71基本概念 记录( Record):结点,进行排序的基 本单位 关键码(Key):唯一确定记录的一个 或多个域 排序码( Sort Key):作为排序运算依 据的一个或多个域 序列 Sequence:线性表,由记录组 成的集合 北京大学信息学院 版权所有,转载或翻印必究 Page北京大学信息学院 ©版权所有，转载或翻印必究 Page 4 7.1基本概念 ◼ 记录(Record)：结点，进行排序的基 本单位 ◼ 关键码(Key)：唯一确定记录的一个 或多个域 ◼ 排序码(Sort Key)：作为排序运算依 据的一个 或多个域 ◼ 序列(Sequence)：线性表，由记录组 成的集合