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;