在5.6.4节中我们提到了连接操作的变体外连接。实现外连接操

在5.6.4节中我们提到了连接操作的变体外连接。实现外连接操作的一个方法是首先求解相应的(内)连接,然后根据外连接操作的语义,添加填充了空值的其他结果元组。但需要比较内连接的结果和输入关系,来确定要添加的其他元组。修改连接算法,在对输人关系进行连接时添加额外的元组,可以避免这种比较。考虑下面的连接算法:块嵌套循环连接算法,索引嵌套循环连接算法,排序归并连接算法和哈希连接算法请说明为了计算下面的对关系 Reserves和 Sailors的操作,应如何修改这些连接算法:

(1) Sailors NATURAL LEFT OUTER JOIN Reserves
(2) Sailors NATURAL RIGHT OUTER JOIN Reserves
(3)Sailors NATURAL FULL OUTER JOIN Reserves