用于检索邻接列表模型中某些类别下的所有产品的SQL查询

Question

我有一个带有邻接列表方法的数据库来处理产品的分类,其中一个产品可以在许多类别下找到.看看以下数据库布局:

cats
id    parent    title           desc
1     0         top             top level
2     1         Electronics
3     2         Gaming
4     2         Computers
5     4         Tablets
6     1         Food
7     3         Xbox

products
id        title         qty
1         ToshibaTV     5
2         I-PAD2        9
3         Laser Pen     24
4         Asus Notebook 5


cats_products
id   product_id   cat_id 
1    2            3
2    2            5
3    1            2
4    3            2
5    4            4 

在上面的示例中,我需要一个SQL查询,它能够检索电子类别中的所有产品及其任何级别的任何子类别(例如Xbox不是电子产品的直接子项),而不重复找到的产品在不止一个类别,如I-PAD2.

我可以在PHP的应用程序的帮助下做到这一点,但我想知道是否可以在MySQL中使用纯sql做到这一点？

Answer 1

使用邻接列表模型,您要做的事情相当困难.正如@Mike建议的那样,使用嵌套集模型会使这更容易.或者通过您的PHP代码执行它甚至会更容易.

但是,假设您知道可能有多少父子级别(或者您可以假设不会超过X),您可以尝试这样的事情.如果MySQL支持CTE,这将更容易阅读,但不幸的是,它没有.在这个例子中,我已经深入了4级 - 你可以深入了解.

SELECT p.Id, p.Title, p.Qty
FROM Products p
   JOIN Cats_Products cp on p.id = cp.product_id
WHERE cp.cat_id IN (
   SELECT c.id
   FROM Cats c
   WHERE c.title = 'Electronics'
   UNION ALL
   SELECT c2.id
   FROM Cats c
      LEFT JOIN Cats c2 ON c.id = c2.parent
   WHERE c.title = 'Electronics'
   UNION ALL
   SELECT c3.id
   FROM Cats c
      LEFT JOIN Cats c2 ON c.id = c2.parent
      LEFT JOIN Cats c3 ON c2.id = c3.parent
   WHERE c.title = 'Electronics'
   UNION ALL
   SELECT c4.id
   FROM Cats c
      LEFT JOIN Cats c2 ON c.id = c2.parent
      LEFT JOIN Cats c3 ON c2.id = c3.parent
      LEFT JOIN Cats c4 ON c3.id = c4.parent
   WHERE c.title = 'Electronics'
)
GROUP BY p.Id, p.Title, p.Qty

这是SQL小提琴.

祝好运.