查找

    一、查找，在一组记录集合中，找到关键码值等于给定值的某个记录，或找到关键码值符合特定条件的某些记录的过程，也叫检索。

    二 、提高查找效率的方法：

        1、预排序

        2、建立索引

        3、散列技术（不允许出现重复关键码，不适合进行范围查询）

    三、平均查找长度（也叫平均检索长度），检索过程中对关键码的比较次数。（ASL，Average Search Length）

    四、静态查找

        1、顺序查找，等概率下，查找成功查找长度 (n+1)/2，设置监哨岗的情况下，查找失败查找长度n+1次，平均查找长度  (n+1)/2 < ASL < n+1

        2、二分法查找

    五、动态查找

    六、散列查找，https://blog.csdn.net/qq_25579889/article/details/50466204