問題タブ [nested-sets]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
173 参照

mysql - MySQL でノードとはどういう意味ですか?

MySQL でのノードの意味を説明できる人はいますか?

これは、ネストされたセットについて話しています。

Codeigniter の wiki からドキュメントを読んでいますが、$node に何を追加すればよいかわかりません。

0 投票する
2 に答える
1215 参照

ruby - RubyonRailsで2次元配列からnested_setに変換します

.csvファイルにツリー構造があり(ノードはテキストタイプです)、csvを読み取った後、データをrubyオブジェクトに保存します。私はいくつかのツリープラグインを試しましたが、nested_setが私にとっての目的に役立つと思います。しかし、csvファイルの形式を修正して、それを読み取ってツリーオブジェクトに変換できるようにするという問題に直面しています。csvファイルまたは2次元配列をツリーデータ構造に変換する直接的な方法はありますか?

0 投票する
1 に答える
877 参照

sql - MySQL - ネストされたセット モデル: ノード内の検索

テーブルに「ページ」というツリーがあるとしましょう。

ノード名で検索したい。たとえば、「bar%」。期待される出力は次のようになります。

MySQL で正しいクエリを作成するための解決策が見つかりません。検索は問題ではありません。検索結果でノードの深さを取得する方法がわかりません。

0 投票する
2 に答える
793 参照

ruby-on-rails - レールに awesome_nested_set を使用して子を追加する

awesome_nested_set プラグインを使用して子を親に追加するにはどうすればよいですか?

ネストされたセットであるモデル Unit があります。サブユニットを追加したいと思います。編集ビュー内で、ユーザーが子 (サブユニット) を親 (ユニット) に追加するにはどうすればよいですか?

0 投票する
1 に答える
191 参照

nested-sets - サイト ナビゲーションにネストセットを使用する

ネストされたセットを使用して Web サイトのナビゲーションを管理したいと考えています。単一のページ モデルを使用して、親の名前だけでサイトのセクションを定義する方がよいでしょうか。それとも、ネストできるカテゴリ モデルと、それぞれがカテゴリに属する​​個別のページ モデルを使用する方がよいでしょうか?

アドバイスをいただければ幸いです。ありがとう。

0 投票する
3 に答える
4660 参照

ruby-on-rails - Ruby on Rails - 素晴らしいネストされたセットのプラグイン

このプラグインを使用するときにネストされたセット全体を表示する簡単な方法はありますか? 私がやりたいのは、ルートノードの順序付けられていないリストを、子などを含む各子内に別の順序付けられていないリストとともに表示することですか?

アドバイスをいただければ幸いです。

ありがとう。

0 投票する
3 に答える
2196 参照

sql - ネストされたセット モデル: サブノードの最後にノードを挿入する

既存のデータ (名前、lft、rgt):

次のように見えます:

新しいノード (Item2) を Item1 の下に挿入するにはどうすればよいですか? 私のシステムの現在のロジックは、オンラインで見つけたほとんどの例に従いますが、結果は Item2 ABOVE Item1 です。

お手伝いありがとう。

0 投票する
3 に答える
2743 参照

sql - データベース内の検索ツリーへのクエリ

データベースにツリーを表すテーブルがあります。データはネストされたセットを使用して保存されます。ツリーを検索し、パターンに一致するノードとその祖先および子孫のみを返すクエリを作成したいと思います。これは私がこれまでに思いついたものです。

このクエリは機能しますが、サブクエリが多くの説明に一致する場合は少し遅くなります。このクエリのパフォーマンスを向上させる方法についてのアイデアを探しています。

関連する場合は、Accessを使用しています。

私は自由で、このクエリを改善するためにテーブルの構造を変更する用意があります。テーブルには約8000ノードがあります。レコードの数は、アプリケーションの存続期間を通じてあまり変化しません。最大深度は5です。

パフォーマンスは通常の検索(最大200ノードを返す検索の場合は数秒)では許容できますが、病理学的な場合には数分かかります(たとえば、単一の母音を検索する場合。ただし、これらの場合でも、サブクエリの所要時間は短くなります。実行するのに1秒以上)。

0 投票する
2 に答える
2371 参照

mysql - MYSQL を使用して、ネストされたセット ツリー内のノードの先祖と直接の子を選択します

mysql の専門家の何人かが私を助けてくれることを願っています。

ネストされたセットに格納されている searchtag データがあります。

(ツリーのブランチ全体を簡単に選択する必要がある場合があるため、ネストされたセットを使用しています。)

LIKE に一致するノードの結果セット、これらの各ノードの祖先、およびこれらの各ノードの直接の子を返すクエリを作成したいと考えています。

たとえば、これがネストされたセットの場合...

...そして、私の検索針には LIKE CONCAT('%','tagc','%') があり、次のようなものを返したいと思います:

現在、複数のクエリでこれを行っています。最初に、検索タグとその祖先の結果セットを選択します。次に、この結果セットをループし、結果ごとに別の選択を行って直接の子を取得します。(参照用に、これらのクエリを以下に含めます。)

この方法は機能しますが、非効率的な解決策であり、遅かれ早かれ失敗する可能性が高いと感じています。:)これを行うためのより良い方法があるかどうか疑問に思っています-つまり、これらすべてをより効率的な単一のSELECTステートメントに結合する方法はありますか?

アドバイスをいただければ幸いです。

ありがとう!

参考:検索タグと祖先のパスを選択するには、次を使用します...

...そして、この結果セットをループし、結果ごとに別のクエリを実行して、直接の子を取得します (mrbinky3000 の優れた方法を使用):

0 投票する
1 に答える
281 参照

ruby-on-rails - 加重入れ子集合

ネストされたセットを提供するが、重みもある宝石またはプラグインはありますか?

ネストされたセットを作成し、各サブセットをその重みで並べ替えられるようにしたいと考えています。