B-tree индексы в базах данных на примере PostgreSQL

Доклад о том, как работают обычные™ индексы в базах данных. Будет крайне полезно как тем, кто начинает работать с базами данных, так и тем, кто работал, но подзабыл. У вас в проекте наверняка есть база данных. Наверняка изредка запросы тормозят, и довольно часто это случается либо из-за нехватки, либо из-за переизбытка индексов. На докладе мы научимся измерять производительность запросов, узнаем про то, как работают индексы, и научимся правильно их применять. Примеры будут на PostgreSQL, но знания подойдут и ко многим другим базам, ведь алгоритм b-tree изобрели в 1970 году, и его вариации используются сейчас очень часто.

Рассмотрим:

• Как индекс ускоряет поиск
• Нужно ли индексировать условия where
• Нужно ли индексировать условия в order by
• Нужно ли индексировать foreign keys
• Что делать, если критериев поиска несколько
• В каком порядке указывать колонки в индексе
• Случаи, когда индекс замедляет работу, и как снизить влияние индекса на приложение