Discussion :

[TiEuM]

Salut,

Bon voilà j'ai une table avec plusieurs centaines de milliers de lignes.
Je viens de créer une colonne NUMBER(1) que je vais utiliser comme booléen avec les valeurs 0 et 1.
Je sais par avance qu'en permanence seulement une centaine de lignes auront la valeur 1, les autres 0.

Je vais effectuer de nombreuses fois le SELECT me permettant de retrouver ces quelques lignes ayant la valeur 1.

Est-ce utile de créer un index sur cette colonne pour accélérer mes requêtes ?
Dois-je indexer la colonne normalement ou puis-je seulement m'intéresser à la valeur 1 ?

Merci

[laurentschneider]

tu peux par exemple ne pas indexer la valeur 0 avec

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
create index i on t(nullif(c,0));

et après tu fais ton select

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
select * from t where nullif(c,0) is not null;

Une solution très rapide pour le select mais vraiment déconseillée en OLTP à cause des verrous serait de créer un index bitmap.

A+
Laurent

[orafrance]

L'index BITMAP est fait pour ça sinon

[laurentschneider]

L'index BITMAP est fait pour ça sinon

l'index bitmap est fait pour une colonne a faible cardinalité (1000 valeurs différentes sur 100000 lignes c'est déjà une faible cardinalité, pas besoin d'avoir 1/1000000) et sur laquelle il n'y a pas d'update simultanés, ni d'insert, ni de delete.

Donc si tu es en Datawarehouse, c'est ok. En OLTP, JAMAIS

[orafrance]

1° attention, même à faible cardinalité, il ne faut pas dépasser les 10 valeurs parce que pour chacune des valeurs Oracle stocke la TOTALITE des lignes, donc produit cartésien et risque de grosses pertes de perf.

Ensuite... 2 ça parait être une cardinalité suffisamment faible

Sinon, j'vois pas pourquoi en OLTP c'est pas intéressant (j'imagine que la colonne ne pourra changer de valeur qu'une seule fois )

[orafrance]

pour info : http://download-east.oracle.com/docs...schem.htm#5381

[laurentschneider]

une petite démo :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
create table t(id number primary key,genre varchar2(10));
create bitmap index i on t(genre);

session 1

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
insert into t values (1,'MALE');
-- ne pas quitter

session 2

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
insert into t values (2,'MALE');

l'insert a bloqué toute la table à cause de l'index bitmap

[orafrance]

ha oui, tu as raison, j'avais pas pensé à ce cas

[TiEuM]

Ok merci pour vos réponses.

[McM]

J'avais glané quelques articles interressants sur les BITMAP (en anglais)

Les deadlocks :
http://www.akadia.com/services/ora_bitmapped_index.html

Comment c'est codé un index BITMAP (niveau +)
http://www.dbazine.com/oracle/or-articles/jlewis3

En français, plus visuel (mais moins précis)
http://perso.enst.fr/~saglio/bdas/00/orapbs/sld034.htm