在Oracle 9i中，Oracle有时候会选择将B-Tree索引进行BITMAP转换来进行SQL执行，从而导致极其恶劣的执行计划。

    在下图中BITMAP CONVERSION FROM / TO ROWIDS 就是进行了位图转换后的执行计划：

    

    在客户的数据库系统中，一旦这个SQL执行了位图转换，其执行时间就会拉长到50秒左右，而且单进程会占用100%的CPU资源，而禁用转换，则CPU资源使用正常，40几个毫秒就可以执行完成。

    SQL> alter session set "_b_tree_bitmap_plans"=false;

    Session altered.

    Elapsed: 00:00:00.01

    SQL> @sql

    COUNT(DISTINCTTAB2.WFID)

    ------------------------

           708

    Elapsed: 00:00:00.41

    SQL> alter session set "_b_tree_bitmap_plans"=true;

    Session altered.

    Elapsed: 00:00:00.00

    SQL> @sql

    COUNT(DISTINCTTAB2.WFID)

    ------------------------

           708

    Elapsed: 00:00:52.80

    

建议继续学习：

1. Fastbit中的bitmap索引算法    (阅读：4959)
2. ORACLE BITMAP INDEX    (阅读：3367)
3. 大数据过滤及判断算法 -- Bitmap / Bloomfilter    (阅读：2055)