mysql btree index sur les tables InnoDB?

Question

Est-ce que les tables InnoDB contiennent déjà un arbre b? Ou est-ce que je lisais quelque chose de mal?

Answer 1

Les tables innodb ont un type spécial d'index de clé primaire appelé un index b-tree en cluster qui peut très bien faire une table innodb bien conçue pour interroger.

ressources suivantes peuvent intéresser:

http://dev.mysql.com/doc/refman/5.0/en/innodb-index-types.html

http://www.xaprb.com/blog/2006/07/04/how-to-exploit-mysql-index-optimizations/

Answer 2

devrait être b + arbre, pas b arbre selon: this