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

• 作者: 常亮 狄婧 耿庆田 赵宏伟
• 来源期刊: 吉林大学学报（理学版）
• 学科: 工学
• 关键词: 计算机应用技术 数据存储 索引效率 B+树 位图
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 计算机科学
• 页码范围: 1133-1136
• 页数: 4页
• 分类号: TP311
• 字数: 3175字
• 语种: 中文
• DOI: 10.7694/jdxblxb20130632

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵宏伟	吉林大学计算机科学与技术学院	212	1233	19.0	27.0
2	狄婧	长春师范大学网络中心	18	68	4.0	8.0
3	耿庆田	吉林大学计算机科学与技术学院	20	146	6.0	11.0
7	常亮	吉林大学计算机科学与技术学院	10	60	5.0	7.0