MySQL的深度優先搜尋如何有效地擷取層次結構中某個節點的所有祖先？

MySQL 中的分層查詢：使用深度優先搜尋遍歷祖先

確定分層資料中的祖先關係是資料庫管理中的一項常見任務。在 MySQL 中，分層查詢可讓您有效地從巢狀結構中導覽和檢索資料。

假設您有一個名為“mytable”的表，其中有兩列“a”和“b”，代表分層的父子關係關係：

考慮要檢索給定節點的所有祖先的場景，例如查找所有父母、祖父母等在節點5 上。

Profondità 中使用的解決方案：

MySQL 使用深度優先搜尋 (DFS) 方法提供分層查詢解決方案。這是完成此操作的查詢：

分析：

• 巢狀查詢使用節點(5) 初始化「@id」變量，該節點的我們想要找到的祖先。
• 外部查詢迭代地檢索目前的直接父代「@id」使用「mytable」的「senderid」欄位。
• 「STRAIGHT_JOIN」確保查詢遵循層次結構，而無需任何可能繞過父子關係的最佳化。
• 在每次迭代中，“@id”變數都會更新為父節點的“senderid”，並且該過程將繼續，直到不再有

透過執行此查詢，您將檢索節點5 的祖先清單：4、3、2 和1。此方法使用 DFS 方法有效地遍歷層次結構，使您能夠在 MySQL 資料庫中導覽複雜的父子結構。

以上是MySQL的深度優先搜尋如何有效地擷取層次結構中某個節點的所有祖先？的詳細內容。更多資訊請關注PHP中文網其他相關文章！