位图索引

前言

 　　这两天在家看《数据库概论》，讲到索引，除了我经常见到的B+树索引，HASH索引，还有顺序文件上的索引，位图索引。

应用场景

　　有张表名为table的表，由三列组成，分别是姓名、性别和婚姻状况，其中性别只有男和女两项，婚姻状况由已婚、未婚、离婚这三项，该表共有100w个记录。现在有这样的查询：     select * from table where Gender=‘男’ and Marital=“未婚”;

 

　　1)不使用索引：一行一行遍历，效率降低

　　2）B+树索引：此索引适合重复元素较少的字段，性别只有两种值，对于B+树索引并不适合，在查询的时候数据库往往会放弃索引。

位图索引出场

　　对于性别，形成两个字符串，男是10100...，女是01011...

 

 　　对于婚姻状况，形成三个向量

　　当我们使用查询语句“select * from table where Gender=‘男’ and Marital=“未婚”;”的时候 首先取出男向量10100...，然后取出未婚向量 

　　00100...，将两个向量做and操作，这时生成新向量00100...，可以发现第三位为1，表示该表的第三行数据就是我们需要查询的结果。

 

 位图索引使用条件

　　位图索引适合只有几个固定值的列，但是适合静态数据，不适合频繁更新的数据。

　　原因：索引需要维护，频繁更新的时候，同时也要加行锁，这个时候会加行锁。