Việc thiết lập một cột để lập chỉ mục trong bảng mysql có đảm bảo O (1) tra cứu được không?

Không có tìm kiếm nào trong công cụ lưu trữ MyISAM hoặc InnoDB của MySQL là tìm kiếm O (1). Các công cụ lưu trữ đó sử dụng B + Trees để triển khai các chỉ mục. Điều tốt nhất họ có thể làm là O (log ₂ n) tìm kiếm.

MEMORY công cụ lưu trữ sử dụng loại chỉ mục HASH theo mặc định, cũng như loại chỉ mục B + Tree. Chỉ chỉ số HASH mới có thể đạt được tra cứu O (1).

Kiểu dữ liệu của cột được lập chỉ mục không thay đổi điều này trong cả hai trường hợp.

Để biết thêm về chỉ mục MySQL, hãy đọc http:// dev. mysql.com/doc/refman/5.1/en/mysql-indexes.html