排序是将文件按排序后的格式重新写回磁盘,而索引并不改变文件中记录的物理顺序,只是用一个索引文件通过其它一些方法使文件中记录在内存中有序.
从这一点来说,索引比排序快.