Bitmap 索引简介及适用场景

柔情只为你懂 2022-12-30 13:34 349阅读 0赞

bitmap索引就是用位图表示的索引，对列的每个键值建立一个位图。所以相对于b-tree索引，占用的存储空间非常小，创建和使用非常快。缺点是修改操作锁粒度大，不适合频繁更新。

如下图，bitmap索引将每个被索引的列的值作为KEY，使用每个BIT表示一行，当这行中包含这个值时，设置为1，否则设置为0。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NhdG9vcA_size_16_color_FFFFFF_t_70]

## bitmap索引适用场景 ##

*  建在值重复度高的列上，GP手册建议在100到100,000之间，如：职业、地市等。重复度过高则对比其他类型索引没有明显优势；重复度过低，则空间效率和性能会大大降低。
 *  特定类型的查询例如count、or、and等逻辑操作因为只需要进行位运算。如：通过多个条件组合查询，select count(\*) from table where city = ’南京市’ and job = ’医生’ and phonetype = ‘iphone’ and gender =’男’。类似这种场景，如果在每个查询条件列上都建立了bitmap索引，则数据库可以进行高效的bit运算，精确定位到需要的数据，减少磁盘IO。并且筛选出的结果集越小，bitmap索引的优势越明显。
 *  适用于即席查询、多维分析等OLAP场景。如果有一张表有100列，用户会使用其中的20 个列作为查询条件（任意使用这20个列上的N的列），几乎没有办法创建合适的 b-tree 索引。但是在这些列上创建 20 个 bitmap 索引，那么所有的查询都可以应用到索引。

## bitmap索引不适用场景 ##

*  值重复度低的列，如：身份证号、手机号码等。
 *  重复度过低的列，如：性别，可以建立bitmap索引，但不建议单独作为查询条件使用，建议与其他条件共同过滤。
 *  经常需要更新修改的列。
 *  不适用于OLTP场景。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NhdG9vcA_size_16_color_FFFFFF_t_70]: /images/20221120/c248ecb82f3541708bac214f381f83d5.png