轉換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) 

這是該語句的正確關係代數？

（πS.Oid（運費S））U（πW.City = '匹茲堡'，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））