| 可持久化CSB+-树索引技术研究 |
| |
| 引用本文： | 王胜,秦小麟,沈尧,李博涵,史文浩.可持久化CSB+-树索引技术研究[J].计算机科学与探索,2015(2):182-192. |
| |
| 作者姓名： | 王胜 秦小麟 沈尧 李博涵 史文浩 |
| |
| 作者单位： | 南京航空航天大学 计算机科学与技术学院,南京,210016 |
| |
| 基金项目： | 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;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 |
| |
| 摘 要： | 现有主存索引方案为实现重用功能仅将更新操作存储到硬盘中,根据操作序列进行索引恢复,实时性和重用性均较差。为进一步提升重用性和实时性,提出了一种可持久化的CSB+-树(cache sensitive B+-tree)索引方案。该方案基于内存映射技术,完整而高效地将索引结构保存到外存中,导入时无需重复创建索引,可节省大量计算资源。针对索引更新过程中出现大量内存碎片问题,采用一种分类内存管理机制进行管理和监视,当内存碎片过多而无法利用时,基于有序键值对进行索引重构以完全消除内存碎片。实验结果表明,所提方案与现有方案相比具有更好的实时性和重用性,同时具有高效的查询处理能力。
|
| 关 键 词： | 主存索引 持久化 CSB+-树 内存映射 索引头 |
Research on Durable CSB+-Tree Indexing Technology |
| |
| WANG Sheng,QIN Xiaolin,SHEN Yao,LI Bohan,SHI Wenhao.Research on Durable CSB+-Tree Indexing Technology[J].Journal of Frontier of Computer Science and Technology,2015(2):182-192. |
| |
| Authors: | WANG Sheng QIN Xiaolin SHEN Yao LI Bohan SHI Wenhao |
| |
| Affiliation: | WANG Sheng;QIN Xiaolin;SHEN Yao;LI Bohan;SHI Wenhao;College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics; |
| |
| Abstract: | |
| |
| Keywords: | main-memory index durable CSB+-tree memory map index head |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
