位图索引与B-tree 索引.docVIP

DBA：性能与可用性 位图索引与 B-tree 索引：选择与时间Vivek Sharma 了解每个索引的正确应用对性能会有很大影响。 一般认为，位图索引最适合于具有低相异值的列（如 GENDER、MARITAL_STATUS 和 RELATION）。然合，这种观点并不完全正确。实际上，对于那些并不经常由许多并行系统更新其数据的系统来说，总是建议采用位图索引。事实上，正如我此处所阐明的，在具有 100% 唯一值（主键的列候选键）的列上的位图索引与 B-tree 索引同样有效。 在本文中，我将提供一些示例和优化程序决策，它们对于低基数列和高基数列上的索引类型是通用的。这些示例将帮助 DBA 了解位图索引的使用实际上并不依赖于基数，而是依赖于应用程序。 比较索引 在唯一列上使用位图索引（ Oracle 不建议这种方法）有几个缺点，其中一个对充足空间的需求。然而，位图索引的大小依赖于列的基数，位图索引是在该列上创建,同时进行数据分配。因此，GENDER 列上的位图索引将小于相同列上的 B-tree 索引。相反，EMPNO（主键的候选键）上的位图索引将比此列上的 B-tree 索引大得多。但是因为访问决策支持系统 (DSS) 的用户比访问交易处理 (OLTP) 系统的用户要少，所以资源对于这些应用程序不是问题。 为演示这一点，我创建了两个表 TEST_NORMAL 和 TEST_RANDOM。我使用 PL/SQL 块在 TEST_NORMAL 表中插入一百万行，然后随机在 TEST_RANDOM 表中插入这些行： Create table test_normal (empno number(10), ename varchar2(30), sal number(10)); Begin For i in 1..1000000 Loop Insert into test_normal values(i, dbms_random.string(U,30), dbms_random.value(1000,7000)); If mod(i, 10000) = 0 then Commit; End if; End loop; End; / Create table test_random as select /*+ append */ * from test_normal order by dbms_random.random; SQL select count(*) Total Rows from test_normal; Total Rows ---------- 1000000 Elapsed: 00:00:01.09 SQL select count(distinct empno) Distinct Values from test_normal; Distinct Values --------------- 1000000 Elapsed: 00:00:06.09 SQL select count(*) Total Rows from test_random; Total Rows ---------- 1000000 Elapsed: 00:00:03.05 SQL select count(distinct empno) Distinct Values from test_random; Distinct Values --------------- 1000000 Elapsed: 00:00:12.07 注意 TEST_NORMAL 是条理的，而 TEST_RANDOM 表是随机创建的，因此 TEST_RANDOM 表的数据是无条理的。在上面的表中，列 EMPNO 包含完全相异的值，是很好的一个候选主键。如果您将此列定为主键，则您将创建一个 B-tree 索引而非位图索引，因为 Oracle 不支持位图主键索引。 要分析这些索引的行为，我们将执行下列步骤： 在 TEST_NORMAL 上： 在 EMPNO 列上创建一个位图索引，并使用等式谓词执行某些查询。 在 EMPNO 列上创建一个 B-tree 索引，使用等式谓词执行某些查询，并比较由查询做出的逻辑和物理输入/输出，以取出不同值集的结果。 在 TEST_RANDOM 上： 与步骤 1A 相同。 与步骤 1B 相同。 在 TEST_NORMAL 上： 与步骤 1A 相同，除了查询是使用在一定范围的谓词执行之外。 与步骤 1B 相同，除了查询是使用一定范围的谓词执行之外。现在比较统计值。 在 TEST_RANDOM 上： 与步骤 3A 相同。 与步骤 3B 相同。 在 TEST