sql - 重写没有子查询的 SQL 查询(having 子句中的子查询)

Question

在我的期末考试中，我遇到了非常糟糕的 SQL、关系代数和关系微积分查询。我收到了这个查询:

查找订购“计算机”类别中所有产品的客户姓名。(订购了计算机类别中所有产品的客户)

这是架构:

客户(Customer_Id、Cust_First_Name、Cust_Last_Name)

订单(Order_Id, *Customer_Id*)

Order_items(Order_Item_id、*Order_Id*、*Product_Id*)

Product_info(Product_Id、Product_Name、类别)

粗体(主键)，斜体(外键)

现在要将此查询转换为关系代数，我需要使用联接而不是子查询。为了帮助自己一点点，我首先编写 SQL，然后将 SQL 查询转换为关系代数。

这是我的尝试:

尝试 1(使用子查询):

select C.Customer_Id
from Customer C
where
(
select count(*)
from product_info
where category = 'Computer'
)=(select count (distinct pi.Product_id)
from orders S, order_items OI, product_info pi
where S.Customer_Id = C.Customer_Id and S.Order_Id = OI.Order_Id and  pi.product_id=OI.product_id and category = 'Computer')

尝试 2(在 having 子句中使用一个子查询):

select C.Customer_Id
from Customer C, Product_info pi, Orders S, Order_Items oi
where C.Customer_Id = S.Customer_Id and S.Order_Id = OI.Order_Id and OI.Product_Id = pi.Product_Id and pi.category = 'Computer'
group by C.Customer_Id
having count (distinct pi.Product_Id) = 
(
select count (*) 
from Product_info
where category = 'Computer'
)

尝试 3(from 子句中的子查询):

select C.Customer_Id
from Customer C, Product_info pi, Orders S, Order_Items oi,
(
select count (*) num
from Product_info
where category = 'Computer'
) numbr
where C.Customer_Id = S.Customer_Id and S.Order_Id = OI.Order_Id and OI.Product_Id = pi.Product_Id and pi.category = 'Computer'
group by C.Customer_Id, numbr.num
having count (distinct pi.Product_Id) = numbr.num

现在这个查询可以用关系代数表示，但它效率低下，因为它重复值。

我最后一次尝试(不编译并在 where 中使用子查询):

select *
from Customer C
where not exists
(select *
from (select Order_Id from orders O where O.Customer_Id = C.Customer_Id) S INNER JOIN order_items OI on S.Order_Id = OI.Order_Id
RIGHT OUTER JOIN (select Product_Id from product_info where category ='Computer') PI on PI.Product_Id = OI.Product_Id
where OI.Product_Id = null)

我在某处读到，在这种情况下可以使用 LATERAL，但关于 LATERAL 的信息太少，我无法正确理解。

考试结束了，但我仍然对答案感兴趣。因为这是一个 2 小时的考试，有 6 个这样的查询，ER 图、ER-To-Relational、BCNF 规范化、3NF，我想到这些查询怎么这么难解决。我在这里错过了一些重要的东西吗？

这里有一些小样本数据，可以帮助我一点点:

http://pastebin.com/DkCe0AGm

提前致谢。

Answer 1

这对于关系代数中的除法运算符来说非常容易。您应该注意，仅仅因为您可以在关系代数中编写的任何内容都可以在 SQL 中编写，并不意味着您可以在关系代数中编写的任何内容都可以在 SQL 中以相同的方式编写。 SQL 没有除法运算符的简单等价物，因此尝试先在 SQL 中编写它无济于事。

因为我不会在这里写希腊字母，所以我只是想写一些东西。

Sigma -> SELECT
Pi -> PROJECT
Rho -> RENAME

PROJECT c.Cust_First_Name, c.Cust_Last_Name, i.Product_ID (SELECT c.customer_id = o.customer_id, o.order_id = i.order_id (RENAME (Customer c) X RENAME (Orders o) X RENAME (Order_items i))) 
DIVIDE PROJECT p.product_id (SELECT p.category = 'Computers' (RENAME (Products p)))

如果您将其输入到 LaTeX 编辑器中，您将看到它的实际形式:

\Pi_{c.cust\_last\_name, c.cust\_first\_name, i.product\_id} (\sigma_{c.customer\_id = o.customer\_id, o.order\_id = i.order\_id}(\rho_{c}(customer) X \rho_{o}(orders) X \rho_{i}(order\_items))) 
\div  \Pi_{p.product\_id}(\sigma_{p.category='computers'}(\rho_{p}(products)))

您可以也许争辩说这是一个子查询，但我会说这只是两个不同的查询。