効率的に検索する3レベルの階層

質問

きんいFirstName>MiddleName>LastName階層~10k行は、日本酒のい。このときスカイプを通じたコミュニティ>マリー-アン>渦"または"渦>ジョン>ジェイコブ"。われているというのが、その論点階層感は海外のユーザーとは異なり、国>州>市構造）。

いく非構造的な混乱していて、ユーザに提供し自動入力ボックス。どのタイプで検索可能な部分文字列にマッチし、その"根"を検索文字列レベルにすると、今度はそれを制限する結果になった。

現在、多くの人の名前"スカイプを通じたコミュニティで感とばタイプ"スカイプを通じたコミュニティだけを取り戻していた

なんのユニークな行"ジェイソン>ジョン>スミス".

その代わりに、それらすべきかのようなもの("*"は任意の指標をユーザーの"こんにちは、より多くの行その下に存在"):

い型スカイプを通じたコミュニティ>アル"の結果に大きくなるというもの"ジョン->"がグループ化されます。

私の説明は明らかでない。その要件は次の通りである少しゆったり。で合理的なものように人を探すことができ、ツリーが見つかいがさらに広がります。

今、私は興味深いSQLに見えるの検索フィールドに検索語を、値として位置は一部の部分文字列'ing、グループ栽培を含め垂直、注文の取得上記の結果が、そうでも十分です。

ようにしているこの問題を解決する一般的なランプのスタックを除くとOracle).そのな共有ホスティングしたいオフセットしたりしています。データ変更に少量の数週間毎の検索結果泊まれる無効のための合理的な期間(e.g、cronが新たに検索インデックスさんのい。

解決

Argh.申し訳ないことを述べることができた私の問題です。なっこちら解った。

基本的には、第二のテーブルからは3列のテーブルを含むすべての一意の値は各レベルの階層のどのカラム表示の奥行きの列の上位の階層となります。

E.g.から mytable(A, B, C), 作 search_t(A, B, C, level)

そこで、"つつ>三"を作成します3列（A、B、C、レベル):

検索する場合は、できる制度ぱ橋まえ田（仮店舗の値レベル-提供価値の上層の列:

WHERE A='One' and level > 1 and (B like '%t%' or C like '%t')

で少し簡体字のサイトにリンクを作成する場合は search_str カラムを行います LIKE マッチングに対する代わりに

WHERE A='One' and level > 1 and search_str like '%t%'

今から振り返ってみれば、こうして見かけのデータが得られない場合には既に隣接-リストモデルです。

ライセンス： CC-BY-SA と帰属

所属していません StackOverflow