История изменений

Индекс – это не массив, а b-tree

Чёт ржу, а b-tree это что такое? Это упорядоченное дерево. Кроме того в некоторых БД помимо этого индекс хранит порядок и просто списком (каждый ключ имеет ссылку на следующий, как раз на случай offset/limit).

быстро выбрать из которого N-ую по порядку запись невозможно

Даже если индекс не имеет отдельного списка элементов по порядку, а является просто деревом, то всё равно пропустить N элементов и взять M будет гораздо быстрее чем сортировать всю таблицу целиком. Тем более, что индекс должен весь лежать в памяти, а таблица будет сортироваться на диске.

основы подучи

Ох ты ж лалка https://www.postgresql.org/docs/12/indexes-ordering.html

Индекс – это не массив, а b-tree

Чёт ржу, а b-tree это что такое? Это упорядоченное дерево. Кроме того в некоторых БД помимо этого индекс хранит порядок и просто списком (в дополнение к дереву, как раз на случай offset/limit).

быстро выбрать из которого N-ую по порядку запись невозможно

Даже если индекс не имеет отдельного списка элементов по порядку, а является просто деревом, то всё равно пропустить N элементов и взять M будет гораздо быстрее чем сортировать всю таблицу целиком. Тем более, что индекс должен весь лежать в памяти, а таблица будет сортироваться на диске.

основы подучи

Ох ты ж лалка https://www.postgresql.org/docs/12/indexes-ordering.html