Reddit のソース コードを見たことのある方は、コメントの階層構造を管理するロジックは正確にはどこにあるのでしょうか?

コードをダウンロードしましたが、コメント用の読み取りと書き込みがどこにあるのかは言うまでもなく、データベース構造さえ見つけることができませんでした。

誰かがスレッドの途中で誰かに返信した場合、多くのコメントを更新していますか?

ブログ スタイルのコメントをデータベースに保存する必要があります。各コメントは、親コメントを持つことができます。

トップレベルのコメントの場合はnull値、別のコメントへの応答の場合は値を持つ「parentComment」という列でやっています。

コメントとそのすべての子を取得する最も効率的な方法は何ですか?

私は個人的なプロジェクトを開始しており、フランス語を話す仲間と英語を話す他の仲間にドキュメントを提供したいと考えています。

では、ディレクトリをどのように整理すればよいでしょうか?

何を分離する必要がありますか (ソース、生成されたナビゲーション リンクの言語などのいくつかの conf 項目だと思います...)?

分離してはいけないもの (重複を避けるための構成アイテムの最大数) は?

私はゼロから階層構造を構築しており、最適なルートを決定しようとしています。別の StackOverflow の質問から、以下のリンクを見つけました。

入れ子集合モデル

私はネストされたセットのアイデアが好きで、このパターンに基づいてデータベースを構築し始めました。TreeView などのコントロールに簡単にバインドできるようにデータをクエリする方法がわかりません。データを並べ替えてコミットできるようにする必要もあります。助言がありますか？

attrsを持つ要素のリストがあります：parent、level、is_leaf_node、is_root_node、is_child_node。

このリストを階層辞書に変換したいと思います。出力dictの例：

アルゴリズムがわかりません。どうやってするの？

SQL からの階層データ

隣接リスト モデル

私のモデルには一連のオブジェクトがあり、それぞれが親 ID と共に保存されています。階層方式として隣接リスト モデルを使用しています。

隣接リストのすべての例は、単純にその場で出力されます。結果セットから多次元配列を作成しようとするものはありません。

物体

「children」というクラスに配列変数を作成し、db クエリから子を見つけるたびに子オブジェクトを追加したいと考えています。

各オブジェクト内に配列を作成し、そこに後続のオブジェクトを格納するのは間違っていると感じます。オブジェクトの配列を個別に作成することはできませんか? このようにすると、ビューに入ったときに配列をトラバースするのが難しくなる場合があります。

この問題に間違った方法で取り組んでいるように感じますか?

これよりも PHP 配列を使用するスマートな方法はありますか?

ブラウザで階層ツリーを描画したい。CSS と HTML と Javascript を使用して、ブラウザーでいくつかの基本的な UI を操作しました。しかし、クールなノードと素晴らしいコネクタを描き、美しい階層ツリー (Windows エクスプローラーのフォルダー ツリーではない) を作成したいと考えています。

この時点で、ツリー内のノードは、学習に使用するフラッシュ カードのようなものになります。たとえば、GRE 単語リストです。それらは編集可能である必要はありません。

PHP オブジェクトの 1 次元配列があります。各オブジェクトには 2 つの属性があり、1 つの属性はオブジェクトの一意の ID であり、もう 1 つはその親である配列内の別のオブジェクトの一意の ID です。例えば：

この一次元配列を多次元配列に変換する必要があります。私はこれでいくつかの刺し傷をしましたが、ネストの各レベルのループを持たずにそれを行う方法を見つけることができません. アルゴリズムは、仮想的に無限レベルのネストに適応できる必要があります。いくつかの再帰手法を使用してみましたが、完全に正しくなることはありませんでした。

少し複雑にするために、私が取得している配列内のオブジェクトは、常に意味のある順序になっているわけではありません。上記の例でこれを再現しようとしました。ID が 3 のオブジェクトが、ID が 2 のオブジェクトの前に配列に含まれていることに気付くでしょう。したがって、おそらくソート アルゴリズムも関係しているでしょう。

理想的には、上記の例は次のようになります。

次のキーと値のペアは、「ページ」と「ページ コンテンツ」です。

特定の「アイテム」について、そのアイテムへのパスを見つけるにはどうすればよいですか? ほとんどの場合、データ構造に関する知識が非常に限られているため、これは階層ツリーであると想定しています。私が間違っている場合は、私を修正してください!

更新:申し訳ありませんが、データと予想される結果についてもっと明確にするべきでした。

「page-a」をインデックスとすると、各「ページ」は文字通りウェブサイトに表示されるページであり、各「アイテム」は Amazon や Newegg などに表示される製品ページのようなものです。

したがって、「item-d」の期待される出力は、そのアイテムへのパス (またはパス) になります。例 (区切り文字は任意です。ここで説明します): item-d には次のパスがあります。

UPDATE2:dictより正確で実際のデータを提供するためにオリジナルを更新しました。明確にするために「.html」が追加されました。

そこで、「Europe/France/Paris」のような ID で場所を追跡する従来のシステムを手に入れました。これを http://foobar/places/Europe/France/Paris のような URL に変換する Rails ファサードを構築しています。この要件は交渉の余地がなく、可能なレベルの数は無制限であり、スラッシュを逃れることはできません。

http://foobar/places/Europe用に routes.rb を設定するのは簡単です:

...しかし、http:// foobar/places/Europe/France は、「ヨーロッパへの対応はありません」と不満を漏らしています。私は試した：

...しかし、明らかに:idが最初の「/」で終わるため、これは同じ結果になります。ID が「場所」の後のあらゆるものをカバーするようにするにはどうすればよいですか?