查找。在数据集合中寻找满足某种条件的数据元素的过程称为查找。查找的结果一般分为两种：一是查找成功，即在数据集合中找到了满足条件的数据元素；二是查找失败。

查找表。用于查找的数据集合称为查找表，它由同一类型的数据元素(或记录)组成。对查找表的常见操作有：1. 查询符合条件的数据元素；2. 插入或删除数据元素。

静态查找表。若一个查找表的操作仅涉及查找，无须动态修改，则称为静态查找表；反之，需要支持插入或删除操作的查找表称为动态查找表。适合静态查找表的查找方法包括顺序查找、折半查找等；适合动态查找表的查找方法包括二叉排序树查找等。散列查找既可用于静态表，也可用于动态表(取决于具体实现)。

关键字。数据元素中唯一标识该元素的某个数据项的值，基于关键字的查找应返回唯一结果。例如，在学生记录集合中，“学号”这一数据项可唯一标识一名学生。

平均查找长度。在查找过程中，一次查找的长度是指该次查找中关键字的比较次数，而平均查找长度则是所有查找操作中关键字比较次数的加权平均值，其数学定义为

式中，n 是查找表的长度；$P_{i}$ 是查找第 i 个数据元素的概率，若为等概率则 $P_{i} = 1/n$；$C_{i}$ 是找到第 i 个数据元素所需进行的比较次数。ASL 是衡量查找算法效率的核心指标。