組織図のSQLクエリ？

Question

これは一般的な問題だと思うが、私のGoogle検索では、私の問題に特有の解決策を見つけることができない。

私のデータベースに組織（テーブル）のリストがあり、その階層に基づいてクエリを実行できる必要があります。たとえば、最高の組織に問い合わせると、その組織の下にリストされているすべての組織のIDを返すことになります。さらに、ミドルレンジの組織に問い合わせると、その組織の下にリストされている組織IDだけが必要です。

a）データベーススキーマとb）クエリを設定するにはどうすればよいですか？一番上の組織IDを送信し、その組織の下でIDを取得するだけでよいです。

私はそれが理にかなっていると思いますが、必要であれば明確にすることができます。

Answer 1

1つの簡単な方法は、同様に、テキストフィールドに、組織の親子を格納することです。ヨーロッパの各販売組織について、SALES-EUROPE-％のクエリ。

組織の名前を変更する場合は、その子組織も更新するように注意してください。

これにより、再帰なしで簡単に、柔軟性を保ちます。

Answer 2

組織にID PKとそのIDへの親FK参照を持たせることができます。次に、クエリに対して、（データベースバックエンドでサポートされている場合）再帰クエリ、別名Common Table Expressionsを使用します。

Answer 3

簡単な方法は、同じテーブルのID列への外部キーであるParentID列、ルートノードのNULLを持つことです。しかし、この方法にはいくつかの欠点があります。

Nested setsは、リレーショナルデータベースにツリーを格納する効率的な方法です。

SALES-EUROPE-NORTH

すべての販売組織を検索するには、あなたがSALES-％で問い合わせることができます：

Answer 4

私のコメントで約束したように、任意のサブツリーの一定時間の検索を可能にするデータベースに階層を格納する方法については、articleを掘り下げました。私はそれがあなたのニーズに合っていると思っています。これは、現在のアクセプタとしてマークされている答えよりも、使いやすさとアクセスのスピードの点で優れています。もともと私はウィキペディアでこれと同じコンセプトを見たことを誓うことができましたが、今はそれを見つけることができません。明らかに「修正された注文木のトラバーサル」と呼ばれています。その要点は、ツリーの各ノードに2回ずつ番号をつけ、深さ優先のトラバースを1回、途中で1回、バックアップの途中で（つまり、再帰的な実装でスタックをアンロールしているとき） 。これは、あるノードの子ノードが、そのノードの2つの番号の間にすべての番号を持つことを意味します。それらの列にインデックスを投げれば、本当に高速な検索ができます。私はそれがひどい説明だと確信しているので、記事を読んでください。これはもっと深く入り、写真を含みます。