Index B-Tree ou Hash pour une table MySQL

le 19/05/2008 à 23:36
Index B-Tree ou Hash pour une table MySQL
Choisir l'implémentation de ses index : B-TREE ou HASH, quelles différences ?

Préambule technique à une série de futurs articles, je ne vous en dis pas plus, l'épisode du jour a pour point de départ un moteur de stockage MySQL avec à la clé la possibilité, ou pas, de définir l'implémentation de ses index : B-TREE ou HASH.

Ce choix nest en effet pas toujours disponible, cest même plutôt rare puisque seul le moteur de stockage MEMORY vous permet depuis la version 4.1 de MySQL, deffectuer ce choix. Nous ne parlerons pas ici du MySQL Cluster et de son moteur NDB qui sera abordé spécifiquement dans un autre épisode.

Pourquoi alors se soucier de ce type d'implémentation si seul le moteur MEMORY offre la possibilité de choisir ?

- MyISAM et InnoDB pourraient à l'avenir proposer ce choix.
- Afin de comprendre plus finement comment fonctionnent les index que vous utilisez tous les jours, se pencher sur la façon dont ils sont implémentés permet de mieux appréhender certains résultats.

- Choisir l'implémentation de ses index : B-TREE ou HASH, quelles différences ?

Commentaires

Ecrire

Ecrire un message

Votre message vient d'être créé avec succès.
LoadingChargement en cours