Tham gia giữa bảng ánh xạ (giao lộ) với cardinality cụ thể

Question

Tôi có một câu hỏi đơn giản về cách hiệu quả nhất để thực hiện một phép nối cụ thể.

Thực hiện các ba bảng, tên thật đã được thay đổi để bảo vệ sự vô tội:

Bảng: động vật

 
animal_id name ... 
====================== 
1   bunny 
2   bear 
3   cat 
4   mouse 

Bảng: thẻ

 
tag_id  tag 
================== 
1   fluffy 
2   brown 
3   cute 
4   small 

Mapping Bảng: animal_tag

 
animal_id tag_id 
================== 
1   1 
1   2 
1   3 
2   2 
3   4 
4   2 

Tôi muốn tìm tất cả các động vật được gắn thẻ là 'fluffy', 'màu nâu' và 'dễ thương'. Đó là để nói rằng động vật phải được gắn thẻ với tất cả ba. Trong thực tế, số lượng thẻ bắt buộc có thể thay đổi, nhưng không liên quan đến cuộc thảo luận này. Đây là truy vấn tôi đã đưa ra:

SELECT * FROM animal 
JOIN (
     SELECT at.animal_id FROM animal_tag at 
     WHERE at.tag_id IN (
          SELECT tg.tag_id FROM tag tg 
          WHERE tg.tag='fluffy' OR tg.tag='brown' OR tg.tag='cute' 
         ) 
     GROUP BY at.animal_id HAVING COUNT(at.tag_id)=3 
    ) AS jt 
ON animal.animal_id=jt.animal_id 

Trên bàn có hàng nghìn động vật và hàng trăm 'thẻ', truy vấn này thực hiện một cách đáng kính ... 10s của mili giây. Tuy nhiên, khi tôi nhìn vào kế hoạch truy vấn (Apache Derby là DB), chi phí ước tính của trình tối ưu hóa là khá cao (9945.12) và kế hoạch khá rộng rãi. Đối với một truy vấn này "đơn giản" tôi thường cố gắng để có được kế hoạch truy vấn với chi phí ước tính của một hoặc hai chữ số.

Vì vậy, câu hỏi của tôi là, có cách nào tốt hơn để thực hiện truy vấn này không? Có vẻ như một truy vấn đơn giản, nhưng tôi đã bị choáng ngợp với bất cứ điều gì tốt hơn.

Answer 1

Trước hết, một lời cảm ơn rất lớn đến tất cả những người đã tham gia. Cuối cùng câu trả lời là, như được tham chiếu bởi nhiều người bình luận, phân chia quan hệ.

Trong khi tôi đã tham gia một khóa học về mô hình dữ liệu quan hệ của Codd nhiều mặt trăng trước đây, khóa học giống như nhiều, không thực sự bao gồm sự phân chia quan hệ. Vô tình, truy vấn ban đầu của tôi thực sự là một ứng dụng của bộ phận quan hệ.

Đề cập đến trang trình bày 26-27 trong this presentation về phân chia quan hệ, truy vấn của tôi áp dụng kỹ thuật so sánh tập hợp các yếu tố. Tôi đã thử một số phương pháp khác được đề cập để áp dụng bộ phận quan hệ nhưng, ít nhất là trong trường hợp của tôi, phương pháp đếm cung cấp thời gian chạy nhanh nhất. Tôi khuyến khích bất cứ ai quan tâm đến vấn đề này để đọc các slide nói trên, cũng như các bài viết tham chiếu trên trang này của Mikael Eriksson. Một lần nữa, cảm ơn tất cả mọi người.

Answer 2

Bạn có thể tạo bảng tạm thời bằng cách sử dụng DECLARE GLOBAL TEMPORARY TABLE Và sau đó thực hiện INNER JOIN để loại bỏ "WHERE IN". Làm việc với các tham gia được thiết lập dựa trên thường hiệu quả hơn nhiều so với các câu lệnh phải được đánh giá cho mỗi hàng.

Answer 3

thử điều này:

SELECT DISTINCT f.Animal_ID, g.Name 
FROM Animal f INNER JOIN 
    (SELECT a.Animal_ID, a.Name, COUNT(*) as iCount 
    FROM Animal a INNER JOIN Animal_Tag b 
        ON a.Animal_ID = b.animal_ID 
        INNER JOIN Tags c 
        On b.tag_ID = c.tag_ID 
    WHERE c.tag IN ('fluffy', 'brown', 'cute') -- list all tags here 
    GROUP BY a.Animal_ID) g 
WHERE g.iCount = 3 -- No. of tags 

CẬP NHẬT

SELECT DISTINCT a.Animal_ID, a.Name, COUNT(*) as iCount 
    FROM Animal a INNER JOIN Animal_Tag b 
        ON a.Animal_ID = b.animal_ID 
        INNER JOIN Tags c 
        On b.tag_ID = c.tag_ID 
    WHERE c.tag IN ('fluffy', 'brown', 'cute') -- list all tags here 
    GROUP BY Animal_ID 
    HAVING iCount = 3 -- No. of tags 

Answer 4

này cung cấp cho một spin:

SELECT a.* 
FROM animal a 
INNER JOIN 
    ( 
    SELECT at.animal_id 
    FROM tag t 
    INNER JOIN animal_tag at ON at.tag_id = t.tag_id 
    WHERE tag IN ('fluffy', 'brown', 'cute') 
    GROUP BY at.animal_id 
    HAVING count(*) = 3 
) f ON a.animal_id = f.animal_id 

Đây là một lựa chọn khác, chỉ dành riêng cho những niềm vui của nó:

SELECT a.* 
FROM animal a 
INNER JOIN animal_tag at1 on at1.animal_id = a.animal_id 
INNER JOIN tag t1 on t1.tag_id = at1.tag_id 
INNER JOIN animal_tag at2 on at2.animal_id = a.animal_id 
INNER JOIN tag t2 on t2.tag_id = at2.tag_id 
INNER JOIN animal_tag at3 on at3.animal_id = a.animal_id 
INNER JOIN tag t3 on t3.tag_id = at3.tag_id 
WHERE t1.tag = 'fluffy' AND t2.tag = 'brown' AND t3.tag = 'cute' 

Tôi không thực sự mong đợi tùy chọn cuối cùng này làm tốt ... các tùy chọn khác tránh cần phải quay lại bảng thẻ nhiều lần để giải quyết tên thẻ từ id ... nhưng bạn không bao giờ biết trình tối ưu hóa truy vấn sẽ làm cho đến khi bạn thử.

Answer 5

Tôi đã tự hỏi làm thế nào xấu nó sẽ được sử dụng một bộ phận quan hệ ở đó. Bạn có thể vui lòng cho nó chạy không? Tôi biết điều này sẽ mất nhiều hơn, nhưng tôi bị hấp dẫn bởi bao nhiêu :) Nếu bạn có thể cung cấp cả chi phí ước tính và thời gian, nó sẽ là tuyệt vời.

select a2.animal_id, a2.animal_name from animal2 a2 
where not exists (
    select * from animal1 a1, tags t1 
    where not exists (
     select * from animal_tag at1 
     where at1.animal_id = a1.animal_id and at1.animal_tag = t1.tag_id 
    ) and a2.animal_id = a1.animal_id and t1.tag in ('fluffy', 'brown', 'cute') 
) 

Hiện đang tìm kiếm truy vấn nhanh, tôi không thể nghĩ nhanh hơn john hay của bạn. Trên thực tế, john có thể chậm hơn một chút vì anh ấy thực hiện các hoạt động không cần thiết (xóa riêng biệt và xóa số (*) khỏi chọn):

SELECT a.Animal_ID, a.Name FROM Animal a 
INNER JOIN Animal_Tag b ON a.Animal_ID = b.animal_ID 
INNER JOIN Tags c On b.tag_ID = c.tag_ID 
WHERE c.tag IN ('fluffy', 'brown', 'cute') -- list all tags here 
GROUP BY Animal_ID, a.Name 
HAVING count(*) = 3 -- No. of tags 

Điều này phải nhanh như bạn.

PS: Có cách nào để loại bỏ số damned 3 mà không nhân đôi mệnh đề where? Não của tôi đang sôi :)