简述数据库中应用“索引”的原理。

参考答案:

数据库的基本功能是满足用户提出的各种查询需求一般有“顺序查询”和“索引查询”两类。“顺序查询”按照需查询的内容从第一条记录开始逐一比较效率较低。“索引”就是为了提高查询的速度而引人的根据关键字建立一个关键字和其对应的记录在原基本表中的物理地址(指针)的对照表——索引文件其中的记录按关键字已排序(基本表无须排序)因此便于使用一些快速查询算法(二分法或折半查找)。数据库的基本功能是满足用户提出的各种查询需求，一般有“顺序查询”和“索引查询”两类。“顺序查询”按照需查询的内容从第一条记录开始逐一比较，效率较低。