Utilização de índices bitmap no Oracle - Conceito e Teste

Na versão 11g o Oracle possui dois tipos de índices: B*Tree (o padrão e mais comum) e o Bitmap. De maneira resumida, o índice B*Tree utiliza a estrutura de dados da árvore B* para manter as entradas, enquanto o índice Bitmap é mantido por um vetor de bits que determina a existência ou não de dado determinado dado.

Para fins didáticos, um índice é efetivamente utilizado se ele retornar um conjunto de dados de cerca de 2% a 5% do total de registros da tabela, caso contrário ele fará o acesso completo na tabela Access Full. Faço ressalvas que isso não é exatamente preciso, pois um teste no mundo real não terá obrigatoriamente esse comportamento, sendo que um conjunto menor de dados pode incidir em um Access Full ou um retorno de um grande conjunto de dados pode fazer que ainda assim o índice seja utilizado, pois além do número de dados retornados a maneira que o índice se encontra ordenado também determina como o Oracle irá se comportar. Lembrando que um Access Full não é necessariamente ruim!.

Sendo assim, o tipo da informação em questão será determinante para definir se um índice será o B*Tree ou Bitmap e para isso podemos pensar em dois cenários simples:

1) o código de matrícula dos colaboradores de uma empresa, se trata de um B*Tree típico pois a consulta por matrícula trará somente a código a ser pesquisado, logo, uma empresa que tenha 200 colaboradores ter 1/200 (ou 500) e assim por diante.
2) as informações dos clientes por região geográfica do Brasil (Norte, Nordeste, Centro-Oeste, Sudeste e Sul), se levarmos em conta uma distribuição uniforme dos dados, cada venda terá a chance de 20% de pertencer a uma determinada região, inviabilizando o índice B*Tree.

O comando

Para criar um índice Bitmap basta apenas colocar a palanvra-chave BITMAP ao comando, conforme pode ser observado a seguir:

create bitmap index idx_regiao_geografica01 on CLIENTE (nr_seq_regiao);

Pronto! Conforme você pode perceber o comando difere muito pouco do B*Tree (somente o uso da palavra-chave). Lembrando, que esse recurso não está disponível na versão Express do Oracle.

A explicação

Em um índice de Bitmap, a operação de inserir um novo registro na tabela CLIENTE que tenha como opção a região geográfica “Centro-Oeste”, envolve simplesmente marcar a opção do domínio, conforme observado na figura seguir.

No entanto, a inserção de um novo valor de domínio, exige o preenchimento de todos os demais registros do vetor do índice, como por exemplo, a criação da opção de região geográfica “6-Estrangeiro”. Logo, além de possuir baixa cardinalidade um índice bitmap deve possuir baixa variabilidade.

Meus testes

Para exemplificar o ganho de performance proporcionado pelo uso de índice bitmap, foi criada a tabela CLIENTE_BITMAP e na sequência alguns registros foram inseridos com a utilização da cláusula INSERT/SELECT até chegar a 20.971.669 registros.

CREATE TABLE CLIENTE_BITMAP
(
SEQ NUMBER(22),
NOME VARCHAR2(50),
NR_SEQ_REGIAO CHAR(2)
);

Na primeira consulta, o índice BITMAP IDX_REGIAO_GEO01 foi criado à partir da coluna NR_SEQ_REGIAO e em seguida foi criada a consulta para contar as regiões geográficas agrupando-as. Os comandos e o plano de execução podem ser observados a seguir.

SQL> CREATE BITMAP INDEX IDX_REGIAO_GEO01 ON CLIENTE_BITMAP (NR_SEQ_REGIAO);

SQL> SELECT NR_SEQ_REGIAO, COUNT(*) FROM CLIENTE_BITMAP GROUP BY NR_SEQ_REGIAO;

-----------------------------------------------------------------------------------------
| Id | Operation              | Name             | Rows | Bytes | Cost (%CPU)| Time     |
-----------------------------------------------------------------------------------------
| 0  | SELECT STATEMENT       |                  | 16M  | 63M   | 2185 (1)   | 00:00:27 |
| 1  | SORT GROUP BY NOSORT   |                  | 16M  | 63M   | 2185 (1)   | 00:00:27 |
| 2  | BITMAP CONVERSION COUNT|                  | 16M  | 63M   | 2185 (1)   | 00:00:27 |
| 3  | BITMAP INDEX FULL SCAN | IDX_REGIAO_GEO01 |      |       |            |          |
-----------------------------------------------------------------------------------------

Na segunda consulta, o índice BITMAP IDX_REGIAO_GEO01 foi removido e recriado como um índice padrão (à partir da coluna NR_SEQ_REGIAO) e em seguida a consulta foi executada novamente. Os comandos e o plano de execução são observados a seguir.

SQL> DROP INDEX IDX_REGIAO_GEO01;

SQL> CREATE INDEX IDX_REGIAO_GEO01 ON CLIENTE_BITMAP (NR_SEQ_REGIAO);

SQL> SELECT NR_SEQ_REGIAO, COUNT(*) FROM CLIENTE_BITMAP GROUP BY NR_SEQ_REGIAO;

---------------------------------------------------------------------------------
| Id | Operation        | Name           | Rows | Bytes | Cost (%CPU)| Time     |
---------------------------------------------------------------------------------
| 0  | SELECT STATEMENT |                | 16M  | 63M   | 19615 (4)  | 00:03:56 |
| 1  | HASH GROUP BY    |                | 16M  | 63M   | 19615 (4)  | 00:03:56 |
| 2 |  TABLE ACCESS FULL| CLIENTE_BITMAP | 16M  | 63M   | 19050 (1)  | 00:03:49 |
---------------------------------------------------------------------------------

Comparando-a com a consulta anterior constata-se um aumento significativo no custo (quase 9 vezes), para a mesma quantidade de colunas e de linhas.

Na terceira consulta, o índice IDX_REGIAO_GEO01 foi removido e repetiu-se a mesma consulta. Os comandos e o plano de execução são observados a seguir.

SQL> DROP INDEX IDX_REGIAO_GEO01;

SQL> SELECT NR_SEQ_REGIAO, COUNT(*) FROM CLIENTE_BITMAP GROUP BY NR_SEQ_REGIAO;

---------------------------------------------------------------------------------
| Id | Operation        | Name           | Rows | Bytes | Cost (%CPU)| Time     |
---------------------------------------------------------------------------------
| 0  | SELECT STATEMENT |                | 16M  | 63M   | 19615 (4)  | 00:03:56 |
| 1  | HASH GROUP BY    |                | 16M  | 63M   | 19615 (4)  | 00:03:56 |
| 2  | TABLE ACCESS FULL| CLIENTE_BITMAP | 16M  | 63M   | 19050 (1)  | 00:03:49 |
---------------------------------------------------------------------------------

Comparando-a com a consulta do índice padrão observa-se que não houve diferença entre o uso do índice regular e nenhum índice para a tabela em questão.

Na tabela a seguir, pode-se observar o resumo geral do explain plain para as três consultas.

Descrição Consulta com o índice bitmap Consulta com o índice regular Consulta sem índice
recursive calls 5 40 175
db block gets 0 0 0
consistents gets 2.248 135.471 135.485
physical reads 2.178 69.906 69.906
redo size 0 0 0
bytes sent via SQL*Net to client 730 748 748
bytes received via SQL*Net from client 523 523 523
SQL*Net roundtrips to/from client 2 2 2
sorts (memory) 0 0 5
sorts (disk) 0 0 0

Adauto Santos

Analista de Sistemas Senior na Unimed Regional Maringá. Formado em Informática pela Universidade Estadual de Maringá. Pós-Graduado em Administração de Banco de Dados pela Metrocamp e Business Intelligence pela Unicesumar.

WebSite: http://www.adautosantos.com.br/
LinkedIn: http://www.linkedin.com/in/adauto-santos-91278029
Facebook: https://www.facebook.com/adauto.santos.946

Envie seu comentário

Mensagem
Nome
E-mail

Comentários

Não há comentários no artigo. Seja o primeiro a comentar!