Skip to content
Quantoros

What is a composite index?

SQLLevel: IntermediateDatabase Design

What is a composite index?

Hints
  • How is lookup performed without the structure and what changes with it?
  • Check selectivity, key order and the cost of data updates.

Answer

Составной индекс включает несколько столбцов. Для B-tree порядок важен: индекс (customer_id, status) обычно особенно полезен при условии на customer_id и при условиях на оба столбца. Однако правило «второй столбец никогда не используется отдельно» слишком сильное. PostgreSQL 18 может применять skip scan: повторять поиск для различных значений ведущего столбца, если это выгодно. Польза зависит от числа таких значений, селективности и стоимости чтения. Проверяйте конкретный запрос через EXPLAIN.

Source and licence: SQL Interview Questions — Arda Kocadoru · MIT · answer: Quantoros editorial

Related questions