排序合并法( SORT-MERGE) 常用于=连接 首先按连接属性对表1和表2排序 对表1的第一个元组,从头开始扫描表2,顺序査找满足 连接条件的元组,找到后就将表1中的第一个元组与该 元组拼接起来,形成结果表中一个元组。当遇到表2中 第一条大于表1连接字段值的元组时,对表2的查询不再 继续 An Introduction to Database SystemAn Introduction to Database System 排序合并法(SORT-MERGE) 常用于=连接 ▪ 首先按连接属性对表1和表2排序 ▪ 对表1的第一个元组，从头开始扫描表2，顺序查找满足 连接条件的元组，找到后就将表1中的第一个元组与该 元组拼接起来，形成结果表中一个元组。当遇到表2中 第一条大于表1连接字段值的元组时，对表2的查询不再 继续