改进型缓存敏感B+树的研究

• 作者: 王晨 董金祥 陈刚
• 来源期刊: 计算机测量与控制
• 关键词: 索引 缓存敏感 CSB+树 MCSB+-树
• 年，卷（期）: 2006,（11）
• 所属期刊栏目: 设计与应用
• 页码范围: 1531-1534,1550
• 页数: 5页
• 分类号: TP3
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4598.2006.11.035

摘要

在内存数据库中,处理器缓存的失配次数对系统的性能有重要的影响;缓存敏感的索引能减少在做查询操作时产生的缓存失配次数,从而提高系统的性能;传统的设计思路将结点大小等于缓存块大小,认为这样就能使得缓存失配次数减少;但是这样的设计忽略了TLB失配对系统性能的影响;我们提出了一种缓存敏感索引--改进型缓存敏感B+树(简称MCSB+树),它同时兼顾了缓存失配和TLB失配对系统性能的影响,比传统的缓存敏感索引能提供更好的操作性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈刚	浙江大学计算机科学与技术学院	204	2984	32.0	47.0
2	董金祥	浙江大学计算机科学与技术学院	165	2786	31.0	42.0
3	王晨	浙江大学计算机科学与技术学院	22	130	7.0	11.0