Оптимизация запросов в PostgreSQL [Борис Новиков] (pdf) читать постранично

Генриэтта Домбровская
Борис Новиков
Анна Бейликова

Оптимизация запросов в PostgreSQL

PostgreSQL Query
Optimization
The Ultimate Guide
to Building Efficient Queries

Henrietta Dombrovskaya
Boris Novikov
Anna Bailliekova

Оптимизация запросов
в PostgreSQL
Полное руководство
по созданию эффективных запросов

Генриэтта Домбровская
Борис Новиков
Анна Бейликова

Москва, 2022

УДК 004.655
ББК 32.973.26-018.2
Д66

Д66

Домбровская Г., Новиков Б., Бейликова А.
Оптимизация запросов в PostgreSQL / пер. с англ. Д. А. Беликова. – М.:
ДМК Пресс, 2022. – 278 с.: ил.
ISBN 978-5-97060-963-7
Книга поможет вам писать запросы, которые выполняются быстро и вовремя
доставляют результаты. Вы научитесь смотреть на процесс написания запроса
с точки зрения механизма базы данных и начнете думать, как оптимизатор базы
данных. Объясняется, как читать и понимать планы выполнения запросов, какие
существуют методы воздействия на них с точки зрения оптимизации производительности, и показано, как эти методы используются вместе для создания
эффективных приложений.
Издание предназначено разработчикам и администраторам баз данных,
а также системным архитекторам, использующим PostgreSQL.

УДК 004.655
ББК 32.973.26-018.2

First published in English under the title PostgreSQL Query Optimization; The Ultimate Guide
to Building Efficient Queries by Henrietta Dombrovskaya, Boris Novikov and Anna Bailliekova,
edition: 1. This edition has been translated and published under licence from APress Media, LLC,
part of Springer Nature.
APress Media, LLC, part of Springer Nature takes no responsibility and shall not be made
liable for the accuracy of the translation. Russian language edition copyright © 2022 by DMK
Press. All rights reserved.
Все права защищены. Любая часть этой книги не может быть воспроизведена в какой бы то ни было форме и какими бы то ни было средствами без письменного разрешения
владельцев авторских прав.

ISBN 978-1-4842-6884-1 (англ.)
ISBN 978-5-97060-963-7 (рус.)

© Henrietta Dombrovskaya,
Boris Novikov,
Anna Bailliekova, 2021
© Перевод, оформление, издание,
ДМК Пресс, 2022

Содержание
От издательства. ...................................................................................................11
Об авторах...............................................................................................................12
О техническом редакторе................................................................................13
Благодарности.......................................................................................................14
Вступление...............................................................................................................15
Глава 1. Зачем нужна оптимизация?..........................................................21
Что подразумевается под оптимизацией?. ............................................................21
Императивный и декларативный подходы: почему это сложно........................22
Цели оптимизации.....................................................................................................25
Оптимизация процессов. ..........................................................................................26
Оптимизация OLTP и OLAP. .................................................................................27
Проектирование базы данных и производительность.....................................27
Разработка приложений и производительность...............................................28
Другие этапы жизненного цикла.........................................................................29
Особенности PostgreSQL............................................................................................29
Выводы.........................................................................................................................30

Глава 2. Теория: да, она нужна нам!. ..........................................................31
Обзор обработки запросов........................................................................................31
Компиляция.............................................................................................................31
Оптимизация и выполнение. ...............................................................................32
Реляционные, логические и физические операции..............................................32
Реляционные операции.........................................................................................33
Логические операции. ...........................................................................................36
Запросы как выражения: мыслить множествами. ............................................36
Операции и алгоритмы. ........................................................................................37
Выводы.........................................................................................................................38

Глава 3. Еще больше теории: алгоритмы.................................................39
Стоимостные модели алгоритмов. ..........................................................................39
Алгоритмы доступа к данным..................................................................................40
Представление данных..........................................................................................41
Полное (последовательное) сканирование.........................................................42

6  Содержание
Доступ к таблицам на основе индексов..............................................................42
Сканирование только индекса. ............................................................................43
Сравнение алгоритмов доступа к данным.........................................................44
Индексные структуры................................................................................................46
Что такое индекс?...................................................................................................46
B-деревья.................................................................................................................48
Почему так часто используются B-деревья?. .....................................................49
Битовые карты........................................................................................................50
Другие виды индексов...........................................................................................51
Сочетание отношений. ..............................................................................................51
Вложенные