Come trovo le coppie che condividono la proprietà (colonna) attraverso più tuple (righe)?

Question

Sto cercando di trovare le coppie di utenti che godono lo stesso insieme di spettacoli televisivi in ​​questo esempio semplificato

Diciamo che ho una tabella in cui ogni utente riceve una voce per ogni TV Show che essi godono:

|USER | Show  | 
|-----|-------------| 
|001 | Lost  | 
|001 | South Park | 
|002 | Lost  | 
|003 | Lost  | 
|003 | South Park | 
|004 | South Park | 
|005 | Lost  | 
|006 | Lost  | 

Poi vorrei un risultato di:

|USER1 |USER2 | 
|------|------| 
|001 |003 | 
|003 |001 | 
|002 |005 | 
|002 |006 | 
|005 |002 | 
|005 |006 | 
|006 |002 | 
|006 |005 | 

o una versione ancora migliore sarebbe:

|USER1 |USER2 | 
|------|------| 
|001 |003 | 
|002 |005 | 
|002 |006 | 
|005 |006 | 

che dice sostanzialmente: 1 utente piace lo stesso insieme di spettacoli come utente 3.

Ho giocato in giro con GROUP BY e JOIN, ma non riesco ancora a trovare la risposta :(.

Finora, ho trovato che l'uso di

SELECT s1.User as USER1, s2.User as USER2, s1.Show as Show 
FROM Shows s1 JOIN (SELECT * FROM Shows) s2 
ON s1.Shows=s2.Shows AND s1.User!=s2.User; 

che produce coppie di utenti e lo spettacolo che hanno in comune. Ma non so da dove andare.

Answer 1

Se si può accettare CSV invece di risultati tabulati, si potrebbe semplicemente gruppo tabella due volte:

SELECT GROUP_CONCAT(User) FROM (
    SELECT User, GROUP_CONCAT(DISTINCT `Show` ORDER BY `Show` SEPARATOR 0x1e) AS s 
    FROM  Shows 
    GROUP BY User 
) t GROUP BY s 

caso contrario, è possibile aderire al subquery sopra a se stesso:

SELECT DISTINCT LEAST(t.User, u.User) AS User1, 
      GREATEST(t.User, u.User) AS User2 
FROM (
    SELECT User, GROUP_CONCAT(DISTINCT `Show` ORDER BY `Show` SEPARATOR 0x1e) AS s 
    FROM  Shows 
    GROUP BY User 
) t JOIN (
    SELECT User, GROUP_CONCAT(DISTINCT `Show` ORDER BY `Show` SEPARATOR 0x1e) AS s 
    FROM  Shows 
    GROUP BY User 
) u USING (s) 
WHERE t.User <> u.User 

vederli su sqlfiddle.

Naturalmente, se duplicati (User, Show) coppie sono garantiti non esistere nella tabella Shows, si potrebbe migliorare le prestazioni eliminando la parola DISTINCT dalle GROUP_CONCAT() aggregazioni.

Answer 2

Dopo riflessione al più mi sono chiesto, se ho raggruppato i gruppi,

select 
    group_concat( 
     User 
     order by User 
     separator ', ' 
    ) LikeViewers 
    , Shows 
from 
(
select 
     User 
    , group_concat(
     concat('"', Show, '"') 
     order by Show 
     separator ', ' 
     ) Shows 
    from 
    Viewings 
    group by 
    User 
) ViewerGroups 
group by 
    Shows 

che produce un output come questo

|LikeViewers |Shows    | 
|-------------|--------------------| 
|002, 005, 006|"Lost"    | 
|001, 003  |"Lost", "South Park"| 
|004   |"South Park"  | 

certamente, i risultati potrebbero essere più riutilizzabile ma ho pensato è stata un'idea interessante

Fiddle Here