pT-树:高速缓存优化的主存数据库索引结构

• 作者: 杨朝辉 王立松
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 索引结构 pT-树 预取 主存数据库
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 161-165
• 分类号: TP311.13
• 字数: 5683字
• 语种: 中文

摘要

随着主存速度和现代处理器速度之间的差距逐渐扩大,系统对主存的存取访问成为新的瓶颈,Cache行为对主存数据库系统更加重要.索引技术是主存数据库系统设计的关键部分.在CST-树的基础上应用预取技术提高查找操作的性能,提出了一种Cache优化的索引结构预取T-树(pT-tree).pT-树使用预取技术有效地创建比正常数据传输单元更大的索引结点,从而降低了CST-树的高度,减少了从父亲结点遍历至孩子结点时的Cache缺失.实验结果表明,pT树与B+-树、T-树、CST-树、CSB+-树相比查找性能有所提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王立松	南京航空航天大学信息科学与技术学院	64	442	11.0	19.0
2	杨朝辉	南京航空航天大学信息科学与技术学院	2	6	1.0	2.0