PHP/MySQL：检索邻接列表模型中的单个路径

Question

有没有什么有效的方法可以在不限制深度的情况下根据节点的ID检索邻接列表模型中的单个路径？就像如果我有一个名为“Banana”的节点的 ID，我可以获得以下路径： Food > >水果> Banana

如果不可能的话也不是什么大问题，但我想是否可以通过 while 循环或其他方式运行连接？直到父母变成0。

Answer 1

不，至少在 MySQL 中不是。这是邻接列表模型的最大限制之一。

您可以继续自加入有限次数，但这很丑陋、尴尬，而且不能覆盖无限的部门。您还可以下载应用程序中的所有数据，构建树，并在应用程序中查找路径。

某些 DBMS，例如 SQL Server 2005、Postgres 8.4 和 Oracle 11g，支持使用公用表表达式 与 WITH 关键字。这个特性允许轻松编写这样的查询，但不幸的是 MySQL 还不支持递归查询。

您可能有兴趣查看以下文章，其中描述了另一种模型（嵌套集合模型），这使得 MySQL 中的递归操作变得更容易（可能）：

• Mike Hillyer：在 MySQL 中管理分层数据

此外，我还建议您查看 @Bill Karwin 的以下演示文稿Stack Overflow 上的定期撰稿人：

• Bill Karwin：使用 SQL 和 实现分层数据模型PHP

演示中描述的闭包表模型是嵌套集的一个非常有效的替代方案。他在他的 SQL Antipatterns 一书中更详细地描述了该模型 (摘自该主题的章节）。

Answer 2

不，MySQL 没有像 PostgreSQL、Oracle 或 SQL Server 那样的递归查询。使用 MySQL 时，邻接列表模型并不是一个很好的模型，嵌套集是更好（但更复杂）的模型。

http://mikehillyer.com/articles/managing-hierarchical-data-in -mysql/

Answer 3

尝试这个查询：

SET @id:=12345;

SELECT content_name, content_id, (@id:=content_parent) as content_parent 
FROM 
    ( SELECT content_id, content_name, content_id, content_parent 
      FROM content_table 
      ORDER BY content_parent DESC
    ) AS aux_table 
    WHERE content_id = @id