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

摘要：

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

关键词：主存索引、持久化、CSB+-树、内存映射、索引头

分类号：TP311(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant Nos.61373015,61300052,41301047;the Research Fund for the Doctoral Program of High Education of China under Grant No.20103218110017;the Priority Academic Development Program of Jiangsu Higher Education Institutions;the Fundamental Research Funds for the Central Universities, NUAA under Grant Nos. NP2013307, NZ2013306;the Innovation Program for Graduate Education of Jiangsu Province under Grant Nos. SJZZ_0043, KYLX_0287;the Natural Science Foundation of Jiangsu Province under Grant No. BK20130819;the Cloud Computing-NUAA-Research Project on Big Data Processing Engine Technology

在线出版日期：2015-02-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：182-192