可持久化CSB+-树索引技术研究

• 作者: 史文浩 李博涵 沈尧 王胜 秦小麟
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 主存索引 持久化 CSB+-树 内存映射 索引头
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 数据库技术
• 页码范围: 182-192
• 页数: 11页
• 分类号: TP311
• 字数: 8399字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1406007

摘要

现有主存索引方案为实现重用功能仅将更新操作存储到硬盘中，根据操作序列进行索引恢复，实时性和重用性均较差。为进一步提升重用性和实时性，提出了一种可持久化的CSB+-树（cache sensitive B+-tree）索引方案。该方案基于内存映射技术，完整而高效地将索引结构保存到外存中，导入时无需重复创建索引，可节省大量计算资源。针对索引更新过程中出现大量内存碎片问题，采用一种分类内存管理机制进行管理和监视，当内存碎片过多而无法利用时，基于有序键值对进行索引重构以完全消除内存碎片。实验结果表明，所提方案与现有方案相比具有更好的实时性和重用性，同时具有高效的查询处理能力。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦小麟	南京航空航天大学计算机科学与技术学院	175	1597	20.0	30.0
2	沈尧	南京航空航天大学计算机科学与技术学院	7	66	4.0	7.0
3	李博涵	南京航空航天大学计算机科学与技术学院	20	109	5.0	9.0
4	王胜	南京航空航天大学计算机科学与技术学院	3	16	3.0	3.0
5	史文浩	南京航空航天大学计算机科学与技术学院	5	22	3.0	4.0