Fórum Tipos de Indices. #45141

24/06/2004

0

Sei que no Oracle existe indice do tipo Bitmap. No Interbase/Firebird tbém existe esse tipo de índice e como funciona?


Amilton/pr

Amilton/pr

Responder

Posts

24/06/2004

Afarias

Não existe. O FB só implementa índices Árvore-B (B-Tree)


T+


Responder

Gostei + 0

25/06/2004

Amilton/pr

Mas alguem sabe como funciona o índice Bitmap?


Responder

Gostei + 0

25/06/2004

Afarias

Esse tipo de índice é bom em algumas cituações... preferencialmente em bases de grande número de registros e consultas pesadas.

Mas... como vou explicar... bom::

os índices bitmaps funcionam assim:: é criado uma lista de valores do campo, e para cada valor é associado um array de 0 e 1 onde 0 é se o valor não existe em determinado registro e 1 se ele existe. e a posição do 0 ou do 1 no array corresponde a possição do registro na tabela (um identificador interno do banco) , ex::

digamos que tenha a tabela vendas::

DATA          CLIENTE          TOTAL
------------   ---------------   --------------
01/01/04        0001               50.00
01/01/04        0004               30.00
02/01/04        0003               20.00
05/01/04        0001               40.00
------------   ---------------   --------------


dai, um índice Bitmap no campo CLIENTE desta tabela seria algo tipo::

CLIENTE
----------   --------------
0001          1  0  0  1
0003          0  0  1  0
0004          0  1  0  0
---------   --------------




T+


Responder

Gostei + 0

Utilizamos cookies para fornecer uma melhor experiência para nossos usuários, consulte nossa política de privacidade.

Aceitar