najbardziej wydajny SQL dla pobierania

Question

I tej tabeli

---------------- 
| X | Y | 
---------------- 
| a | 1 | 
| c | 6 | 
| e | 3 | 
| d | 6 | 
| c | 4 | 
| b | 1 | 
| a | 5 | 
| g | 1 | 
---------------- 

Gdy ja podano szereg [c, d] Należy znaleźć „6” w tabeli powyżej. To znaczy. dla każdego zestawu elementów muszę znaleźć wartość Y, która jest wspólna dla wszystkich elementów w zestawie, ale tylko wtedy, gdy nie ma innego elementu (tj. elementu, który nie znajduje się w danej tablicy), który współużytkuje tę wartość. Liczba elementów w tablicy nie ma teoretycznych limitów.

Więcej przykładów: dla [a, b, c] Nie muszę niczego szukać. Dla [a, b] również nie znajduję niczego (ponieważ g ma również wpis dla Y = 1, więc dla [a, b, g] muszę znaleźć "1").

Mogę oczywiście iterować po tablicy, zapytać przez zapytanie, ale wydaje się to nieefektywnym sposobem zrobienia tego. Jaki jest najlepszy sposób robienia tego w SQL? Dziękuję Ci.

Answer 1

Oto sposób na uzyskanie wartości "zapytania" w oddzielnej tabeli.

create table t (x varchar(1), y int); 

insert into t (x, y) values ('a', 1); 
insert into t (x, y) values ('c', 6); 
insert into t (x, y) values ('e', 3); 
insert into t (x, y) values ('d', 6); 
insert into t (x, y) values ('c', 4); 
insert into t (x, y) values ('b', 1); 
insert into t (x, y) values ('a', 5); 
insert into t (x, y) values ('g', 1); 

create table q (x varchar(1)); 

insert into q (x) values ('a'); 
insert into q (x) values ('b'); 

select a.y from 
(
    select t.y 
    from t join q on (t.x = q.x) 
    group by t.y 
    having count(*) = (select count(*) from q) 
) a 
join t on (a.y = t.y) 
group by a.y 
having count(*) = (select count(*) from q) 

Here's an example SQLFiddle.

Zakłada się, że nie można mieć duplikatów kombinacji.

Jeśli chcesz zrobić to bez drugiej tabeli, możesz zastąpić select count(*) liczbą wartości, do której pasujesz na liście IN, i zamiast wykonywać łączenie w podzapytaniu wewnętrznym, użyj klauzuli where.

select a.y from 
(
select t.y 
from t 
    where t.x in ('c', 'd') 
group by t.y 
having count(*) = 2 
) a 
join t on (a.y = t.y) 
group by a.y 
having count(*) = 2 

Answer 2

Te typy zapytań są nigdy szczególnie wydajnych na dużych zestawów danych i/lub gdzie wiele wartości w akcje te same wartości Y w X.

Powiedział, że jest to prosta wersja mojego normalny sposób robi to ...

CREATE TEMPORARY TABLE params (
    item VARCHAR(16) 
) 
INSERT INTO params SELECT 'a' 
INSERT INTO params SELECT 'b' 
INSERT INTO params SELECT 'g' 


SELECT 
    yourTable.Y 
FROM 
    yourTable 
LEFT JOIN 
    params 
    ON yourTable.X = params.item 
GROUP BY 
    yourTable.Y 
HAVING 
    COUNT(DISTINCT yourTable.X) = COUNT(DISTINCT params.item) 

Inną opcją, która nie potrzebuje tabeli parametrów, choć nie sądzę, że jest bardziej wydajnych ...

SELECT 
    y 
FROM 
    yourTable 
GROUP BY 
    y 
HAVING 
    COUNT(DISTINCT x) = COUNT(DISTINCT CASE WHEN x IN ('a', 'b', 'g') THEN x ELSE NULL END) 

Nie ma połączeń, ale odbywa się to kosztem pełnego skanowania tabeli.