sectionID parent
1 0
2 1
3 1
4 2
5 4
6 5
现在我试图从sectionID 6获取所有父母,结果应该是字符串0/2/4/5/6。 孩子可能没有很多父母,可能只有一个,所以结果应该是不同的。即 5/6 ..我希望你明白我在做什么。我已经尝试了一些我在互联网上发现的递归函数,但我真的很厌烦,并且想知道是否有人可以帮助我走上正确的轨道。 P.S我正在使用php和mysql
答案 0 :(得分:0)
嗯,据我所知,你有两个选择,都是众所周知的。
1)你创建一个递归函数,只是你一直在尝试的函数。周围有很多人,我不会把他放在这里。
2)到目前为止,我最喜欢的,这是最现代的ORM使用的数据库模式,它被称为嵌套集模型。
基本上你在桌面上创建了几个列,它应该是这样的:
CREATE TABLE nested_category (
category_id INT AUTO_INCREMENT PRIMARY KEY,
name VARCHAR(20) NOT NULL,
lft INT NOT NULL,
rgt INT NOT NULL
);
INSERT INTO nested_category VALUES(1,'ELECTRONICS',1,20),(2,'TELEVISIONS',2,9),(3,'TUBE',3,4),
(4,'LCD',5,6),(5,'PLASMA',7,8),(6,'PORTABLE ELECTRONICS',10,19),(7,'MP3 PLAYERS',11,14),(8,'FLASH',12,13),
(9,'CD PLAYERS',15,16),(10,'2 WAY RADIOS',17,18);
SELECT * FROM nested_category ORDER BY category_id;
+-------------+----------------------+-----+-----+
| category_id | name | lft | rgt |
+-------------+----------------------+-----+-----+
| 1 | ELECTRONICS | 1 | 20 |
| 2 | TELEVISIONS | 2 | 9 |
| 3 | TUBE | 3 | 4 |
| 4 | LCD | 5 | 6 |
| 5 | PLASMA | 7 | 8 |
| 6 | PORTABLE ELECTRONICS | 10 | 19 |
| 7 | MP3 PLAYERS | 11 | 14 |
| 8 | FLASH | 12 | 13 |
| 9 | CD PLAYERS | 15 | 16 |
| 10 | 2 WAY RADIOS | 17 | 18 |
+-------------+----------------------+-----+-----+
如果您发现没有parent_id列。为了能够搜索它的子项,让我们说第5行查询将是:
Select * from nested_category where left > 7 and left < 8 order by left asc,
不会带来任何结果。
对于第1行,结果会带来整个树。
我没有用于在这台计算机上自动创建这些列的PHP脚本,但周围有很多。我担心它们也是递归的。
我发现很多关于搜索“嵌套集模型”的信息,比如this或模型的理论推广like this one
这是一种重复的问题(我不能把它重复)
其他一些答案:
您应该在发布之前重新阅读论坛规则,查找已经提出的问题。
希望它有所帮助。
答案 1 :(得分:-1)
我不打算编写所有代码,但如果我理解你的数据库正确,这个想法应该有效。
section = 6
result = ""
while section != ""
select parent where sectionID = section
result += parent
section = parent
return result