The process is known as index definition. The order in which columns are listed in the index definition is important. A database index is a data structure that improves the speed of data retrieval operations on a database table at the cost of slower writes and increased storage space. Indices can be created using one or more columns of a database table, providing the basis for both rapid random look ups and efficient access of ordered records.