来自儿童的PHP MySQL构建树

时间:2014-09-24 19:15:39

标签: php mysql tree

我在以下结构的MySQL表中存储了项目关系:

+---------+------------+
| item_id | parent_id  |
+---------+------------+

项目存储方式如下:

+-----------+------------+
|  item_id  |    name    |
+-----------+------------+

我需要从给定的儿童simillar树到这个:

- A
-- B
--- D
---- E
----- F
------ X
---- G
----- H
------ I
------- X
- J
-- K
--- L
---- X
----- M
------ X

我目前只显示" X是M"," X是我"和" X是F"关系。我没有发现如何从X向上显示整棵树。每个项目都可以拥有超过1个父项,因此总有几种方式可以实现"如何进入X"。

我正在使用带有cca 50 000个项目的MySQL,并且关系表中有大约17万个条目。我想到的唯一方法是找出每个项目及其子项的所有可能方法,并将它们存储在缓存中。

我很感激任何帮助!

0 个答案:

没有答案