transitive-closure-table

9熱

3答えて

私はリレーショナルデータベース（Firebird）に2つのテーブルedgeとnode（隣接リストモデル）を持つDAGを持っています。私はそれらを再帰的にクエリしたいが、再帰的なクエリは非常に非効率的であることがわかった。そこで私は、Dong et.alに続いて推移的閉鎖を維持するためのトリガーを実装しようとしました。ペーパーhttp://homepages.inf.ed.ac.uk/libkin/

1熱

2答えて

mySQL推移閉包テーブル

私はSQL Serverで直接親子関係のある別のテーブルからクロージャーテーブルを生成するためのコードをいくつか持っています。今、私のオリジナルのSQL Serverクエリが私の最初の問題が発見され WHILE @@ROWCOUNT>0 INSERT INTO [ClosureTable] ([Ancestor], [Descendent]) SELECT distinct [Parent],

14熱

1答えて

階層SQLデータ（再帰CTEとHierarchyIDとクロージャテーブル）

SQL Serverデータベースで使用されている一連の階層データがあります。データは、主キーとしてGUID、親直接オブジェクトを指す外部キーとしてparentGuidで格納されます。 WebApiプロジェクトでEntity Frameworkを使用してデータに最も頻繁にアクセスします。状況を少し複雑にするためには、親に適用された権限がすべての子孫に適用されるように、この階層に基づいて権限を管理する

10熱

2答えて

データベース内の階層データ：再帰的クエリ対クロージャーテーブルとグラフデータベース

私はいくつかの階層的なデータを持つ新しいプロジェクトを開始しており、その時点でデータベースに格納するためのすべてのオプションを検討しています。私はPostgreSQLを使用していますが、再帰的なクエリが可能です。また、closure tablesのようなリレーショナルデータベースの設計パターンを調べ、neo4jなどのグラフデータベースソリューションを調べました。私はこれらのオプションを決めるの

6熱

1答えて

MySQL階層データヘルプ - クロージャテーブルメソッド

私は、階層データを格納するためにMySQLでシステムを実装しようとしています。私はの実装で、スライド番号40で始まるBill Karwinで説明したシステムを使用することに決めました。私はEntryPathsテーブルが自動的に維持されるようにデータベースを設定しようとしています。更新日：データベースのSQLを少し更新しました。私は更新のために1/2の作業をしていると思います。データベースを実行し

5熱

1答えて

Django ORMとClosureテーブル

私は、クロージャーテーブルを使って階層ツリーとして編成されたデータをモデル化しようとしています。ツリー内のノードを表すエントリは空想ではなく、次のように定義されます。 class Region(models.Model): RegionGuid = models.CharField(max_length=40, unique=True, db_column='RegionGUID', b

1熱

1答えて

完全移行閉鎖ツリーの印刷

オンラインショップ（PHP/MySQL）では、カテゴリ構造について、Bill Karwinが記述しているように、移行閉包テーブル（祖先、子孫、長さ）を使用しています。非常に柔軟性が高く便利ですが、再帰せずに完全なカテゴリツリーを印刷する方法はありません。これは可能ですか？は例えば、私は次のように出力したい：ポータブルオーディオ MP3をコンピュオプティカルドライブ DVD-RW 入力デ

3熱

1答えて

モンドリアン/サイク - クローズテーブル - ヌルポインタ例外

現在、私はPoCを行っていて、クロージャテーブルに問題があります。私はSaiku CEを使用しており、データベースはポストグルです。クロージャーテーブルを追加するまではすべて動作します。クロージャーテーブル階層を削除しても、エラーは発生しません。もしそれを維持すると、私はエラーが発生します。私はSaikuからダウンロードしたFoodmart.xmlを使用してデモスキーマを作成しました。フォーラ