- 查找：就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素 （或记录）。
- 查找表：是由同一类型的数据元素（或记录）构成的集合。
- 关键字：是数据元素中某个数据项的值
- 主关键字：可以唯一地标识一个记录的关键字
- 次关键字：可以识别多个数据元素(或记录)的关键字
查找表按照操作方式来分有两大种:
- 静态查找表：只作查找操作的查找表。
- ( 1 ) 查询某个“特定的”数据元素是否在查找表中。
- ( 2 ) 检索某个“特定的”数据元索和各种属性。
- 动态查找表：在查找过程中同时插入查找表中不存在的数据元素， 或者从查找表中删除已经存在的某个数据元素。
- ( 1 ) 查找时插入数据元素。
- ( 2 ) 查找时删除数据元素。