Index B-Tree ou Hash pour une table MySQL

Choisir limplé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 limplé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 dimplémentation si seul le moteur MEMORY offre la possibilité de choisir ?

• MyISAM et InnoDB pourraient à lavenir 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 limplémentation de ses index : B-TREE ou HASH, quelles différences ? (113 visites)