嵌套集,如何使用php& mysql设置左右值

时间:2010-11-29 15:15:05

标签: php mysql nested-sets

当我在互联网上搜索嵌套集时,每个人都认为我已经有了左右值。但我没有(;我有id,name,parent_id作为列。我怎样才能找到左右值?

我想,我必须使用递归alg。但还没有设计它。

非常感谢, 埃尔曼

1 个答案:

答案 0 :(得分:0)

您当前的模型称为邻接列表。为了获得左右值,您需要执行下推堆栈算法将模型转换为嵌套集。

以下是一个示例:http://data.bangtech.com/sql/nested_set_treeview.htm

您还可以在网络上搜索从邻接列表到嵌套集的其他转换。

希望有所帮助!