問題タブ [recursive-query]

簡単な質問があります。どういうわけか、決定的な答えを見つけることができませんでした。

WITH RECURSIVEPostgreSQL の構文はどの程度最適化されていますか? つまり、それは一連の非再帰クエリの構文糖衣にすぎないのでしょうか、それとも、複雑なセマンティクスにもかかわらず全体として最適化された単一のステートメントに近いのでしょうか。フォローアップの質問 - この種の構文を最適化することは、どの程度可能ですか? もちろん、この問題に関するいくつかの具体的なデータは大歓迎です。

私は次のcteを持っています：

これは私に次のようなリストを与えます：

しかし、私が求めているのは、ネストされたhtmlリストのセットです。

私はこれを行う方法として困惑しています！

私は今それにほぼ1日を費やしましたが、何か間違ったことをしているようです. わかりました、ここに関係があります: document_urls( doc_id , url_id)

私がやりたいのは、ドキュメントから彼の URL を通じて生成されたすべての子を表示するグラフの並べ替えを作成することです。例 select * from document_urls where doc_id=1

doc_id url_id
1 2
1 3

url_id=3 または 2 のドキュメントをすべて選択すると、 select * from document_urls where url_id=2 or url_id=3 が見つかります

doc_id url_id
1 2
1 3
2 3

ドキュメント 1 のすべてのリンクなどをカバーしたので、ドキュメント 2 で同じ演習を行います。

ここに私の再帰クエリがあります

ここで SO に関する別の質問に取り組んだ後、表面上は「csv をテーブル行に分割する」問題を解決するかなり簡単な方法のように見える再帰的 CTE に出くわしました。

この例をまとめました

これは本当に悪い考えですか？このような再帰クエリの SQL のオーバーヘッドと、この種のアプローチの潜在的な落とし穴は何ですか。

ちなみに、このアイデア/テクニックは、おそらくこの他の質問を解決するために活用できると考えています。

問題があります。関連するモデルを使用する条件を使用しながら、関連するモデルなしで、単一のレコードから単一のフィールドを取得する必要がありますか？

例：

Articles.idいつArticle.category_id=3などで最初に検索したいのですが。

Model->field('model.field',array(conditions))条件が外部モデルを使用していない限り、使用は機能します。（$this->Model->recursive=4動作していません）。

使用Model->find('first', array(conditions))は問題なく機能しますが、必要のない関連データも取得するという事実を除いて、関連モデルの比較を使用する機能を無効にして再帰結果を制限します。

何かアドバイス？

編集

私の問題は、デバッガーが貧弱であることを除いて、model->readメソッドの使用中に再帰を制限することで解決されました。ただし、長期的には、おそらく、封じ込め可能な動作を使用しています。

以下は、テーブルからのいくつかのエントリです。

次のような出力を提供するSQLクエリを探しています。

さて、ここで同様の質問をしましたが、質問は完全ではなく、優れた回答もほとんど得られませんでした。その質問を編集すると回答が受け入れられなくなる可能性があるため、ここでは編集せずに新しい質問として追加しました。

• ルートアイテムのp_id=0
• 1つのr_idに対して、1つのp_id=0のみが存在できます
• クエリを実行する必要があるテーブルは、ルートに関してソートされていない可能性があります。
• PostgreSqlで動作するものを探しています

編集：アイデアは、{r_id、p_id} = xの行が{r_id、a_id}=xの行の下に来るように行を並べ替えることです。

例を取得した再帰クエリのpostgresqlのドキュメントをチェックしていました。

上記のステートメントは 100 個の SELECT ステートメントと同じですか。ドキュメントから：

Recursive queries are typically used to deal with hierarchical or tree-structured data.

いくつかの基準に基づいて階層構造を並べ替えたい場合は、再帰クエリをお勧めします。例えば。SQL クエリ: テーブルから順序付けられた行をフェッチします - IIおよび受け入れられた回答。DB からデータを取得し、メモリ内でソートする必要があります。または RECURSIVE クエリの方が効率的です!!

特定のフォルダーを再帰的に読み取る ac# コンソール アプリケーションを作成しようとしています。これらのフォルダには、何千もの .jpg 画像があります

フォルダ構造はいくつかのレベルで非常に深く、例は次のようになります。

Scc-LocalPhoto/testfiles/1997/JAN-JUN 1997/APRIL 1997/7.4.97 - 11.4.97/FRI11.4.97/

ご覧のとおり、フォルダー構造は非常に乱雑ですが、これを制御することはできません。

私の仕事は、すべてのフォルダーを読むことです。画像からメタ データを取り出し、XML ファイルに保存します。次に、すべてのフォルダーを同じレイアウトでコピーして、新しいフォルダーに貼り付ける必要があります。

すべてのディレクトリを読み込んで、画像からメタデータを抽出し、xml ファイルに保存できると思います。

どうすればよいかわからないのは、すべてのフォルダーと画像をコピーして貼り付け、同じフォルダー構造を維持する新しいディレクトリに貼り付けることです。

このタスクを実行する効率的な方法を知っている人はいますか、それとも、出発点として使用できるプロジェクト、利用可能なコードはありますか?

私はC#とコンソールアプリの作成にかなり慣れていません。御時間ありがとうございます。

大きなツリーで再帰的な cte を使用するクエリがビューにあり、パラメータではなくハードコードされた数値でクエリを実行するとうまく機能します。この再帰的な cte クエリを最適化する計画を SQL Server に強制的に使用させることはできますか? どんなアイデアでも大歓迎です。

再帰 CTE を使用したビューは次のとおりです。指定されたエンティティの下にあるすべてのノードを取得します。

パラメーターを使用したビューのクエリは、ビュー全体をクエリし、ツリーが大きすぎるために終了しないようにフィルター処理するように見えます-最大再帰エラーが発生します:

これが計画です（インデックス名についてはお詫びします）：

ハードコードされた値を使用して同じクエリを実行すると、正常に返されます。

クエリ:

予定：

エンティティ pk の再編成と実行を試みましsp_updatestatsたが、違いはありませんでした。

また、ヒントの最適化を追加しようとしましたが、それを拾っていないようです。

これを SQL Server Management Studio Express 2008 R2 の SQL Server 2005 Express データベースで実行しています

ヒントやハッカーをいただければ幸いです。

Oracle には、非常に便利な機能が付属しています。次の句を使用して、階層クエリ (再帰動作) を作成できます。

ここに文書化されているように：

http://download.oracle.com/docs/cd/B28359_01/server.111/b28286/queries003.htm

同等または類似の構文をサポートする他の確立された RDBMS はありますか? または、このような再帰的な動作は、通常の SQL を使用して一般的にシミュレートできますか?

シミュレートできるようにしたい良い例は次のとおりです (Oracle のドキュメントから取得)。

その結果：

疑似列とそれLEVELで達成されるインデントは、私にとってそれほど重要ではありません