计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
14期
35-37,40
,共4页
长孙妮妮%张毅坤%华灯鑫%邹子夏%陈浩
長孫妮妮%張毅坤%華燈鑫%鄒子夏%陳浩
장손니니%장의곤%화등흠%추자하%진호
倒排索引%B+树%混合索引%时间开销%空间利用率%查询效率
倒排索引%B+樹%混閤索引%時間開銷%空間利用率%查詢效率
도배색인%B+수%혼합색인%시간개소%공간이용솔%사순효솔
针对文件中存在字符属性和数值属性特点的数据,提出一种基于B+树的2层混合案引结构.在索引创建过程中,将文件中的数据根据其类型进行分类,第1层是为数据属性建立B+树索引结构,第2层是根据不同的数据类型建立不同的索引结构.实验结果表明,该索引结构能实现跨数据范围的检索,提高索引的创建速度和空间利用率.
針對文件中存在字符屬性和數值屬性特點的數據,提齣一種基于B+樹的2層混閤案引結構.在索引創建過程中,將文件中的數據根據其類型進行分類,第1層是為數據屬性建立B+樹索引結構,第2層是根據不同的數據類型建立不同的索引結構.實驗結果錶明,該索引結構能實現跨數據範圍的檢索,提高索引的創建速度和空間利用率.
침대문건중존재자부속성화수치속성특점적수거,제출일충기우B+수적2층혼합안인결구.재색인창건과정중,장문건중적수거근거기류형진행분류,제1층시위수거속성건립B+수색인결구,제2층시근거불동적수거류형건립불동적색인결구.실험결과표명,해색인결구능실현과수거범위적검색,제고색인적창건속도화공간이용솔.