Railsで木構造を扱うには｜TechRacho by BPS株式会社

また以下のような、根ノード（親を持たないノード）や葉ノード（子を持たないノード）や世代をキーとしたmapを取得するクラスメソッドが使えるようになります。 Comment.roots # => [[隣接リスト最高！],[こんにちは]] Comment.root # Comment.roots.first と同じ # => [隣接リスト最高！] Comment.leaves # => [[シンプルでいいですよね],[入れ子集合モデルの方が良いですよ], [こんにちは。]] Comment.generations # => {0=>[[隣接リスト最高！],[こんにちは]], # 1=>[[シンプルでいいですよね],[アンチパターンですよ、経路列挙モデル使いましょう]], # 2=>[[入れ子集合モデルの方が良いですよ]]} またインスタンスメソッドでいえば、#parentで親ノード、#ances

[tkawa]

実装パターンと対応するgemのまとめ

[morygonzalez]

ancestry は辛かった。集合のやつが良さそうだけど更新コスト高そうだしデッドロックしそう。