Keine der Suchvorgänge in MySQLs MyISAM- oder InnoDB-Speicher-Engines sind O(1)-Suchen. Diese Speicher-Engines verwenden B+Trees, um Indizes zu implementieren. Das Beste, was sie tun können, ist O(log2 n) Suchen.
Der MEMORY Die Speicher-Engine verwendet standardmäßig einen HASH-Indextyp sowie den B+Tree-Indextyp. Nur der HASH-Index kann O(1)-Lookups erreichen.
Der Datentyp der indizierten Spalte ändert dies in beiden Fällen nicht.
Weitere Informationen zu MySQL-Indizes finden Sie unter http://dev. mysql.com/doc/refman/5.1/en/mysql-indexes.html
