数据结构索引之杀死攻略（三）

最新推荐文章于 2023-05-08 11:30:37 发布

闲狗

最新推荐文章于 2023-05-08 11:30:37 发布

阅读量457

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/wydyd110/article/details/82012960

版权

数据结构专栏收录该内容

35 篇文章 11 订阅

订阅专栏

接上一篇《数据结构索引之杀死攻略（二）》：https://blog.csdn.net/wydyd110/article/details/81945803

4 位索引技术（位图索引BitMap Index）

4 位索引技术（位图索引BitMap Index）

4.1 位图索引的故事

摘抄自Tomas这位Oracle大佬编著的《Expert Oracle Database Architecture-9i and 10g programming Techniques and Solutions》

一日，一群Java开发者找到Tom先生，说他们新开发的系统已经上线，但性能及其低下，他们问Tom先生能不能替他们看看问题到底出在什么地方。他们告诉Tom，他们的系统采用JSP+EJB+Oracle的典型三层架构，其中EJB中的SQL是由第三方工具产生的。Tom同志一听到EJB，就知道这个系统是不能采用SQL代码跟踪的方法来进行性能调优了。于是，Tom同志告诉这些心急火燎的Java开发者，你们系统的问题肯定在浏览器到数据库之间，但具体问题出在什么地方，我需要看看你们的数据库。

于是，Tom同志远程连接到他们的测试数据库（注意不是生产数据库），查看了几个动态性能视图(V$LOCK和V$SQL)，最后终于发现了问题的所在。Tom同志发现他们的数据库中有一个位图索引(Bitmap Index)最为可疑，这个索引是建立在一个PROCESS_FLAG的字段上。PROCESS_FLAG字段表示该记录是否被处理了，可能值只有两个，一个是未处理(N)，一个是已经处理(Y)。当记录初次插入数据库时，该字段的值为N，但其它进程读取并处理那些未处理的记录(值为N的记录)后，这个字段的值就更新为Y。

Tom就问这些Java开发者，你们为什么要在这个PROCESS_FLAG字段上建立位图索引呢？

其中有一个开发者振振有词的说，这是为了提高查找速度，一旦建立了位图索引，我们的程序就能快速找到那些数值为N的记录，然后处理。随后，他又拿出一本大部头的Oracle数据库参考手册，对Tom同志说，这书上都是这么说的，对那些数值非常少的字段，比如，我们的PROCESS_FLAG字段只有两个值，就应该建立位图索引，这难道有什么问题吗？

Tom同志微微一笑，没有直接回答。只见他打开SQL Plus，连接到他的本地Oracle实例，给这群开发者演示了下面及其简单的SQL代码。

SQL> create table t(processed_flag varchar2(1));

Table created.

SQL> create bitmap index t_idx on t(processed_flag);

Index created.

SQL> insert into t values('N');

1 row created.

刚才那位振振有词的开发者不服气的说，这有什么，不是很正常吗？接着Tom又打开了一个SQL Plus窗口，并连接到本地数据库，键入下面的SQL语句，奇怪的是这条SQL并不执行，而是一直在等待。下面是这条SQL的一个截图：

这些Java开发者看到这里，惊讶得目瞪口呆。其中一个开发者犹豫地说，好像这个位图索引只允许一个用户操作，如果其它用户想同时操作这个索引，那他必须等第一个用户的请求处理完成，并且提交之后，才能进行，如果第一个用户不提交，那么他必须一直等待。Tom点头表示赞同，然后给他们作了一番详细的解释：

Oracle数据库的位图索引(Bitmap Index)确实是针对那些数值稀疏(low-cardinality，低基数)的字段，但是还应记住的一点是，它是针对那些值不经常改变的字段。在实际应用中，如果某个字段的值需要频繁更新，那么就不适合在它上面创建位图索引。在位图索引中，如果你更新或插入其中一条数值为N的记录，那么相应表中数值为N的记录（可能成百上千条）全部被Oracle锁定，这就意味着其它用户不能同时更新这些数值为N的记录，其它用户必须要等第一个用户提交后，才能获得锁，更新或插入数据。

问题找到了，修正就很简单了，Tom建议这些开发者去掉了这个位图索引，然后在PROCESS_FLAG字段上建立一个函数索引，只为那些数值为N的记录建立简单的B树索引就可以了。

故事讲完了，相信大家对位图索引还是一脸懵逼，稍安勿躁！！！