将SQL转换为关系代数示例

Question

我编写了这个SQL语句，想要找出它的关系代数：

SELECT S.Oid
FROM Shipment S
WHERE EXISTS (SELECT W.Wid
FROM Warehouse W
WHERE W.City = ‘Pittsburgh’ AND S.Wid = W.Wid)

这是声明的正确关系代数吗？

  

（πSoO（发货S））U（πW.City='Pittsburgh'，S.Wid = W.Wid   （仓库W））

Answer 1

您的代数表达式不正确。

要找到正确答案，您可以注意到SQL查询等同于连接：

SELECT DISTINCT S.Oid
FROM Shipment S, Warehouse W
WHERE S.Wid = W.Wid AND W.City = ‘Pittsburgh’

所以在关系代数中，这相当于：

π _S.Oid （装运s⨝ _{S.Wid = W.Wid} σ _{W.City ='匹兹堡'}（仓库W ））