生成存储在 MySQL 中的类别的面包屑

Question

在 MySQL 中，我以这种方式存储类别：

类别： - 类别_id - 类别名称 -parent_category_id

为给定的category_id 生成踪迹/面包屑的最有效方法是什么？

例如 面包屑（category_id）： 一般>子1> Sub 2

理论上可以有无限的级别。 我正在使用 php。

更新： 我看到这篇文章（http://mikehillyer.com/articles/managing-hierarchical -data-in-mysql/）关于嵌套集模型。 它看起来很有趣，但是您会如何动态管理类别呢？ 在纸面上看起来更容易，就像您提前知道类别一样，但当用户可以即时创建/删除/编辑类别时则不然...... 你怎么认为？

Answer 1

我喜欢使用 物化路径方法，因为它本质上包含您的面包屑路径，并且可以轻松执行诸如选择节点的所有后代之类的操作，而无需使用递归查询。

物化路径模型

物化路径模型的思想是将层次结构中的每个节点与其在树中的位置链接起来。这是通过所有节点祖先的串联列表来完成的。该列表通常存储在分隔字符串中。请注意下面的“血统”字段。

CAT_ID  NAME    CAT_PARENT  Lineage
1   Home        .
2   product 1   .1
3   CD’s    2   .1.2
4   LP’s    2   .1.2
5   Artists 1   .1
6   Genre   5   .1. 5
7   R&B 6   .1. 5.6
8   Rock    6   .1. 5.6
9   About Us    1   .1

遍历表格

Select lpad('-',length(t1.lineage))||t1.name listing
From category t1, category t2
Where t1.lineage like t2.lineage ||'%'
    And t2.name = 'Home';
Order by t1.lineage;

列表

Home
-product
–CD’s
–LP’s
-Artists
–Genre
—R&B
—Rock
-About Us

Answer 2

从传统的父模型生成它（无论您喜欢什么）并缓存它。即时生成它的成本太高，并且层次结构的更改通常比其他更改的频率要低几个数量级。我不会为嵌套集模型而烦恼，因为层次结构会发生变化，然后你必须去玩弄左边和右边。 （请注意，本文仅包含添加和删除的方法 - 不重新设置父子关系 - 这在父模型中非常简单）。

Answer 3

嵌套集的优点在于，您只需使用一些简单的 SQL 语句即可轻松地在图中添加/删除节点。它实际上并没有那么昂贵，并且可以很快地编码。

如果您碰巧使用 PHP（或者即使您没有），您可以查看此代码以了解 向嵌套集合模型添加节点 (archive.org 备份）。删除（甚至移动）也同样简单。