यह क्वेरी किसी नेटवर्क में हावी होने सेट बनाती है। तो उदाहरण के लिए एक नेटवर्क दियामैं इस क्वेरी में 'ओआरए -0148 9: स्ट्रिंग कॉन्सटेनेशन का परिणाम बहुत लंबा है' से कैसे छुटकारा पा सकता हूं?
A<----->B
B<----->C
B<----->D
C<----->E
D<----->C
D<----->E
F<----->E
यह रिटर्न
बी, ई
बी, एफ
ए, ई
लेकिन यह बड़े डेटा के लिए काम नहीं करता क्योंकि मैं स्ट्रिंग तरीकों का उपयोग कर रहा हूँ मेरे परिणाम में मैं स्ट्रिंग तरीकों को हटा दें और कोई लाभ नहीं हुआ
With t as (select 'A' as per1, 'B' as per2 from dual union all
select 'B','C' from dual union all
select 'B','D' from dual union all
select 'C','B' from dual union all
select 'C','E' from dual union all
select 'D','C' from dual union all
select 'D','E' from dual union all
select 'E','C' from dual union all
select 'E','D' from dual union all
select 'F','E' from dual)
,t2 as (select distinct least(per1, per2) as per1, greatest(per1, per2) as per2 from t union
select distinct greatest(per1, per2) as per1, least(per1, per2) as per1 from t)
,t3 as (select per1, per2, row_number() over (partition by per1 order by per2) as rn from t2)
,people as (select per, row_number() over (order by per) rn
from (select distinct per1 as per from t union
select distinct per2 from t)
)
,comb as (select sys_connect_by_path(per,',')||',' as p
from people
connect by rn > prior rn
)
,find as (select p, per2, count(*) over (partition by p) as cnt
from (
select distinct comb.p, t3.per2
from comb, t3
where instr(comb.p, ','||t3.per1||',') > 0 or instr(comb.p, ','||t3.per2||',') > 0
)
)
,rnk as (select p, rank() over (order by length(p)) as rnk
from find
where cnt = (select count(*) from people)
order by rnk
) select distinct trim(',' from p) as p from rnk where rnk.rnk = 1`
डेटा ए <---> बी, बी <---> सी ...., ऊपर दिखाया गया अंतर्निहित डेटा है। वे उपयोगकर्ता और मित्र संबंध के एक रूप का प्रतिनिधित्व करते हैं। मैं इस दिए गए नेटवर्क में न्यूनतम डोमिनिंग सेट खोजने की कोशिश कर रहा हूं सोशल नेटवर्क में न्यूनतम वर्चस्व सेट, उन लोगों का समूह है जो सामूहिक रूप से नेटवर्क में प्रत्येक व्यक्ति के साथ मित्र हैं यहां पर हावी होने पर अधिक जानकारी : http: //en.wikipedia।संगठन/विकी/डोमिनिंग_सेट –