文献类型：期刊文章

作　　者：耿庆田[1,2] 狄婧[3] 常亮[1] 赵宏伟[1]

机构地区：[1]吉林大学计算机科学与技术学院长春130012 [2]长春师范大学网络中心,长春130032 [3]吉林大学计算机科学与技术学院,长春130012

出　　处：《吉林大学学报（理学版）》

基　　金：国家自然科学基金(批准号:61101155);吉林省教育厅“十二五”科学技术研究项目(批准号:2013111);长春师范大学自然科学基金(批准号:2010003)

年　　份：2013

卷　　号：51

期　　号：6

起止页码：1133-1136

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、INSPEC、JST、MR、RCCSE、ZGKJHX、ZMATH、核心刊

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

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

分 类 号：TP311]