查找

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

查找概念

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

分类：静态查找表和动态查找表
查找表按照“操作方式”分为两大类：静态和动态。静态查找表：通常理解的“查找”