【11.5】索引--位索引技术

• B 树适合于查找并取回少量记录的情况
• 对于数据仓库的复杂交互式查询，B树有三个缺点:

1. B 树对唯一值极少的(低基数)数据字段几乎毫无价值
2. 在数据仓库中构造和维护索引的代价高
3. 对于带有分组及聚合条件的复杂查询无能为力

特征文件

Signature file (也译为“签名文件”)

• 文件30:foo, bar, baz
• 文件40:baz, bar
• 文件50:foo

位图索引特点

1. 按“列”为单位存储数据
2. 列数据比行数据更易进行压缩， 可节省 50% 的磁盘空间
3. 索引空间比 B 树小

思考

• 调研列数据库中的位图索引

参考资料

北京大学 《数据结构与算法》 张铭、赵海燕、宋国杰、黄骏、邹磊、陈斌、王腾