选择类别属于层次结构中任何类别的产品

Question

我有一个包含一个类别的FK的产品表，创建类别表的方式是每个类别都可以有一个父类别，例如：

Computers
    Processors
        Intel
            Pentium
            Core 2 Duo
        AMD
            Athlon

我需要进行选择查询，如果选择的类别是“处理器”，它将返回英特尔，奔腾，Core 2 Duo，AMD等产品。

我考虑过要创建某种“缓存”，该缓存将为数据库中的每个类别存储层次结构中的所有类别，并在where子句中包含“ IN”。这是最好的解决方案吗？

Answer 1

最好的解决方案是在数据库设计阶段。您的类别表必须是一个 嵌套集
。文章“在MySQL中管理层次结构数据”不是特定于MySQL的（尽管有标题），并且全面概述了在数据库表中存储层次结构的不同方法。

嵌套集

• 任何深度的选择都很容易
• 插入和删除很难

基于标准parent_id的层次结构

• 选择是基于内部联接的（因此可以快速获得毛发）
• 插入和删除都很容易

因此，根据您的示例，如果层次结构表是嵌套集，则查询将如下所示：

SELECT * FROM products 
   INNER JOIN categories ON categories.id = products.category_id 
WHERE categories.lft > 2 and categories.rgt < 11

2和11分别是Processors记录的左侧和右侧。