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

Доклад о том, как работают обычные™ индексы в базах данных. Будет полезно как тем, кто начинает работать с базами данных, так и тем, кто работал с ними, но подзабыл. Если в проекте есть база данных, а в ней индекс — точно будет полезно.

Рассмотрим:

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

P.S. Если доклад попадет в золотые подборки «обязательно посмотреть на онбординге разработчика», то цель достигнута.