8,1查找的基本概念 查找,也称为检索。在我们日常生活中,随处可见查找 的实例。如查找某人的地址、电话号码;查某单位45岁 以上职工等,都属于查找范畴。本书中,我们规定查找 是按关键字进行的,所谓关键字(key)是数据元素(或记 录)中某个数据项的值,用它可以标识(或识别)一个数据 元素。例如,描述一个考生的信息,可以包含:考号 姓名、性别、年龄、家庭住址、电话号码、成绩等关键 字。但有些关键字不能唯一标识一个数据元素,而有的 关键字可以唯一标识一个数据元素。如刚才的考生信息 中,姓名不能唯一标识一个数据元素(因有同名同姓的 人),而考号可以唯一标识一个数据元素(每个考生考号 是唯一的,不能相同)。我们将能唯一标识一个数据元素 的关键字称为主关键字,而其它关键字称为辅助关键字 或从关键字。8.1 查找的基本概念 查找，也称为检索。在我们日常生活中，随处可见查找 的实例。如查找某人的地址、电话号码；查某单位45岁 以上职工等，都属于查找范畴。本书中，我们规定查找 是按关键字进行的，所谓关键字(key)是数据元素(或记 录)中某个数据项的值，用它可以标识(或识别)一个数据 元素。例如，描述一个考生的信息，可以包含：考号、 姓名、性别、年龄、家庭住址、电话号码、成绩等关键 字。但有些关键字不能唯一标识一个数据元素，而有的 关键字可以唯一标识一个数据元素。如刚才的考生信息 中，姓名不能唯一标识一个数据元素(因有同名同姓的 人)，而考号可以唯一标识一个数据元素(每个考生考号 是唯一的，不能相同)。我们将能唯一标识一个数据元素 的关键字称为主关键字，而其它关键字称为辅助关键字 或从关键字