不递归PHP中的树算法

Question

我在mysql中存储了一个类别列表。这些类别可以在用户想要的任何深层级别上拥有子类别。

数据库表

id  name                    parents
1   Apparel                                                                    
2   Appliances                                                                 
46  Apparel                 1                                                  
47  Child Apparel           1                                                  
48  Other Child Category    46                                                                                          

现在，“父母”专栏告诉我哪一类是哪个家长的孩子。在这里我可以使用什么最好的数据结构算法而不需要在PHP中递归呢？

Answer 1

这篇文章解释了如何存储基于树的模型，它可以在没有递归查询的情况下查找子模型。

如果子节点可以是多个父节点的子节点，则应该签出这个模型。