6

タイトルが十分明確であることを願っています。単純なノードと親子の関連付けテーブルを使用して、データベースに保持されているツリー構造の論理AND/ORを実装してきました。サンプルツリーの構造は次のとおりです。

ノードとその子

サンプルのツリー構造クエリは次のとおりです。

Aには特定のタイプの子が含まれ、その子には他のノードが含まれます

クエリパターンの二重線は、AにタイプB（その子ノードのどこかにある）またはCの子があることを意味します。A-> HASCHILD-> C-> HASCHILD-> Eを内部結合で実装し、A- > HASCHILD-> B->HASCHILD->Eはこのように実装されます。秘訣は、Aでこれら2つのブランチを結合することです。これはOR演算であるため、BブランチまたはCブランチのいずれかが存在しない可能性があります。Aのnode_idをキーとして、2つのブランチの完全外部結合を使用する場合に考えられる唯一の方法。詳細を避けるために、SQLクエリから次の簡略化されたスニペットを提供します。

    WITH A as (....),
    B as (....),
    C as (....),
    ......

SELECT * 
      from
          A
          INNER JOIN A_CONTAINS_B ON  A.NODE_ID = A_CONTAINS_B.parent
          INNER JOIN B ON A_CONTAINS_B.children @> ARRAY[B.NODE_ID]
          INNER JOIN .....

          full OUTER JOIN -- THIS IS WHERE TWO As ARE JOINED
          (select
          A2.NODE_ID AS A2_NODE_ID
          from
          A2
          INNER JOIN A_CONTAINS_C ON A2.NODE_ID = C_CONTAINS_C.parent
          INNER JOIN C ON A_CONTAINS_C.children @> ARRAY[C.NODE_ID]
          INNER JOIN ....) 
          as other_branch
          ON other_branch.A2_NODE_ID = A.NODE_ID

このクエリは、node_idを使用して実際に同じAを表す2つのAsをリンクし、BまたはCが存在しない場合、何も壊れません。結果セットにはもちろん重複がありますが、私はそれで生きることができます。ただし、このコンテキストでORを実装する別の方法を考えることはできません。ANDは簡単で、内部結合ですが、Asを接続できる唯一のアプローチは左外部結合です。両方のブランチにダミー列を持つUNIONALLは、その場合のように接続できないため、オプションではありません。

私がここでやっていることに代わるものはありますか？

アップデート

TokenMacGuyの提案は、私が現在持っているものよりもクリーンなルートを私に与えてくれます。UNIONを思い出すべきだった。彼が提案した最初のアプローチを使用して、クエリパターン分解を適用できます。これは、論理演算子を使用してクエリを分解する一貫した方法です。以下は、他の誰かがプロセスを視覚化するのに役立つ場合に備えて、私がやろうとしていることを視覚的に表したものです。

ツリークエリの分解

これは、クエリパターンコンポーネントが結果にリンクされている素晴らしい結果セットを作成するなど、多くの素晴らしいことを行うのに役立ちます。私の質問はクエリの結果を結合する方法に関するものであるため、テーブルやその他のコンテキストの詳細は意図的に避けました。DBで階層を処理する方法は、避けたい別のトピックです。コメントに詳細を追加します。これは基本的に、階層テーブルを伴うEAVテーブルです。誰かがそれを見たいと思った場合に備えて、TokenMacGuyの提案に従った後、単純化せずに実行しているクエリを次に示します。

WITH
    COMPOSITION1 as (select comp1.* from temp_eav_table_global as comp1
                      WHERE
                      comp1.actualrmtypename = 'COMPOSITION'),
    composition_contains_observation as (select * from parent_child_arr_based),
    OBSERVATION as (select obs.* from temp_eav_table_global as obs
                        WHERE
                        obs.actualrmtypename = 'OBSERVATION'),
    observation_cnt_element as (select * from parent_child_arr_based),
    OBS_ELM as (select obs_elm.* from temp_eav_table_global as obs_elm
                        WHERE
                        obs_elm.actualrmtypename= 'ELEMENT'),

     COMPOSITION2 as (select comp_node_tbl2.* from temp_eav_table_global as comp_node_tbl2
                          where
                          comp_node_tbl2.actualrmtypename = 'COMPOSITION'),
    composition_contains_evaluation as (select * from parent_child_arr_based),
    EVALUATION as (select eva_node_tbl.* from temp_eav_table_global as eva_node_tbl
                            where
                            eva_node_tbl.actualrmtypename = 'EVALUATION'),
    eval_contains_element as (select * from parent_child_arr_based),
    ELEMENT as (select el_node_tbl.* from temp_eav_table_global as el_node_tbl
                            where
                            el_node_tbl.actualrmtypename = 'ELEMENT')



select
                      'branch1' as branchid,
                      COMPOSITION1.featuremappingid as comprootid,
                      OBSERVATION.featuremappingid as obs_ftid,
                      OBSERVATION.actualrmtypename as obs_tn,
                      null as ev_ftid,
                      null as ev_tn,
                      OBS_ELM.featuremappingid as obs_elm_fid,
                      OBS_ELm.actualrmtypename as obs_elm_tn,
                      null as ev_el_ftid,
                      null as ev_el_tn

                      from
                      COMPOSITION1
                      INNER JOIN composition_contains_observation ON COMPOSITION1.featuremappingid = composition_contains_observation.parent
                      INNER JOIN OBSERVATION ON composition_contains_observation.children @> ARRAY[OBSERVATION.featuremappingid]
                      INNER JOIN observation_cnt_element on observation_cnt_element.parent = OBSERVATION.featuremappingid
                      INNER JOIN OBS_ELM ON observation_cnt_element.children @> ARRAY[obs_elm.featuremappingid]

UNION

SELECT                  
                        'branch2' as branchid,
                        COMPOSITION2.featuremappingid as comprootid,
                        null as obs_ftid,
                        null as obs_tn,
                        EVALUATION.featuremappingid as ev_ftid,
                        EVALUATION.actualrmtypename as ev_tn,
                        null as obs_elm_fid,
                        null as obs_elm_tn,
                        ELEMENT.featuremappingid as ev_el_ftid,
                        ELEMENT.actualrmtypename as ev_el_tn                       
                  from
                      COMPOSITION2
                      INNER JOIN composition_contains_evaluation ON  COMPOSITION2.featuremappingid = composition_contains_evaluation.parent
                      INNER JOIN EVALUATION ON composition_contains_evaluation.children @> ARRAY[EVALUATION.featuremappingid]
                      INNER JOIN eval_contains_element ON EVALUATION.featuremappingid = eval_contains_element.parent
                      INNER JOIN ELEMENT on eval_contains_element.children @> ARRAY[ELEMENT.featuremappingid]
4

1 に答える 1

3

∨に相当する関係は⋃です。を使用unionして結合a JOIN b JOIN eするa JOIN c JOIN eか、bとcの和集合を使用して、結果として得られる結合された関係に結合することができます。a JOIN (b UNION c) JOIN e

より完全に：

SELECT *
FROM a
JOIN (
    SELECT
        'B' source_relation,
        parent,
        b.child,
        b_thing row_from_b,
        NULL row_from_c
    FROM a_contains_b JOIN b ON a_contains_b.child = b.node_id

    UNION
    SELECT
        'C',
        parent
        c.child,
        NULL,
        c_thing
    FROM a_contains_c JOIN c ON a_contains_c.child = c.node_id
) a_c ON A.NODE_ID = a_e.parent
JOIN e ON a_c.child = e.node_id;
于 2012-10-21T21:30:18.813 に答える