【发布时间】:2010-11-29 15:15:04
【问题描述】:
当我在互联网上搜索嵌套集时,每个人都认为我已经有了左右值。但我没有 (; 我有 id、name、parent_id 作为列。我怎样才能找到左右值?
我想,我必须使用递归算法。但还没有设计。
非常感谢, 人
【问题讨论】:
标签: php mysql nested-sets
当我在互联网上搜索嵌套集时,每个人都认为我已经有了左右值。但我没有 (; 我有 id、name、parent_id 作为列。我怎样才能找到左右值?
我想,我必须使用递归算法。但还没有设计。
非常感谢, 人
【问题讨论】:
标签: php mysql nested-sets
您当前的模型称为邻接列表。为了获得左值和右值,您需要执行下推堆栈算法将模型转换为嵌套集。
这是一个例子:http://data.bangtech.com/sql/nested_set_treeview.htm
您还可以在网络上搜索从邻接列表到嵌套集的其他转换。
希望有帮助!
【讨论】: