php - 邻接表模型按路径选择

Question

我正在尝试在我的层次结构系统中选择一个节点。

我有“/Path/To/Some/Node”（正是这种形式），我试图弄清楚如何获得“Node”的孩子。自然，“节点”是伪唯一的，因为它是 Some 内部唯一一个名为“节点”的子节点，但“路径”内部可能还有另一个“节点”，所以你显然不能只是爆炸然后做一个简单的节点。

所以我需要创建一个向下查看每个级别的选择查询......

我显然可以通过使用大量查询来做到这一点，即。

Select id from Table where name = "Path"
Select id from Table where name = "To" and parent = "$id"
Select id from Table where name = "Some" and parent = "$id"
Select id from Table where name = "Node" and parent = "$id"

这并不理想......有人可以建议吗？

Answer 1

这篇文章可能会有所帮助：

• http://articles.sitepoint.com/article/hierarchical-data-database

您可以扩展它以添加您提到的“路径”列以选择原始节点。然后使用单个附加查询（如文章中所述），您可以获取路径中的其余节点。