对于一个数据量极为庞大的数据库，各记录可能需要有不同的排序方式，每次排序如果重新排列记录，重写磁盘数据，将极为耗时费力。
为解决这个问题，引入了索引，它的工作机制就如问题所说：“索引不是重新排列记录中的物理顺序，而是另外形成一个索引关键表达式值与记录号之间的对照表，这个对照表就是索引，一个索引一个对照表，对应一种排序。”
用比方来解释，有个花名册，每条记录有序号，姓名，性别，出生年月等等很多字段，
1 张三 男 20010101
2 赵花 女 20001012
3 李四 男 20130216
假设原始数据是按序号排序，如图中所示
如果再生成一个按出生日期排序的索引，只需记录一个简单的：
2 1 3 这样一个顺序就可以。
按姓名则为3 1 2
大致是这么一个道理。