php mysql得到所有的父母

时间:2014-09-10 12:57:26

标签: php mysql recursion

我试图让所有的孩子的父母。我有一个简单的查询 从sectionID = 6的部分中选择  数据库结构非常简单

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

2 个答案:

答案 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