アマゾンのコメント機能のようなデータ構造を知りたい

Question

###前提・実現したいこと
rails５とpostgresqlを使ってウェブアプリを作る際のデータ構造に悩んでいます。
よくあるアマゾンなどの商品ページに対応するコメント機能を実現したいです。
####機能
・祖先のないコメントだけを時系列順で検索できる。（ページ表示時は祖先のないコメントのみ表示したいため）
・コメントに対してコメントができる。
・コメントに対する子孫コメントを簡単に検索できる。
・コメントの削除ができる（とりあえずサイト管理者のみ可能）
####(例)
商品ページに対して以下のような階層を持ったコメント機能
※最初はコメント１，６，７，９を表示しており、リンクを押すたびAJAXで子孫のコメントを呼ぶ。

---

コメント１
ーコメント2
ーーコメント３
ーコメント4
ーコメント5
コメント6
コメント7
ーコメント8
コメント9

---

###現状考えている方法
Productsテーブルとcommentsテーブルと閉包テーブルによって実現しようと思っています。
■products
id
name
■comments
id
product_id(FT)
body
first_flag #親が無い一番上のコメントの場合はtrue
■comment_clousure
id
ancestor(FT) ＃祖先（commentのid）
descendent(FT) ＃子孫（commentのid）
hierarchy #祖先と子孫との階層離れを示す(コメント１とコメント２なら2,コメント１とコメント１なら１)

コメント１の子孫コメントを検索（AJAXによる子孫の検索）する際は非常に簡単にできると思うのですが、
反面、親のないコメントだけを検索するクエリを実現するのが面倒かと思い悩んでいます。
なのでcommentsテーブルのカラムにfirst_flagを作成して、
親の無いコメントだけを検索する場合はこちらのフラグを見て検索しようと思っているのですが、
他に良い構造やこのような場合に一般的に使われている構造などありませんでしょうか？

Comments

[m.ts10806]

railsと決まっているのであればタグに追加された方がより専門知識をもった回答者の目にとまりやすくなりますよ。

[myuzin]

ありがとうございます。追加しておきます。

Answer 1

木構造を表現する経路列挙モデルを実装したGemで ancestry というものがあります.
https://github.com/stefankroes/ancestry

祖先のないコメントだけを時系列順で検索できる。

product.comments.roots.order(:created_at)

コメントに対してコメントができる。

comment.children.create

コメントに対する子孫コメントを簡単に検索できる。

comment.descendants

コメントの削除ができる（とりあえずサイト管理者のみ可能）

デフォルトでは親が削除されると子孫も全て削除されますが,設定で振る舞いを変更することができます.

comment.destroy

---

閉包テーブルモデルを実装したGem closure_tree もあるようですが,こちらは実際に使ったことがないのでなんともいえません.
経路列挙のデメリットが受け入れがたいということであれば,試して見てもいいかもしれません.

ナイーブツリー というキーワードで検索していただけたらそれぞれの実装方法のメリット/デメリットが詳しくわかるので,要件がシビアな場合はよく考えてから採用しましょう.

Answer 2

polymorphic associationを使用して、ProductとCommentの両方にcommentsという子が存在するという構造にするのがいいかなと思います。
そうすることで、product.commentsとすればその商品に直接ついたコメントが取得できますし、コメントに対してついたコメントはcomment.commentsで取得出来ます。