マッピングを効率的に見つける

Question

mとnの関係を持つ2つのデータセットA、Bがあるとします。両方のセットに

A = {K1、K2、K3 .... KN} B = {G1、G2、G3 .......... GN}

すべての要素英数字です。 （K1、G2） （K2、G4） （K1、G3） （K4、G2 - ： 次に、セットAとセットBからタプル一つずつが元のテーブルT.

に格納されています） ... ... .. （KN、GM）

課題は、最も効率的に集合B内のどの「n」の要素に設定されたマップのどの「M」の要素を見つけることです方法。 EXのために

、我々は以下のタプルを持っているとしましょう、

（K1、G1） （K1、G2） （K3、G1） （K3、G2） （K5、G1） （ k5、g2）

o/p必要なのは、（k1、k3、k5） - >（g1、g2）です。

マッピングがm〜nであるため、単純な選択は機能しません。さらに詳しい説明が必要な場合は教えてください

この情報はすでにデータベースに入っているので、私はこれをSQLで手に入れることができます。

大変助けになりました。あなたは、多くの場合、集約、GROUP BY句を使用して、このような問題を解決することができ

Answer 1

事前に

おかげで...。例えば

、あなたのテーブル名が、その後Tの場合：

select T.item1, concat(T.item2, ", ") from T group by T.item1 

あなたはITEM1が、それが再びITEM2がITEM1にマップする見つけるために約2 ITEM1とアイテムを切り替えない項目2にマッピングされ与えます。