Multi-column index in a database is a combination of multiple columns to create a database index.
Example
In the example below, we have a multi-column index that indexes a year, model and make. By indexing it, I only make 7 operations while in the example without index, a database must make 10 operations, because it has to go through every line in a database.
Without Index:
With Index:
