MySQL中获取的纪录，计数父母和祖先记录深度

Question

说我有包含的字段post_id和parent_post_id后表。我想用帖子的“深度”计数来返回帖子表中的每条记录。我的意思是深度，有多少父母和祖先记录存在。

拿这个数据例如...

post_id parent_post_id 
------- -------------- 
1   null 
2   1 
3   1 
4   2 
5   4 

的数据表示这个层次...

1 
|_ 2 
| |_ 4 
|  |_ 5 
|_ 3 

查询的结果应该是...

post_id depth 
------- ----- 
1   0 
2   1 
3   1 
4   2 
5   3 

提前致谢！

Answer 1

如果你赚了很多这样的查询，您可能会发现一组嵌套模式比你问的是邻接表更合适。这两种型号都有很好的讨论here。

在任何情况下，做你的要求与邻接表你正在寻找在应用层要么递归或存储级别的第三列。

埃塔：如果你的等级数是不是非常高，你可以用自己做联接：

例如2个祖先节点：

SELECT t1.node 
FROM mytable AS t1 
JOIN mytable AS t2 ON t1.parent = t2.node 
JOIN mytable AS t3 ON t2.parent = t3.node 
WHERE t3.parent IS NULL;