php - 从 mySql 数据库创建树

Question

我在数据库中有一个表，其中包含字段

-----------------------
Id | Value | Path | Parent
-----------------------

1  | Asia  | 1    | 0 
2  | India | 1/2  | 1
3  | Goa   | 1/2/3| 2

该列表包含世界上所有的城市。所以这是一个很大的 list 。

问题

如果我的产品为叶子选择了所有 parent 。 [例如，ID:3 的 ID 3、2、1] 然后我可以使用 AJAX 函数根据 ParentID 生成一棵树。

但是

我选择了一种能给我树叶的产品。 [例如，ID:3] 所以我需要使用 Path 解析生成树，这听起来太糟糕了 [解析字符串会很慢。]

这个东西有什么通用的解决方案吗？- 我可以创建一个 View 并存储相应的父 r.f 叶吗？- 使用 PEAR 树？

或者任何其他直接涉及 DB 的更好的解决方案。？

编辑

树结构:

Asia
 >India
   >Goa

编辑

通过解析 PATH 的递归函数不适合这项工作。那会很慢。

Answer 1

PEAR 的 Tree package已为此特定任务制作。试试这个经过验证的包，而不是发明您自己的代码。