Нахождения связные подмножества в таблицах базы данных

Question

В моей таблице у меня есть некоторые записи, которые соответствуют другим:

644432 738987 
738987 644432 
.. 
854313 871860 
854313 874411 
871860 854313 
871860 874411 
874411 854313 
874411 871860 

Для примера 644432 матчей с 738987 и 738987 матчами с 644432 (очевидно). Для меня они должны быть одинаковыми, и я должен получить один и только один (644432 или 738987).

другой пример 854313 соответствует 871860, который соответствует 874411 (вот почему у меня есть 6 записей).

Я должен получить только две записи в финале, как я могу это сделать?

Извините за мой английский и спасибо, если скажите мне, если мой вопрос не ясен.

Для примера есть код, чтобы заполнить таблицу, чтобы сделать, например:

DECLARE @DataTable TABLE (ColA INT, ColB INT) 
insert into @DataTable values 
(644432, 738987), 
(738987, 644432), 
(854313, 871860), 
(854313, 874411), 
(871860, 854313), 
(871860, 874411), 
(874411, 854313), 
(874411, 871860) 
select * from @DataTable 

Answer 1

ОК, в приведенном ниже примере будет следовать по ссылкам, которые на один уровень. Это можно было бы тщательно очистить хранимой процедурой или создать запрос из кода, что упростит добавление дополнительных уровней ссылки.

-- Set up an example table 
create table DataTable 
(
    A int, 
    B int 
) 
GO 

insert into DataTable values(644432,738987) 
insert into DataTable values(738987,644432) 
insert into DataTable values(854313,871860) 
insert into DataTable values(854313,874411) 
insert into DataTable values(871860,854313) 
insert into DataTable values(871860,874411) 
insert into DataTable values(874411,854313) 
insert into DataTable values(874411,871860) 
GO 

-- Strip out initial duplicates 
select distinct A,B into Pass1 
from 
(
    select case when A > B then B else A end as A, 
    case when A > B then A else B end as B 
    from DataTable 
) minmax 

-- Create a copy that we will update with links between values 
select * into Pass2 from Pass1 order by A 

update Pass2 set B=x.NewB from 
(
    select L.A as OldA,L.B as OldB, R.B as NewB 
    from Pass1 L 
    inner join Pass1 R on L.B = R.A 
) x 
where Pass2.A=x.OldA and Pass2.B=x.OldB 

update Pass2 set A=x.NewA from 
(
    select L.B as OldA, R.B as OldB, L.A as NewA 
    from Pass1 L 
    inner join Pass1 R on L.B = R.A 
) x 
where Pass2.A=x.OldA and Pass2.B=x.OldB 

-- Dedupe any newly created duplicates 
select distinct A,B 
from 
(
    select case when A > B then B else A end as A, 
    case when A > B then A else B end as B 
    from Pass2 
) minmax 

Answer 2

Если предположить, что это таблица с именем DataTable с двумя столбцами, колой и ColB, то вы можете сделать:

select distinct Smallest,Largest from 
(
    select case when ColA > ColB then ColB else ColA end as Smallest, 
    case when ColA > ColB then ColA else colB end as Largest 
    from DataTable 
) minmax 

Используется внутренний выбор, чтобы изменить значения таким образом, чтобы наименьшее значение всегда было первым столбцом, а наибольшее значение - во втором столбце. Затем внешний выбор просто вытаскивает отдельный набор значений.

Answer 3

Try This

выберите col1, col2 из (выберите col1 + col2 в качестве индикатора, col1, col2 из table1) группы по показателю

Refer sqlfiddle here

Примечание: Это не будет работать, если сумма одинакова для двух разных строк.

Answer 4

select n1,n2 from(select a.col1 col1,a.col2 col2,rownum rn from tbl a, tbl b 
where a.col1||a.col2=(b.col2||b.col1)) where mod(rn,2)<>0 
union 
select a.col1 col1,a.col2 col2 from tbl a left outer join tbl b on 
a.col1||a.col2=(b.col2||b.col1) where b.col1 is null 

Answer 5

Рекурсивный запрос для поиска подключенных множеств. Для каждой цепочки элемент с наименьшим числом сообщается как «лидер группы».

Запрос работает, сначала упорядочивая члены пар, а затем находим цепи подключенных компонентов. Этот метод будет не работать, если имеется несколько стартовых точек для кластера. (Но он избегает циклов)

Этот синтаксис предназначен для Postgresql, для microsoft вы должны опустить ключевое слово RECURSIVE, а для Oracle вы должны использовать CONNECT BY, PRIOR. YMMV.

DROP SCHEMA tmp CASCADE; 
CREATE SCHEMA tmp ; 
SET search_path=tmp; 

CREATE TABLE pairs (ONE INTEGER NOT NULL, two INTEGER NOT NULL 
     , PRIMARY KEY (one, two) 
     ); 
INSERT INTO pairs(one, two) values 
(644432,738987) ,(738987,644432) 
,(854313,871860) ,(854313,874411) ,(871860,854313) ,(871860,874411) ,(874411,854313) ,(874411,871860) 
     ; 

WITH RECURSIVE rope AS (
     WITH opair AS (
       SELECT LEAST(one, two) AS one 
       , GREATEST(one, two) AS two 
       FROM pairs 
       ) 
     SELECT o.one AS top 
     , o.one AS one 
     , o.two AS two 
     FROM opair o 
     WHERE NOT EXISTS (SELECT * FROM opair x WHERE x.two=o.one) 
     UNION ALL 
     SELECT k.one AS top 
     , p.one AS one 
     , p.two AS two 
     FROM opair p 
     JOIN rope k ON k.two = p.one 
     ) 
SELECT DISTINCT top 
     , COUNT(*) AS N_members 
FROM rope 
GROUP BY top 
ORDER BY top 
     ; 

Результат:

CREATE TABLE 
INSERT 0 8 
    top | n_members 
--------+----------- 
644432 |   2 
854313 |   8 
(2 rows)