zajišťuje nastavení sloupce na indexování v tabulce mysql vyhledání O(1)?

Žádné z vyhledávání v úložištích MyISAM nebo InnoDB MySQL nejsou O(1) vyhledávání. Tyto úložné stroje používají k implementaci indexů B+stromy. To nejlepší, co mohou udělat, je O(log₂ n) vyhledávání.

MEMORY storage engine standardně používá typ indexu HASH a také typ indexu B+Tree. Pouze HASH index může dosáhnout O(1) vyhledávání.

Datový typ indexovaného sloupce to v obou případech nemění.

Další informace o indexech MySQL najdete v http://dev. mysql.com/doc/refman/5.1/en/mysql-indexes.html