Руководство по созданию эффективных запросов


Сканирование только индекса



Download 17,08 Mb.
Pdf ko'rish
bet37/210
Sana25.06.2022
Hajmi17,08 Mb.
#704548
TuriРуководство
1   ...   33   34   35   36   37   38   39   40   ...   210
Bog'liq
OptimizZaprvPostgreSQL

Сканирование только индекса
Операции доступа к данным не обязательно возвращают полные строки. 
Если некоторые столбцы не нужны для запроса, их можно опустить, как толь-
ко строка пройдет условия фильтрации (если таковые имеются). Говоря более 
формально, это означает, что логическая проекция сочетается с доступом 
к данным. Такое сочетание особенно полезно, если индекс, используемый 
для фильтрации, содержит все столбцы, необходимые для запроса.


44

Еще больше теории: алгоритмы
Алгоритм считывает данные из индекса и применяет оставшиеся условия 
фильтрации, если это необходимо. Обычно не нужно обращаться к таблич-
ным данным, но иногда необходимы дополнительные проверки – мы под-
робно рассмотрим эту тему в главе 5.
Стоимостная модель сканирования только индекса аналогична модели для 
доступа к таблице на основе индекса, за исключением того, что не нужно об-
ращаться к данным таблицы. Для малых значений селективности стоимость 
примерно пропорциональна количеству возвращаемых строк. При больших 
значениях селективности алгоритм выполняет (почти) полный просмотр 
индекса. Стоимость просмотра индекса обычно ниже, чем стоимость полного 
просмотра таблицы, потому что индекс содержит меньше данных.
Сравнение алгоритмов доступа к данным
Выбор лучшего алгоритма доступа к данным в основном зависит от селек-
тивности запроса. Отношение стоимости к селективности для различных 
алгоритмов доступа к данным показано на рис. 3.2. Мы намеренно ограни-
чиваемся качественным сравнением; все числа на этом графике опущены, 
поскольку они зависят от аппаратного обеспечения и размера таблицы.
Индексный доступ
Полное сканирование
Сканирование только индекса
Стоимость
Селективность
Рис. 3.2 

Связь стоимости и селективности запросов
для разных алгоритмов доступа к данным
Линия, соответствующая полному сканированию, прямая и почти гори-
зонтальная: ее рост происходит из-за генерации выходных строк. Как прави-
ло, стоимость генерации незначительна по сравнению с другими затратами 
для этого алгоритма.
Линия, обозначающая стоимость доступа к таблице на основе индекса
начинается (почти) с нуля и быстро растет с ростом селективности. Рост 
замедляется при больших значениях селективности, где стоимость этого 
алгоритма значительно выше, чем стоимость полного сканирования.
Самым интересным моментом является пересечение двух линий: для 
меньших значений селективности предпочтительнее доступ на основе ин-
дексов, а полное сканирование лучше подходит для больших значений се-


Алгоритмы доступа к данным 

45
лективности. Точное положение пересечения зависит от аппаратного обеспе-
чения и может зависеть от размера таблицы. Для относительно медленных 
вращающихся дисков доступ на основе индексов предпочтительнее, только 
если селективность не превышает 2–5 %. Для твердотельных накопителей 
или виртуального окружения это значение может быть выше. На старых 
вращающихся дисках произвольный доступ к блокам может быть на порядок 
медленнее последовательного доступа, поэтому дополнительные накладные 
расходы на индексы при той же пропорции строк получаются выше.
Линия, соответствующая сканированию только индекса, располагается 
в самой нижней части графика, а это означает, что предпочтительно исполь-
зовать этот алгоритм, если он применим (то есть все необходимые столбцы 
находятся в индексе).
Оптимизатор запросов оценивает селективность запроса и селективность, 
соответствующую точке пересечения для данной таблицы и данного индекса. 
Условие фильтрации запроса, показанного в лис тинге 3.2, выбирает значи-
тельную часть таблицы.

Download 17,08 Mb.

Do'stlaringiz bilan baham:
1   ...   33   34   35   36   37   38   39   40   ...   210




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish