对于具有无限子类别的网站，我应该使用什么样的数据库结构？

Question

例如，“都乐香蕉”是一种产品，它列在“香蕉”类别下，当我打开“水果”类别时，我想看到“都乐香蕉”。

+ Food
|--+ Fruits
|------+ Bananas   
|------+ Apples
|--+ Vegetables
|------+ Onion
|------+ Spinach

Answer 1

我通常使用左右树，效果非常好适应数据库查询。每个节点都有一个parentId、left 和right 值。每个节点的子节点都有一个左/右值，该值位于父节点的左和右之间，这使得很容易找到例如节点的所有子节点/父节点。它确实会给插入带来轻微的开销，但除非您插入很多，否则不会产生太大的影响。

编辑：只是警告一句，您需要在锁定事务中进行插入/更新操作，否则树可能会变得混乱。

Answer 2

如果您正在寻找解决此问题的在线资源，“在数据库中存储树”将是一个不错的搜索短语。

至于解决方案，请注意每个子类别可以有一个或零个父类别。因此，整个树可以存储在具有“父”字段的单个自引用表中。

使用您的示例树：

 ID  | PARENT | NAME
-----+--------+-------------
  1  |  null  | Food
  2  |   1    | Fruits
  3  |   2    | Bananas
  4  |   2    | Apples
  5  |   1    | Vegetables
  6  |   5    | Onion
  7  |   5    | Spinach

Answer 3

具有 3 个字段的表“类别”。

1. CategoryId not null（主键）
2. ParentCategoryId null
3. CategoryName not null

获取所有根类别

select * from Categories where ParentCategoryId is null

获取某个特定类别的所有子类别：

select * from Categories where ParentCategoryId = 12

Answer 4

您可以使用带有parent_category_id的简单表结构，并通过递归检索整个树，或者实现左/右值并使用预先排序的树遍历方法获取整个树。

Answer 5

如果您的意思是无限数量的级别，那么可以递归的自引用表。示例：StuffID、StuffName、StuffParentID（FK 到 Stuff ID）

对于有限数量的固定表：父子-孙子

Answer 6

    CREATE TABLE [dbo].[Category](
    [CategoryId] [int] NOT NULL,
    [ParentCategoryId] [int] NULL,
    [CategoryName] [nvarchar](50) NOT NULL,
     CONSTRAINT [PK_Category] PRIMARY KEY CLUSTERED 
    (
        [CategoryId] ASC
    )WITH (PAD_INDEX  = OFF, STATISTICS_NORECOMPUTE  = OFF, IGNORE_DUP_KEY = OFF, ALLOW_ROW_LOCKS  = ON, ALLOW_PAGE_LOCKS  = ON) ON [PRIMARY]
    ) ON 

[PRIMARY]

GO

ALTER TABLE [dbo].[Category]  WITH CHECK ADD  CONSTRAINT [FK_Category_Category] FOREIGN KEY([ParentCategoryId])
REFERENCES [dbo].[Category] ([CategoryId])
GO

ALTER TABLE [dbo].[Category] CHECK CONSTRAINT [FK_Category_Category]
GO

Answer 7

对于无限层次结构，请使用修改后的先序树遍历算法

Answer 8

这是一种可能对您有用的不同方法。它的维护成本比 PARENT_ID 或 lft/rght 方法稍高，但检索更容易（也更快）。

都乐香蕉可以在产品表中。您的产品有一个category_id。

我们需要允许一个产品有多个类别。这导致我们有一个categories_products 连接表，其中product 可以有多个连接行。然后，我们必须决定是只在香蕉中加入都乐香蕉，还是在香蕉及其所有亲本中加入都乐香蕉。由于检索速度至关重要，我们将 dole 香蕉放入其类别及其所有父类别中。 dole 香蕉有 3 个类别产品连接。

使用这种结构，只需一次查询即可轻松快速地返回任何类别的所有项目。您不能在 PARENT_ID 方法中执行此操作（除非您对父母、祖父母等进行硬编码）。添加类别很容易。对产品进行分类需要在连接表中插入多行。删除和移动类别有点棘手。