|
|||||
|
|
| 一种基于B+树的混合索引结构 | |
| 引用本文： | 长孙妮妮,张毅坤,华灯鑫,邹子夏,陈浩.一种基于B+树的混合索引结构[J].计算机工程,2012,38(14):35-37. |
| 作者姓名： | 长孙妮妮 张毅坤 华灯鑫 邹子夏 陈浩 |
| 作者单位： | 1. 西安理工大学计算机科学与工程学院,西安,710048 2. 西安理工大学机械与精密仪器工程学院,西安,710048 3. 西安理工大学计算机科学与工程学院,西安710048;西安理工大学机械与精密仪器工程学院,西安710048 |
| 基金项目： | 国家“973”计划基金资助项目 |
| 摘 要： | 针对文件中存在字符属性和数值属性特点的数据，提出一种基于B+树的2层混合索引结构。在索引创建过程中，将文件中的数据根据其类型进行分类，第1层是为数据属性建立B+树索引结构，第2层是根据不同的数据类型建立不同的索引结构。实验结果表明，该索引结构能实现跨数据范围的检索，提高索引的创建速度和空间利用率。 |
| 关 键 词： | 倒排索引 B+树 混合索引 时间开销 空间利用率 查询效率 |
| 收稿时间： | 2011-11-08 |
Hybrid Index Structure Based on B+ Tree |
|
| ZHANGSUN Ni-ni , ZHANG Yi-kun , HUA Deng-xin , ZOU Zi-xia , CHEN Hao.Hybrid Index Structure Based on B+ Tree[J].Computer Engineering,2012,38(14):35-37. | |
| Authors: | ZHANGSUN Ni-ni ZHANG Yi-kun HUA Deng-xin ZOU Zi-xia CHEN Hao |
| Affiliation: | a,b(a.School of Computer Science and Engineering;b.School of Mechanical and Precision Instrument Engineering,Xi’an University of Technology,Xi’an 710048,China) |
| Abstract: | Considering the numerical attribute data’s cross-data range retrieval needs for the files that have the property of character and number,a 2-layer hybrid index structure based on B+ tree is proposed.That data in the files is classified according to their types in the process of creating index,the first layer sets up a B+ tree index structure for the attribute of the data and the second layer constructs different index structure according to the different types of data.Experimental results show that the hybrid index structure not only adapts to the above retrieval needs,but also effectively improves the index creation speed and the space utilization. |
| Keywords: | inverted index B+ tree hybrid index time overhead space utilization query efficiency |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |