基于B+树的数据索引存储

吉林大学学报(理学版)

基于B+树的数据索引存储

耿庆田^1,2, 狄婧³, 常亮¹, 赵宏伟¹

1. 吉林大学计算机科学与技术学院, 长春 130012；2. 长春师范大学计算机科学与技术学院, 长春 130032； 3. 长春师范大学网络中心, 长春 130032

收稿日期:2013-05-21 出版日期:2013-11-26 发布日期:2013-11-21
通讯作者: 赵宏伟 E-mail:zhaohw@jlu.edu.cn

Index Storage Based on B+ Tree

GENG Qingtian^1,2, DI Jing³, CHANG Liang¹, ZHAO Hongwei¹

1. College of Computer Science and Technology, Jilin University, Changchun 130012, China; 2. School of Computer Science and Technology, Changchun Normal University, Changchun 130032, China;3. Network Center, Changchun Normal University, Changchun 130032, China

Received:2013-05-21 Online:2013-11-26 Published:2013-11-21
Contact: ZHAO Hongwei E-mail:zhaohw@jlu.edu.cn

摘要/Abstract

摘要：

针对传统索引算法在数字数据索引应用中存在的索引建立时间开销较大问题, 提出一种将B+树理论和算法应用于索引的设计方案. 在对B+树索引基础上, 建立了索引存储模型, 结合位图存储方式将B+树节点存储在存储介质上, 实现索引存储. 实验结果表明, 使用B+树, 可按路径读取, 节省了建立索引时间, 同时提高了B+树的稳定性, 在B+树节点存储的情况下访问键值信息, 索引速度得到较大提升.

关键词: 计算机应用技术, 数据存储, 索引效率, B+树, 位图

Abstract:

Since in the application of digit data index, establishing index needs a long time, B+ tree was applied to the index. The storage model was established based on B+ tree, then B+ tree node was stored in the storage medium with the help of the storage bitmap. Through the index storage, the data can be read according to the path when B+ tree is used. The time of building index is thus saved, and the stability of B+ tree is improved. The results of experiment show the theory of B+ tree can be applied to digit books data and indexing speed is greatly improved in accessing to key information.

Key words: computer application technology, data storage, efficiency index, B+ tree, bit map

中图分类号:

TP311

耿庆田, 狄婧, 常亮, 赵宏伟. 基于B+树的数据索引存储[J]. 吉林大学学报(理学版), 2013, 51(06): 1133-1136.

GENG Qingtian, DI Jing, CHANG Liang, ZHAO Hongwei. Index Storage Based on B+ Tree[J]. Journal of Jilin University Science Edition, 2013, 51(06): 1133-1136.

[1]	李惺颖, 谢阳生, 唐小明, 罗鹏, 黄龙. 林业资源数据集群的快速索引设计[J]. 吉林大学学报(理学版), 2013, 51(06): 1111-1117.
[2]	张强, 姜占华, 张佳民. 基于实时操作数据存储的动态警情分析[J]. J4, 2009, 47(6): 1255-1259.
[3]	霍严梅, 杨可新, 魏晓辉, 胡亮. 一个可容错并行文件数据存储模型[J]. J4, 2009, 47(05): 1027-1031.
[4]	孙永雄, 王洪艳, 杨永健, 王维平, 李荣. 中草药质量模式综合判定[J]. J4, 2006, 44(06): 226-230.