更新时间：2023-04-20 10:06
数据检索包括数据排序和数据筛选两项操作。
(1)数据排序
查看数据时，往往需要按照实际需要，把数据按一定的顺序排列展示出来，这个过程称为数据排序。
(2)数据筛选
所谓“筛选”，是指根据给定的条件，从表中查找满足条件的记录并且显示出来，不满足条件的记录被隐藏起来，这些条件称为筛选条件。
1．顺序检索
顺序检索就是把关键字与数据区中的数据从前向后逐个比较，判断是否相等。
2．对分检索
对分检索的前提是数据已排好序(假定升序)。对分检索是按对分原则取数进行关键字比较，具体过程是：取数组中间位置的数与关键字比较，如果相等则检索成功；如果取数大于关键字，则下次对分检索的范围是从数据区起点到本次取数；如果取数小于关键字，则下次对分检索的范围是从本次取数到数据区终点。依此类推，逐次缩小检索范围，直到最后。
对分检索可以减少检索次数，大大提高数据检索速度。但对分检索是一种递归算法，具体实现时首先要确定检索范围。范围的起点是0，而终点是把最后一个数的序号加1，这样才能使最后一个数也处在有效的检索范围之内。这是因为，在程序中对分序号是通过起点与终点相加，然后除2取整而得到的。
3．索引查询
由于顺序查找是按记录的顺序号从头至尾地进行的，所以在“等概率”查找的情况下，查找一个记录平均要比较N/2次(N为库文件记录的总数)，速度是比较慢的。索引查找可以有效地提高查找的速度。