1基本概念
“位图索引”(bitmap index )技术是一种特殊的数据库索引技术，它使用位数组(或bitmap、bit set、bit string和bit vector )进行存储和计算。
位图索引的定义如下。 可以将位图索引视为包含大量位的位序列，并通过这些位序列上的逐位操作来响应查询请求。 同时，每个bit序列的位数与数据表中的行数一致。 (thebulkoftheindexdataisstoredassequenceofbitsandthesebitsequenceareprimarilyusedinbitwiselogicaloperati ons to answer queries.) eachsequenceofbitshasasmanyasthenumberofrowsinthedatatable.eachsuchsequenceiscalledabitmap
2表现形式
位图索引的概念最先出现在o’Neil于1987年发表的Model 204中。 传统的位图索引适用于cardinality列。 在索引技术中，列的基数描述列中数据的散列程度，并表示列中不同值的数量。 布尔列的基础值为2，因为最低基数的示例之一是布尔类型，只包含两种类型的值： true和false。
下图是位图索引的视觉说明。 其中Identifier列是每行的唯一标识符，HasInternet是索引列。 右侧Bitmaps下的两列y和n表示左侧对应的bitmap索引。
3传统位图索引与B-tree类索引的比较
传统位图索引由于其结构特殊，在存储区域和特定列的查询性能上具有一定的优势，但在以事务处理为中心的传统数据库领域中，仍然存在B-tree(comer，1979 )或b-tree变种那么，本部分总结了传统位图索引和B*-tree索引技术各自的结构特征、优点、限制和应用场景。
4位图索引家族与发展历史
-----------------
作者： njpjsoftdev
来源： CSDN
译文： 3359 blog.csdn.net/njpjsoftdev/article/details/52955486
声明：本文为博客原创文章。 转载请附上博文链接！