排序归并连接算法大致可以分为以下几步： （1）首先以目标SQL中指定的谓词条件（如果有的话）去访问表T1，然后对访问结果按照表T1中的连接列来排序，排好序后的结果集我们记为结果集1。 （2）接着以目标SQL中指定的谓词条件（如果有的话）去访问表T2 ...

上一步中，其实也是按照本步骤的方式合并的，只不过由于每个list中一个数，不能完全显示过程。下面则可以完全显示过程。 初始： a = [2,6] b = [1,3] c = [] 第1步，顺序从a,b中取出一个数字：2,1 比较大小后放入c中，并将该数字从原list中删除，结果是： a = [2,6] b ...