查找

查找概论

首先我们来认识6个英文单词

1）Search Table（查找表）：在互联网时代，查找技术无处不在，身为当代网民，我经常会在网上查找我所需要的信息；所有这些被查的数据所在的集合，我们统称为查找表。即查找表是由同一类型的数据元素构成的集合。例如点名时需要用到的花名册就是一个查找表。

Key（关键字）：不知道大家有没有听过林俊杰的歌曲‘关键词’，“你是我的关键词~ 你藏在歌词 代表的意思 是专有名词~”。查找表中的关键字是数据元素中的某个数据项的值，用它可以标识一个数据元素。

　2）Primary Key（主关键字）：若是这个关键字可以唯一的标识一个记录，则称次关键字为主关键字，打个比喻，‘老婆大人’这个关键字可以是一个主关键字，谁还敢有第二个老婆。。如果有，我只能说这不科学（合法），我们要做合法的公民。

　3）Secondary Key（次关键字）：那么可以识别多个数据元素的关键字，我们称为次关键字，打个比喻，‘朋友’这个关键字可以当做一个次关键字，毕竟大家都不是只有一个朋友哈。谁能对谁说出“我唯一的朋友‘的话，这，建议参考上一条（(*￣︶￣)）。

4）Searching（查找）：就是根据给定的某个值，在查找表中找到一个数据元素，这个数据元素的关键字等于给定的某个值。例如，你若是给定’老婆大人‘，那么在查找表中返回数据元素’红红‘；你若是给定关键词’朋友‘，那么返回“朋朋，乐乐，玥玥”等数据元素。

5）Static Search Table（静态查找表）：这里的静态是指，只对Search Table中的数据元素进行查找操作，举个例子我要查询我身边的朋友中是否有一个叫’乐乐‘的朋友，并且我是可以访问到这个朋友的一些属性的，就好比我了解这个朋友的一些爱好习惯等等。这里并没有涉及到对元素的插入或者删除操作。

6）Dynamic Search Table（动态查找表）：这里的动态是指一边，一边；我一边查找我是否有’静静‘这个朋友，我另一边根据查询到的结果可以选择是否扩充后宫（hh,偷笑ing），即如果查询到没有这个数据元素，顺手就将这个数据元素添加到查找表中。同理，删除也是一样可以在查找时进行。