| RB+树——一种列存储数据的树型索引结构 |
| |
| 引用本文： | 胡玉乐,孙莉,王梅. RB+树——一种列存储数据的树型索引结构[J]. 计算机研究与发展, 2010, 47(Z1) |
| |
| 作者姓名： | 胡玉乐 孙莉 王梅 |
| |
| 作者单位： | 东华大学计算机科学与技术学院,上海,201620 |
| |
| 基金项目： | 国家自然科学基金项目 |
| |
| 摘 要： | 索引技术是提高海量数据查询效率的关键技术之一.传统索引如B+树等在更新事务环境中具有较好的性能,然而在面向列存储的分析型数据仓库查询环境下,时间空间代价较大.根据列存储数据仓库查询环境的特点,提出一种新型树型索引--RB+树(reduced B+-tree).该索引对传统B+树结构进行了改进,并结合自底向上创建索引树的方法,使得索引的空间利用率、创建和查找效率得到显著的提高.进一步将RB+树应用于列存储数据仓库中,建立了行号索引、列值索引,特别地为解决星型模型中多表连接问题提出连接索引,有效地提高了列存储数据仓库中元组重构与多表连接的效率.在数据仓库基准数据集SSB上的实验验证了方法的有效性.
|
| 关 键 词： | RB+树 索引 连接索引 列存储 数据仓库 |
RB+-Tree: A Tree Based Index Structure for Column-Stored Data |
| |
| Hu Yule,Sun Li,Wang Mei. RB+-Tree: A Tree Based Index Structure for Column-Stored Data[J]. Journal of Computer Research and Development, 2010, 47(Z1) |
| |
| Authors: | Hu Yule Sun Li Wang Mei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
