問題タブ [tree]

ID、親、タイトルテーブルとして編成されたカテゴリのツリーを必要とするプロジェクトに取り組んでいます。Postgresでカテゴリとそのサブカテゴリ(およびルートカテゴリが親= 0の場合は完全なツリー)を取得する最良の方法はどれですか? 私は純粋なデータベース ソリューションを探していますが、Ruby と PHP の方法があれば、それも素晴らしいでしょう。

主な目標は select 節の速度です。なぜなら、このテーブルのデータは更新/挿入/削除の速度にとって重要ではないからです。

UPD: パス検索もあります。つまり、現在の頂点 (カテゴリ) からルート カテゴリへのパスです。

制限された正規表現を処理するように検索ツリーを適応させるにはどうすればよいですか？

ファイル名を指定すると、そのファイル名に一致するすべてのノードを見つける必要があります。ノードには、通常のファイル名グロブ（*および？）が含まれる場合があります。これは探索木であるため、速度が重要です。

スピードの最も重要なケースは、試合を除外する平均時間であることを付け加えておきます。ほとんどの場合、マッチングは失敗します。

ツリーに次のノードが含まれている場合：

• 「foo」を検索すると、ノード1と3が返されます。
• 「バー」を検索すると、ノード2と4が返されます。
• 「fob」を検索してもノードは返されません。
• 「fooxbar」を検索すると、ノード5が返されます。
• 「foobar」を検索すると、ノード3と4が返されます。

スレッド化されたコメントを支援するために、アプリケーションでPostgreSQL のLtree モジュールを使用することを検討しています。スレッド化されたコメントに使用するためにしばらく注目していました。コメントとその返信を非表示にする場合など、ノードとその子を更新する必要がある場合に役立つと思います。

ltree (またはそれに似たもの) を従来の隣接リスト ("comment_id"/"parent_comment_id") と組み合わせると便利だと思います。

ltree の使用に飛び込む前に、いくつか疑問に思っていることがあります。

1. ltree を使用していますか、または使用したことがありますか? それは「生産準備完了」と呼ばれるものですか？
2. もしそうなら、それを使ってどのような問題を解決しましたか? うまくいきましたか？
3. スレッド化されたコメント システムに適していると思いますか?
   4. 使用した場合、パスの「テキスト」部分には何を使用しましたか? 「Top.Astronomy.Cosmology」を使用する DMOZ の例のようなものを設定しましたか、それとも主キー「1.403.29.5」のようなものに基づいていますか?
   5. これを行うより良い方法はありますか？ネストされたリストのアプローチを使用するのは少し緊張しています-私が読んだすべてのことは、UPDATESまたはINSERTSですべてがホットではないことを示唆しています(すべてを並べ替える必要はありませんか?)。私も CS 専攻ではありません。そのようなデータ構造は、将来忘れてしまうかもしれません。ネストされたリストをコメントなどに使用している人はいますか?

参考になれば、私が検討しているスキーマは次のとおりです。

ltree で使用される「パス」列は、次のようになります。

パスで主キーを使用することに問題はありますか? ノード自身の主キーをパスに含める必要がありますか? もしそうなら、制約として機能する一意のインデックスを配置することは理にかなっていますか?

MPTT の templatetag を使用して、ジャンル ツリーをレンダリングしています。

問題は、私のgenreオブジェクトにはis_visible尊重されるべきプロパティがあるということです。

これを達成するための最もスマートでクリーンな方法は何ですか?

追加情報

(X)HTML リストのネストを適切に生成する必要があります。継承された可視性チェック用の SQL 関数を定義しました。

そして、full_tree_for_modelタグをオーバーライドしてカスタムマネージャーを使用しようとしましたが、これはクエリセットに余分なものを追加するだけis_genre_branch_visible(genre_id)です。しかし、順序に問題があり、実際にはこれを理解できません。

プラスそれは機能しますが、私はそのアプローチが好きではありません。私には醜く感じます。

DAG をツリーに変換する C# の例を探していました。

誰かが正しい方向への例や指針を持っていますか?

明確化の更新

アプリケーションがロードする必要があるモジュールのリストを含むグラフがあります。各モジュールには、依存するモジュールのリストがあります。たとえば、ここに私のモジュール、A、BC、D、および E があります

• A には依存関係がありません
• B は A、C、および E に依存する
• C は A に依存する
• D は A に依存する
• E は C と A に依存する

依存関係を解決して、次のようなツリーを生成したい...

--A

--+--B

---+--C

---------+--D

--+--え

トポロジカル ソート

情報をありがとう、トポロジカルソートを実行して出力を逆にすると、次の順序になります

• あ
• B
• C
• D
• え

モジュールが正しいコンテキストにロードされるように、階層構造を維持したいです。たとえば、モジュール E は B と同じコンテナにある必要があります。

ありがとう

ローハン

Splay tree、Red-black tree、AVL tree、B-tree、T-treeとは?

私は良い実装を探しています。

データベースのテーブルからツリー構造を生成しようとしています。テーブルはフラットに格納され、各レコードはparent_idまたは0のいずれかです。最終的な目標は、選択ボックスとノードの配列を生成することです。

私がこれまでに持っているコードは次のとおりです。

ほとんど機能していますが、完全ではありません。誰か私がそれを終わらせるのを手伝ってくれますか?

誰か助けてくれませんか。私のページのHTML divには、ユーザーが押したボタンに応じて表示または非表示になるツリーコントロールが含まれています。ボタンは Ajax イベントをトリガーします。このイベントは、ツリーを表示または非表示にするサーバー上の変数を設定して、状態が永続化されるようにします。

しかし、ここに問題があります。ツリーを再表示すると、ブランチを展開/折りたたむためのアイコンが表示されません。これまでのところ、なぜこのようなことが起こっているのかを突き止めることができませんでした。

ツリーを以下に示します。最初のグラフィックは本来あるべきツリーを示し、2 番目のグラフィックは非表示にして再表示した後のツリーを示しています。

代替テキスト http://www.dcs.bbk.ac.uk/~martin/Tree_with_icons.png 代替テキスト http://www.dcs.bbk.ac.uk/~martin/Tree_without_icons.png

ツリーの HTML はサーバー上にリストとして構築され、各リスト項目には次のように CSS へのクラス参照があります。

ツリーが再表示されたときにアイコンを表示する方法を誰かアドバイスできますか?

div、インライン CSS 要素などに CSS ファイルへのリンクを配置しようとしましたが、成功しませんでした。

どんな助けでも大歓迎です。

実行時のツリーの HTML の抜粋を添付します。

ツリー自体は、次のように Javascript メソッドから更新される「tree」という div にあります。

ツリーの Javascript は次のとおりです。

ありがとう。

Web ページの Ajax を以下に示します。

上記の Ajax は、3 つのボタンを持つフォームからトリガーされます。「表示/非表示」ボタンは物事を見ます。他の 2 つのボタンも div で囲まれていますが、問題ありません。