我如何在DB中保留一棵树。我需要一种冗余度最小的方法

时间:2016-11-26 07:49:10

标签: php mysql database data-structures tree

树至少有50000个节点。目前我的树表是:

tree table

在我的应用程序中插入节点时,应用程序会将记录插入到Tree表中以达到树的ROOT。例如,如果插入距离根目录200级的节点,它将在树表中插入200条记录。这不好。这种方法的冗余度太高。有人可以帮帮我吗?!

ps:示例树如下所示:

tree example

0 个答案:

没有答案