排序合并法(SORT-MERGE)常用于连接,首先按连接属性对表1和表2排序(升序)。对表1的第一个元组,从头开始扫描表2,顺序查找满足连接条件的元组,找到后将表1中的第一个元组与该元组拼接起来,形成结果表中的一个元组。当遇到表2中第一个大于表1连接字段值的元组时,对表2的查询停止。接着处理表1中的第二个元组,然后从上次中断的位置继续顺序扫描表2,查找满足连接条件的元组,找到后将表1中的第二个元组与该元组拼接起来,形成结果表中的一个元组。当遇到表2中大于表1连接字段值的元组时,对表2的查询停止。重复上述操作,直到处理完表1或表2中的所有元组。