在数据库中构建树结构 - 如何一次填充树中的一个子节点?

时间:2014-10-24 01:01:10

标签: php mysql algorithm tree

我使用邻接列表在MySQL数据库中构建树,因此每行都有一个node_id和一个parent_id。

随着时间的推移,树将被填充数据,我需要以某种方式填充它:

  • 每个节点最多有三个子节点
  • 水平地一次填充当前级别中每个节点的每个节点
  • 当前级别中的所有节点都有一个子节点后,返回当前级别的开头并为每个节点填充子节点2,然后对最后一个子节点重复
  • 当前级别中的最后一个节点有三个子节点后,以相同的方式开始填写下一级别

所以基本上我只需要帮助确定我插入的节点的parent_id的算法。我宁愿不必每次插入遍历树,因为它会变得非常大,但如果它是唯一的方法那就没问题。我在PHP中构建逻辑但伪代码很好。谢谢!

0 个答案:

没有答案