An index improves the performance of SQL queries by splitting physically the data of the table on the disk hosting the database. It can be compared to a tree with the branches being the partitions and the leaves the data.