Как первичный индекс работает под капотом? - PullRequest
0 голосов
/ 01 июля 2019

Давайте возьмем некоторые rdbms, такие как Postgresql или Mysql.И создайте таблицу с первичным ключом и первичным индексом.Первичный индекс предназначен для ускорения выбора операций с предложением , где primary_key_column = .... .Он основан на отсортированном порядке по primary_key_column .

Что я хочу уточнить, сохраняет ли rdbms порядок отсортированных записей?Если нет, как мы можем выполнить быстрый выбор неупорядоченных данных?

1 Ответ

0 голосов
/ 01 июля 2019

Индекс создается для столбца первичного ключа и обычно структурируется как дерево B + или хеш-таблица. Структура указывает на записи таблицы.

...