Что хранит в себе кластерный индекс

Кластерный индекс в БД (например, MySQL InnoDB) определяет физический порядок хранения данных в таблице. Он не просто ускоряет поиск, но и организует сами строки в соответствии со структурой индекса.

Особенности:

• В таблице может быть только один кластерный индекс (обычно PRIMARY KEY).
• Данные хранятся в B-дереве, где листья содержат всю строку, а не ссылку на нее.
• Вторичные индексы (non-clustered) ссылаются на PK, а не на физическое расположение.

Пример (MySQL):

CREATE TABLE users (
    id INT PRIMARY KEY,  -- кластерный индекс
    name VARCHAR(100),
    INDEX name_idx (name)  -- вторичный индекс
);

При поиске по id доступ к данным происходит быстрее, так как они физически упорядочены. Вторичные индексы (например, name_idx) хранят только PK и требуют дополнительного шага для доступа к строке.