邻接列表模型按路径选择

时间:2010-06-27 20:37:22

标签: php mysql adjacency-list

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

我有“/ Path / To / Some / Node”(完全是那种形式),我试图找出如何获得“Node”的孩子们。当然,“Node”是伪唯一的,因为它是Some中唯一一个名为“Node”的子,但是在“Path”中可能还有另一个“Node”,所以你显然不能只是爆炸然后做一个简单的节点。

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

我显然可以通过使用吨的查询来实现这一点,即

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"

这不太理想...... 有人可以建议吗?

1 个答案:

答案 0 :(得分:0)

这篇文章可能有所帮助:

您可以扩展它以添加“路径”列,就像您提到的那样选择原始节点。然后使用单个附加查询(如本文所述),您可以获取路径中的其余节点。