Que tipo de índice deve ser usado quando se precisa procurar eficientemente registros por várias colunas numa tabela?

Para procurar registros de forma eficiente em várias colunas numa tabela, geralmente usa-se um índice composto (ou índice de várias colunas). Este índice é criado em várias colunas ao mesmo tempo e permite que o banco de dados encontre rapidamente os registros que satisfazem as condições em várias colunas.

Por exemplo, em SQL:

CREATE INDEX idx_name ON table_name (column1, column2);

Isto irá acelerar as consultas com condições WHERE em column1 e column2 juntas.