索引文件的含义

[ekingdom]

想请教一下索引文件的含义，例如VFP中idx的建立，什么道理可以加快数据库的访问，是不是构造了一个索引键为键的Hash表。

[starfish]

索引文件是给索引做的索引，比如说对于一个很大的数据库，有1000000000个纪录，一级索引就有1000000000个，现在的问题是，你已经知道要查找的纪录的索引值是a1,如何在1000000000个索引中找到a1呢,这也是很费时的事情；所以再给索引建立索引，即把一级索引也看作是数据库中的纪录，然后建立二级索引来加速查找一级索引；……，依此思想可以建立k级索引，但是索引级数不是越多越好，有一个最佳的均衡值，可以通过分析计算出来。

[ekingdom]

starfish,在请教一下索引的具体原理，多谢。