嵌入式课程:查找技术概览与方法.pdf

查找的概念

查找(或检索)是在给定信息集上寻找特定信息元素的过程。

待查找的数据单位(或数据元素)称为记录。记录由若干数据项(或属性)组

成,如学生记录:

学号……

其中,“学号”、“”、“”、“”等都是记录的数据项。若某

个数据项的值能标识(或识别)一个或一组记录,称其为关键字(key)。若一个

key能唯一标识一个记录,称此key为主key。如“学号”的值给定

文档评论(0)

1亿VIP精品文档

相关文档