位图索引-bitmap

位图索引原理：
https://www.cnblogs.com/LBSer/p/3322630.html

表现形式：
传统位图索引适用于低基数(cardinality)列。在索引技术中，列的基数描述了一个列中数据的散列程度，表示该列中不同值的个数；其中一个最极端的低基数的样例就是布尔类型，只含有true和false两种值，所以布尔类型列的基数值为2。

什么叫低基数列？
就是这一列的值是有限的几个，比如性别，婚姻状况。
建立位图索引的时候，我们可以对列值进行编码，比如性别 男 1 女 0，
再比如列值有三个 yes, no , unspecified , 我们用 两位编码。如：
yes-10 no-01 unspecified-00
下图是位图索引的一个直观描述。其中，Identifier列是每一行的唯一标识，HasInternet是索引列，那么右侧的Bitmaps下方的两列Y和N则表示左侧所对应的bitmap索引。

image.png

位图索引的适用条件：
1.只有几个固定值的列，如性别、婚姻状况、行政区等等，而身份证号这种类型不适合用位图索引。
2.位图索引适合静态数据，而不适合索引频繁更新的列

传统位图索引与B-tree类索引对比

image.png

位图索引家谱与发展历程

image.png

引自：https://blog.csdn.net/njpjsoftdev/article/details/52955486