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

admin2009-09-12 70

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

选项

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

解析

转载请注明原文地址:https://www.kaotiyun.com/show/MpNZ777K

本试题收录于：四级数据库工程师题库NCRE全国计算机四级分类