查找表基本概念与描述

1.问题的提出

查找又称为检索，就是从一个数据元素集合中找出某种条件的特定数据元素。对于大量的数据，数据元素之间除了有相同的类型，就没有任何关系。如何高效的在这些数据中查找到特定的关键字的数据，是查找边要解决的问题。

2.基本概念与描述

查找表： 有相同类型的数据元素（或记录）构成的集合，查找表是一种非常灵活的一种数据结构。
静态查找表： 只用来做查询。
动态查找表： 对查询的内容进行修改。
关键字： 数据元素的某个特定项，用来表示特定元素。
主关键字： 唯一标识某个数据元素的关键字，如学号。
次关键字： 能够标识多个数据元素的关键字，如性别。
查找： 成功与失败
内查找： 所有记录都存储到内存中，整个查找过程都在内存中运行。
外查找： 查找表的记录很多，无法存储到内存中，要将记录存储到硬盘中，对外进行查找。

3. 查找性能分析

平均查找长度： 查找过程中将给定值和关键字进行比较查找的平均次数，或者说给定值与关键字比较次数的期望值。。

4. 数据类型描述

定义一个具有关键字和其他信息的数据类型。