查找

查找（Searching）根据给定的某个值，在查找表中确定一个关键字等于给定值的数据元素。

查找概念

查找表（search table）：
由同一类型的数据元素（或记录）构成的集合
关键字（key）：
数据元素中某个数据项的值，又称为键值，可以标识一个数据元素。
也可以标识一个记录的某个数据项（字段），称为关键码。
主关键字（primary key）：
若此关键字可以唯一地标识一个记录，则称此关键字为主关键字。
对于不同记录，其主关键字均不相同。
主关键字所在的数据项：称为主关键码。
次关键字（secondary key）;
那些可以识别多个数据元素（或记录）的关键字，称为次关键字。
次关键字对应的数据项：次关键码。
次关键字是不以唯一标识一个数据元素（或记录）的关键字。
查找结果：
若表中存在这样一个记录，则是查找成功，查找结果给出整个记录的信息，或指示该记录在查找表中的位置。
若表中不存在关键字等于给定值的记录，则是查找不成功，查找结果可给出一个“空”记录或“空”指针。