Индексация данных. Упорядоченные и хеш-индексы — различия между версиями

Версия 03:33, 20 декабря 2021

Индексы нужны для того, чтобы оптимально искать нужные записи в таблице.

Всего есть два способа найти нужные данные:

Полный просмотр таблицы
- Последовательный перебор записей
- Быстро работает на маленьких таблицах, но медленно на средних и больших
- Если выбираем большую часть данных, то работает быстро. Иначе - медленно
Индекс
- Произвольный набор столбцов
- Требуется предварительная обработка таблицы как при построении, так и при обновлении
- Быстрый поиск в индексе, сразу получаем указатель на запись

@@ Строка 1: / Строка 1: @@
-== Индексация данных. Другие типы индексов. Применение индексов ==
+== Индексы ==
+Индексы нужны для того, чтобы оптимально искать нужные записи в таблице.
+Всего есть два способа найти нужные данные:
+* Полный просмотр таблицы
+** Последовательный перебор записей
+** Быстро работает на маленьких таблицах, но медленно на средних и больших
+** Если выбираем большую часть данных, то работает быстро. Иначе - медленно
+* Индекс
+** Произвольный набор столбцов
+** Требуется предварительная обработка таблицы как при построении, так и при обновлении
+** Быстрый поиск в индексе, сразу получаем указатель на запись
+=== Кластеризованный индекс ===