基于不规则碎片预取的b+树的cache/disk性能优化技术.doc
DOC格式手机打开展开
基于不规则碎片预取的b+树的cache/disk性能优化技术,基于不规则碎片预取的b+树的cache/disk性能优化技术(fractal prefetching b++ trees: optimizing both cache and disk performance)全文16页约7600字论述翔实摘要：b+树通常情况下采用将磁盘页(disk pages)作为结点的方式用于优化...
内容介绍
此文档由会员 花季永驻 发布
基于不规则碎片预取的B+树的Cache/Disk性能优化技术
(Fractal Prefetching B++ Trees:
Optimizing Both Cache and Disk Performance)
全文16页 约7600字 论述翔实
摘要：
B+树通常情况下采用将磁盘页(disk pages)作为结点的方式用于优化I/O执行性能。最近，研究人员提出用一种新型的以一个至多个Cache 块(Cache Lines) 为结点的B+树来优化主存环境下的CPU Cache的性能。不幸的是，由于在优化结点体积上的巨大差异，现有的磁盘优化B+树在Cache优化方面的效果极差，同样Cache优化B+树在磁盘优化方面的效果也不好。为此，我们（本文的作者，下同）提出一种基于碎片预取的B+树(fractal prefetching B+ Trees, 又称fpB+ Trees)，已达到能同时优化Cache 和I/O的目的。我们设计并评估了两种将磁盘页分解为优化的Cache结点(Cache-optimized nodes)的方法：disk-first法和Cache-first法。我们的结果验证表明：这两种方法在优化Cache性能方面都比磁盘优化B+树(disk-optimized B+ Trees)的效果要好得多。另外，由于采用了跳跃指针(jump-pointer)数组来预取页结点，fpB+树使得I/O中区间扫描(range scans)的性能得到提高。
(Fractal Prefetching B++ Trees:
Optimizing Both Cache and Disk Performance)
全文16页 约7600字 论述翔实
摘要：
B+树通常情况下采用将磁盘页(disk pages)作为结点的方式用于优化I/O执行性能。最近，研究人员提出用一种新型的以一个至多个Cache 块(Cache Lines) 为结点的B+树来优化主存环境下的CPU Cache的性能。不幸的是，由于在优化结点体积上的巨大差异，现有的磁盘优化B+树在Cache优化方面的效果极差，同样Cache优化B+树在磁盘优化方面的效果也不好。为此，我们（本文的作者，下同）提出一种基于碎片预取的B+树(fractal prefetching B+ Trees, 又称fpB+ Trees)，已达到能同时优化Cache 和I/O的目的。我们设计并评估了两种将磁盘页分解为优化的Cache结点(Cache-optimized nodes)的方法：disk-first法和Cache-first法。我们的结果验证表明：这两种方法在优化Cache性能方面都比磁盘优化B+树(disk-optimized B+ Trees)的效果要好得多。另外，由于采用了跳跃指针(jump-pointer)数组来预取页结点，fpB+树使得I/O中区间扫描(range scans)的性能得到提高。
