阿鼎的专栏

原创 查找算法概述

查找：根据某个给定的值，在查找表中确定一个关键字等于给定值的记录。 主关键字：可以唯一标识一条记录的关键字。（一条关键字对一套记录） 次关键字：可以识别多条记录的关键字。（一关键字对多条记录） 查找表分为：静态查找表和动态查找表。 静态查找表：只查找，不插入、删除、更新。表记录不会改变，因此为静态。静态查找表因为其表静态，因此可以用连续的数据结构进行排序，有序查找。