在開發一個 laravel 項目時，我遇到了一個棘手的問題：需要在數據庫中處理復雜的樹形和圖形結構。傳統的 eloquent 關系無法滿足我的需求，因為它們不支持遞歸查詢。這導致我在處理分類、評論系統和組織結構等場景時遇到了效率低下的問題。經過一番研究，我找到了 staudenmeir/laravel-adjacency-list 這個庫，它利用 cte（common table expressions）來實現遞歸關系，徹底解決了我的困擾。
首先，我通過 composer 安裝了這個庫：
composer require staudenmeir/laravel-adjacency-list:"^1.0"
安裝完成后，我在模型中使用了 HasRecursiveRelationships 或 HasGraphRelationships trait，這取決于我處理的是樹形結構還是圖形結構。對于樹形結構，我定義了一個簡單的用戶模型：
class User extends Model { use StaudenmeirLaravelAdjacencyListEloquentHasRecursiveRelationships; public function getParentKeyName() { return 'parent_id'; } }
有了這個庫，我可以輕松地查詢用戶的祖先、后代、兄弟姐妹等關系。例如，獲取一個用戶的所有后代：
$descendants = User::find($id)->descendants;
對于圖形結構，我定義了一個節點模型：
class Node extends Model { use StaudenmeirLaravelAdjacencyListEloquentHasGraphRelationships; public function getPivotTableName(): string { return 'edges'; } }
這允許我處理具有多個父節點的復雜圖形結構，例如獲取一個節點的所有后代：
$descendants = Node::find($id)->descendants;
使用這個庫，我不僅可以輕松地處理遞歸關系，還可以利用其提供的各種查詢范圍和方法來優化查詢。例如，我可以使用 tree() 范圍來獲取整個樹結構，或者使用 subgraph() 范圍來獲取圖形的子圖。此外，我還可以使用 breadthFirst() 和 depthFirst() 來控制遍歷順序，以及使用 wheredepth() 來限制查詢深度。
這個庫的優勢在于它支持多種數據庫，包括 mysql、postgresql、sqlite 等，并且提供了豐富的 API 來處理復雜的遞歸關系。通過使用 staudenmeir/laravel-adjacency-list，我不僅解決了遞歸查詢的問題，還顯著提高了程序的性能和可維護性。
總的來說，staudenmeir/laravel-adjacency-list 是一個強大且易用的工具，極大地簡化了我在 Laravel 項目中處理樹形和圖形結構的復雜度。如果你也面臨類似的挑戰，我強烈推薦你嘗試這個庫。
