点击▲关注 “数据和云” 给公众号标星置顶
更多精彩 第一时间直达
实现算法
排序归并连接算法大致可以分为以下几步:
(1)首先以目标SQL中指定的谓词条件(如果有的话)去访问表T1,然后对访问结果按照表T1中的连接列来排序,排好序后的结果集我们记为结果集1。
(2)接着以目标SQL中指定的谓词条件(如果有的话)去访问表T2,然后对访问结果按照表T2中的连接列来排序,排好序后的结果集我们记为结果集2。
(3)最后对结果集1和结果集2执行合并操作。
排序归并连接可以分为2个过程:排序、归并。以下介绍的是归并实现的算法。这个算法用伪代码实现如下:
pr := r的第一个记录的地址;
ps := s的第一个记录的地址;
while (ps≠null and pr≠null) do
begin ts := ps所指向的记录; Ss := { ts };