индекс mysql btree на таблицах InnoDB?

Question

Столы InnoDB уже содержат дерево b? Или я читал что-то неправильно?

Answer 1

таблицы innodb имеют специальный тип индекса первичного ключа, называемый кластеризованным индексом b-дерева, который может очень хорошо спроектировать таблицу innodb очень быстро для запроса.

следующие ресурсы могут быть интересны:

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

должно быть Ь + дерево, не б дерева в соответствии с: this