performance - スレッド化されたコメントを実装するにはどうすればよいですか?

Question

スレッド化されたコメントをサポートできる Web アプリケーションを開発しています。受け取った投票数に基づいてコメントを並べ替える機能が必要です。(スレッド化されたコメントがredditで機能する方法と同じです)

その方法について SO コミュニティからの意見を聞きたいです。

コメントテーブルはどのように設計すればよいですか? これが私が今使っている構造です：

Comment
    id
    parent_post
    parent_comment
    author
    points

この構造にどのような変更を加える必要がありますか?

このテーブルから詳細を取得して正しい方法で表示するにはどうすればよいですか? （どの言語での実装も大歓迎です。可能な限り最善の方法で実装する方法を知りたいだけです）

CPU/データベースの負荷を軽減するために、この機能を実装する際に注意する必要があることは何ですか?

前もって感謝します。

score 4 · Accepted Answer

現在の設計は、基本的に小さな階層 (1000 項目未満) には問題ありません。

特定のレベルまたは深さでフェッチする場合は、「レベル」アイテムを構造に追加し、保存の一部として計算します

パフォーマンスが問題になる場合は、適切なキャッシュを使用してください

score 3 · Accepted Answer

上記の表に次の新しいフィールドを追加します。

これらのフィールドを使用すると、次のことが可能になります。

残念ながら、SQL 標準に近いクエリ DB を維持したい場合は、メモリ内にツリーを再作成する必要があります。一部の DB は、階層データ用の特別なクエリを提供しています (fe Oracle)

./アレックス

4 に答える 4