构建无限类别深度的面包屑 - PHP + SQL

Question

我希望能够为内容页面构建面包屑，但是一段内容所在的类别可以具有无限的深度，所以我不知道如何在不逐一获取每个类别的情况下进行操作获取它的父级等。这似乎是一种更简单的方法，但我无法弄清楚。

我有一个文章表

article_id
article_name
article_cat_id

我也有一个类别表

cat_id
cat_name
cat_parent

Cat 父级是另一个类别的 id，其中一个类别是子级。

想象一篇文章有​​ 5 个类别深，据我所知，我必须构建类似这样的面包屑（示例代码显然输入应该被转义等），

<?php
$breadcrumbs = array(
    'Category 5',
    'Content Item'
);
$cat_parent = 4;

while($cat_parent != 0) {
    $query = mysql_query('SELECT * FROM categories WHERE cat_id = '.$cat_parent);
    $result = mysql_fetch_array($query, MYSQL_ASSOC);
    array_unshift($breadcrumbs, $result['cat_name']);
    $cat_parent = $result['cat_parent'];
}
?>

然后这会给我

array(
'Category 1',
'Category 2',
'Category 3',
'Category 4',
'Category 5',
'Content Item'
)

哪些我可以用于我的面包屑，但是我花了 5 个查询才能完成它，这并不是更好的选择。

谁能提出更好的解决方案？

Answer 1

以下是一些按简单程度排列的简单选项：

1. 坚持您的设计，使用递归/迭代方法并享受简单代码的好处。真的，这会让你走得很远。作为奖励，从这里转移到性能更高的东西比从更复杂的设置转移更容易。

2. 如果类别数量不是很大，您可以选择所有类别并在 PHP 中构建层次结构。由于页面大小的原因，获取 1 行与获取一大堆（比如几百行）所需的工作量几乎相同。这最大限度地减少了查询/网络行程的次数，但增加了通过电缆传输的数据量。测量！

3. 缓存层次结构，并在每个 X 时间单位或添加/修改/删除类别时完全重新加载它。在最简单的形式中，缓存可以是一个 PHP 文件，该文件具有包含整个类别层次结构的嵌套变量结构以及节点的简单索引。缓存

4. 创建一个附加表，在其中以某种方式（使用嵌套集、路径枚举、闭包表等）展平层次结构。该表将使用类别表上的触发器进行维护。

我会选择（1），除非您相当确定在不久的将来每秒会有多个用户的持续负载。 （每秒 1 个用户每月的访问量为 250 万次）。

简单的代码没有什么问题。为了不明显的加速而使代码复杂化是错误的。

Answer 2

在关系数据库中处理层次数据有两种常用的方法：邻接表模型和嵌套集模型。您此处的架构当前遵循邻接列表模型。请查看此页面了解一些示例查询。另请参阅此问题这里有很多很好的信息。