Żadne z wyszukiwań w aparatach MyISAM lub InnoDB MySQL nie jest wyszukiwaniem O(1). Te aparaty pamięci masowej używają B+Drzewa do implementowania indeksów. Najlepsze, co mogą zrobić, to O(log2 n) wyszukiwania.
MEMORY aparat magazynu domyślnie używa typu indeksu HASH, a także typu indeksu B+Drzewo. Tylko indeks HASH może uzyskać wyszukiwania O(1).
Typ danych indeksowanej kolumny nie zmienia tego w obu przypadkach.
Aby uzyskać więcej informacji na temat indeksów MySQL, przeczytaj http://dev. mysql.com/doc/refman/5.1/en/mysql-indexes.html
