我在以下结构的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万个条目。我想到的唯一方法是找出每个项目及其子项的所有可能方法,并将它们存储在缓存中。
我很感激任何帮助!