吉林大学学报(理学版)
吉林大學學報(理學版)
길림대학학보(이학판)
JOURNAL OF JILIN UNIVERSITY(SCIENCE EDITION)
2013年
6期
1133-1136
,共4页
耿庆田%狄婧%常亮%赵宏伟
耿慶田%狄婧%常亮%趙宏偉
경경전%적청%상량%조굉위
计算机应用技术%数据存储%索引效率%B+树%位图
計算機應用技術%數據存儲%索引效率%B+樹%位圖
계산궤응용기술%수거존저%색인효솔%B+수%위도
computer application technology%data storage%efficiency index%B+ tree%bit map
针对传统索引算法在数字数据索引应用中存在的索引建立时间开销较大问题,提出一种将B+树理论和算法应用于索引的设计方案.在对B+树索引基础上,建立了索引存储模型,结合位图存储方式将B+树节点存储在存储介质上,实现索引存储.实验结果表明,使用B+树,可按路径读取,节省了建立索引时间,同时提高了B+树的稳定性,在B+树节点存储的情况下访问键值信息,索引速度得到较大提升.
針對傳統索引算法在數字數據索引應用中存在的索引建立時間開銷較大問題,提齣一種將B+樹理論和算法應用于索引的設計方案.在對B+樹索引基礎上,建立瞭索引存儲模型,結閤位圖存儲方式將B+樹節點存儲在存儲介質上,實現索引存儲.實驗結果錶明,使用B+樹,可按路徑讀取,節省瞭建立索引時間,同時提高瞭B+樹的穩定性,在B+樹節點存儲的情況下訪問鍵值信息,索引速度得到較大提升.
침대전통색인산법재수자수거색인응용중존재적색인건립시간개소교대문제,제출일충장B+수이론화산법응용우색인적설계방안.재대B+수색인기출상,건립료색인존저모형,결합위도존저방식장B+수절점존저재존저개질상,실현색인존저.실험결과표명,사용B+수,가안로경독취,절성료건립색인시간,동시제고료B+수적은정성,재B+수절점존저적정황하방문건치신식,색인속도득도교대제승.