8.1基本概念 排序：就是把一组记录按照某个域的值的递增 或递减的次序重新排列的过程。 ● 主关键字：能唯一标识某一记录的关键字叫主 关键字 。稳定性：具有相同关键字的记录排序前后保持 它们原来的相对次序不变，则称该排序过程具 有稳定性。 。内部排序：若排序过程都在内存中进行，则称 为内部排序。 。外部排序：若排序过程需要不断地进行内存和 外存之间的数据交换，则称为外部排序。8.1 基本概念 ● 排序:就是把一组记录按照某个域的值的递增 或递减的次序重新排列的过程。 ● 主关键字：能唯一标识某一记录的关键字叫主 关键字 ● 稳定性：具有相同关键字的记录排序前后保持 它们原来的相对次序不变，则称该排序过程具 有稳定性。 ● 内部排序：若排序过程都在内存中进行，则称 为内部排序。 ● 外部排序：若排序过程需要不断地进行内存和 外存之间的数据交换，则称为外部排序