位图索引技术及其研究综述 |
| |
引用本文: | 程鹏.位图索引技术及其研究综述[J].科技信息,2010(26):134-135,137. |
| |
作者姓名: | 程鹏 |
| |
作者单位: | 沈阳理工大学 |
| |
摘 要: | 位图索引是一种新兴的索引技术,特别适合于只读性海量数据的索引。本文对现有各种位图索引进行了分类,介绍了BBC、WAH、范围编码、区间编码、分箱和基于Bloom Filter编码的位图索引压缩和查询技术。比较了各种位图索引的空间和时间复杂度,讨论了如何根据数据的特性选择合适的位图索引,并指出位图索引的未来研究问题和方向。
|
关 键 词: | 位图索引 索引 压缩 数据仓库 |
本文献已被 维普 等数据库收录! |
|