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