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

Доклад о том, как работают обычные™ индексы в базах данных. Будет крайне полезен как тем, кто начинает работать с базами данных, так и тем, кто работал, но подзабыл. Используете IndexedDB? А порядок колонок в индексе правильный указывает? Или, быть может, у вас бэкенд на PostgreSQL и там без индексов никуда?

Рассмотрим:

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