多対多自己参照ruby-on-rails

Question

これはコミュニティの最初の投稿であり、問​​題があります：カテゴリのツリーを表します。

最初の解決策：各カテゴリには親カテゴリへの参照があります。 このソリューションの問題点は、カテゴリのサブツリーが必要なときに、データベースを何度もクエリしなければならないということです。ツリーのレベル（高さ）ごとに1つのクエリがあります。

選択したソリューション：私はこのような一つだけのクエリが必要ですサブツリーを構築するためのカテゴリー（ID、名前、説明）とCategoryxCategory（ancestor_id, descendant_id） それで、私がやった

select * from category a, categoryxcategory b.where b.ancestor_id = 1 and 
b.descendant_id = a.id , gets all sub-categories of the category with id = 1. 

このhibernateを使ったjavaの解決策ですが、私はRailsでやり遂げることができませんでした。どうすれば移行とActiveRecordでこれを指定できますか？

多くのおかげ

Answer 1

はあなただけancestor_id持つことはできませんと、カテゴリ内の列もdescendant_id？入れ子集合、読み取りにかなりパフォーマンスですが、/リオーダーを挿入/大きな木を更新しない場合：

はここにあり、別のパターンがありますhttps://github.com/collectiveidea/awesome_nested_set

Answer 2

のための木をして人気のある宝石です。 nested_set gem hereをご覧ください。自己を参照している多くのものが本質的にグラフになります。つまり、慎重でないと、破損したツリー（つまり、いくつかの親を持つノード）で終わる可能性があります。