第十四查找技术.pptVIP

* * 第 十四讲 查找技术 本章的主要内容是: 查找的基本概念 线性表的查找技术 查找的基本概念 关键码：可以标识一个记录的某个数据项。 键值：关键码的值。 主关键码：可以唯一地标识一个记录的关键码。 次关键码：不能唯一地标识一个记录的关键码。 1 概述 50 女 李爽 0005 25 女 齐梅 0004 47 女 刘楠 0003 25 男 张亮 0002 38 男 王刚 0001 年龄 性别 姓名 职工号 1972年9月 2003年7月 1979年9月 2003年7月 1990年4月 参加工作 查找的基本概念 查找 ：在具有相同类型的记录构成的集合中找出满足给定条件的记录。 1 概述 查找的结果 ：若在查找集合中找到了与给定值相匹配的记录，则称查找成功；否则，称查找失败。 50 女 李爽 0005 25 女 齐梅 0004 47 女 刘楠 0003 25 男 张亮 0002 38 男 王刚 0001 年龄 性别 姓名 职工号 1972年9月 2003年7月 1979年9月 2003年7月 1990年4月 参加工作 静态查找 ：不涉及插入和删除操作的查找 。 动态查找 ：涉及插入和删除操作的查找。 1 概述 查找的基本概念 静态查找适用于：查找集合一经生成，便只对其进行查找，而不进行插入和删除操作，或经过一段时间的查找之后，集中地进行插入和删除等修改