Có. Primary key luôn tự động được index (PRIMARY INDEX) trong mọi storage engine (InnoDB, MyISAM, v.v.).
- InnoDB: Primary key là clustered index (dữ liệu lưu theo thứ tự PK).
- MyISAM: Primary key là non-clustered index trỏ đến offset dữ liệu.
Cả hai đều dùng cấu trúc B-tree.
Ví dụ
mysql> CREATE TABLE DemoIndex (
-> Id INT NOT NULL,
-> PRIMARY KEY(Id)
-> );
Query OK, 0 rows affected (1.21 sec)
Cột Id tự động có index PRIMARY KEY (implicit index).