mysql - MYSQL の幅優先検索クエリ

Question

これはツリー構造のテーブルです。

id  parent_id
1   0
2   1
3   8
4   8
5   1
6   8
7   6
8   1
9   2
10  6

そして、「Breadth First」でデータを取得する必要があります。

したがって、順序は次のようになります。1 → (8 → 5 → 2) → (6 → 4 → 3) → 9 → (10 → 7)

実際には、同じ深さのノードをソートする別の列があります。8,5,2, 6,4,3, 10,7. このケースを単純化するために除外します。したがって、同じ深さの node : 8,5,2, 5,8,2 2,5,8... のシーケンスは問題ありません。

Answer 1

ORDER BY depth_column_that_you_thought_is_irrelevant ASC層内のノードの順序を気にしない場合 (BFS のほとんどの使用ではおそらく必要ありません)、幅優先検索順序は単にです。同じ親を持つ人々が一緒に行くことを気にするなら、ORDER BY depth, parent_id. 姉妹ノードの明示的な優先順位を指定しないため、そこでは役に立ちません。

また、グラフがデータと一致しないか、グラフのid: 3, parent_id: 2行が 3 <- 8 または 9 <- 2 にどのように変換されるかわかりませんでした。