Индекс — дополнительная упорядоченная структура (обычно B-tree), сокращающая число прочитанных страниц при поиске.
Разбор
- Без индекса — full table scan всех rows/blocks.
- Index seek/range scan: O(log n) page accesses для B-tree.
- Covering index включает все нужные колонки — index-only scan.
- Селективность колонки влияет на пользу индекса.
Итог
Index cuts rows examined; B-tree — default для range и sort.
