Bitmap 索引 vs. B-tree 索引：如何选择以及何时使用？（归档）

一般观点认为，Bitmap 索引更适合具有较低不重复（distinct）值的列——如性别、状态和关系。然而，这个假设并不完全。实际中，Bitmap 索引对系统有个建议，数据不会被很多并发系统频繁更新（不希望数据被系统频繁更新）。事实上，我想说，一个具有 100% 唯一值（unique values）列（该列可以作为主键）上的 Bitmap 索引具有与 B-tree 索引同样的效率。

本文，我将提供一些例子和执行计划，这些例子有两种索引类型，以及低基数列和高基数列。这些例子将帮助 DBA 理解 Bitmap 索引的使用并不是基数依赖，而是应用依赖。

另外，本文是基于一篇 2005 年的英文文章，表格数据是原文的，除此之外，是自己在本机测试的结果。

有意思的是，英文表格中的逻辑 IO 和物理 IO 数据。逻辑 IO 数据与本文测试结果一致，而物理 IO 基本都不一样，英文中大都不为 0，而在测试我的中，几乎都为 0。我的理解是，尽管一百万的数据，但其实总体量很小，而且跟硬件发展有也有很大关系。

• Bitmap 索引 vs. B-tree 索引：如何选择以及何时使用？——1-5 (2012-11-11 20:52)

• Bitmap 索引 vs. B-tree 索引：如何选择以及何时使用？——2-5 (2012-11-11 20:54)

• Bitmap 索引 vs. B-tree 索引：如何选择以及何时使用？——3-5 (2012-11-11 20:56)

• Bitmap 索引 vs. B-tree 索引：如何选择以及何时使用？——4-5 (2012-11-11 20:57)

• Bitmap 索引 vs. B-tree 索引：如何选择以及何时使用？——5-5 (2012-11-12 12:00)

转载于:https://www.cnblogs.com/liuning8023/archive/2013/03/10/2952534.html