从mySql数据库创建树

Question

我在db中有一个包含fields的表。

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

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

这份榜单列出了世界上所有的城市。所以这是一个相当大的清单。

问题所在

如果我的产品为一片叶子选择了所有的父代。例如，ID为3的ID: 3，2，1，然后我可以使用AJAX函数基于ParentID生成树。

但

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

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

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

编辑

树形结构：

Asia
 >India
   >Goa

编辑

通过解析PATH实现的递归函数不适合这项工作。这将是缓慢的。

Answer 1

PEAR的Tree package就是为这个特定的任务而设计的。尝试这个经过验证的包，而不是发明自己的代码。