Изменения

Перейти к: навигация, поиск

Индексация данных. Упорядоченные и хеш-индексы

665 байт добавлено, 12:52, 27 декабря 2021
Ускоряемые запросы
*Проверка существования ключа
**Проверка повторений (ключи)**''in'' - только если есть все необходимые атрибуты, то есть даны все столбцы, которые есть в хеш-индексе. Иначе индек не поможет, так как нет способа перебрать все варианты**''exist'' - только если есть все необходимые атрибуты, анологично с ''in''**''count'' - при запросе ''count*'' зачастую можно посчитать по индексу countколичество записей с определенным набором стобцов, не обращаясь к самим записям, что дает существенный выигрыш по премени
*Поиск по ключу
**Естественные соединения. Если есть идентификатор, по этому идентификатору есть хеш-индекс, это, в свою очередь, позволяет быстро найти запись.
== Упорядоченные индексы ==
Анонимный участник

Навигация