Index qui n'est pas utilisé

Bonjour,

J'ai un souci avec un index sur une table MySQL qui n'est pas utilisé systématiquement dans une requête.

J'ai une table nommée ENTREPOSAGE qui contient 93535 lignes et 75 champs, dont celui-ci :

Valide enum('N','O') NOT NULL DEFAULT 'N'

J'ai créé cet index :

Nom    Type  Unique Compressé Colonne Cardinalité Null
Valide BTREE Non    Non       Valide  1           Non

Quand j'exécute cette requête :

EXPLAIN SELECT * FROM entreposage WHERE Valide = 'O'

je constate que l'index est bien utilisé :

id select_type table       type possible_keys key    rows extra
1  SIMPLE      entreposage ref  Valide        Valide 69   Using index condition

Mais quand j'exécute celle-ci :

EXPLAIN SELECT * FROM entreposage WHERE Valide = 'N'

l'index est ignoré :

id select_type table       type possible_keys key  rows  Extra
1  SIMPLE      entreposage ALL  Valide        NULL 93535 Using where

Je ne comprends pas pourquoi :-(

Quelqu'un peut-il m'aider ? Merci !