计算机科学 ›› 2011, Vol. 38 ›› Issue (10): 161-165.
杨朝辉,王立松
YANG Zhao-hui,WANG Li-song
摘要: 随着主存速度和现代处理器速度之间的差距逐渐扩大,系统对主存的存取访问成为新的瓶颈,Cachc行为对 主存数据库系统更加重要。索引技术是主存数据库系统设计的关键部分。在CST树的基础上应用预取技术提高查 找操作的性能,提出了一种Cache优化的索引结构预取子树(pT-tree) . pT子树使用预取技术有效地创建比正常数据 传输单元更大的索引结点,从而降低了CS I=树的高度,减少了从父亲结点遍历至孩子结点时的Cachc缺失。实验结 果表明,pT树与I3+一树、子树、CS手树、CSB+一树相比查找性能有所提高。
No related articles found! |
|