SQL परिणामों को हैस-मैनी-थ्रू संबंध में कैसे फ़िल्टर करें

मैं जिज्ञासु था। और जैसा कि हम सभी जानते हैं, बिल्लियों को मारने के लिए जिज्ञासा की प्रतिष्ठा है।

तो, बिल्ली की खाल निकालने का सबसे तेज़ तरीका कौन सा है?

इस परीक्षण के लिए बिल्ली की खाल का वातावरण:

• पोस्टग्रेएसक्यूएल 9.0 डेबियन स्क्वीज़ पर अच्छी रैम और सेटिंग्स के साथ।
• 6.000 छात्र, 24.000 क्लब सदस्यता (वास्तविक जीवन डेटा के साथ एक समान डेटाबेस से कॉपी किया गया डेटा।)
• प्रश्न में नामकरण स्कीमा से थोड़ा सा मोड़:student.id है student.stud_id और club.id club.club_id है यहाँ।
• मैंने इस सूत्र में प्रश्नों का नाम उनके लेखक के नाम पर रखा है।
• कैश को पॉप्युलेट करने के लिए मैंने सभी प्रश्नों को एक दो बार चलाया, फिर मैंने EXPLAIN ANALYZE के साथ सर्वश्रेष्ठ 5 को चुना। ।
• प्रासंगिक अनुक्रमणिका (इष्टतम होनी चाहिए - जब तक हमें पूर्व-ज्ञान की कमी है कि किन क्लबों से पूछताछ की जाएगी):

ALTER TABLE student ADD CONSTRAINT student_pkey PRIMARY KEY(stud_id );
ALTER TABLE student_club ADD CONSTRAINT sc_pkey PRIMARY KEY(stud_id, club_id);
ALTER TABLE club       ADD CONSTRAINT club_pkey PRIMARY KEY(club_id );
CREATE INDEX sc_club_id_idx ON student_club (club_id);

club_pkey यहां अधिकांश प्रश्नों की आवश्यकता नहीं है।
प्राथमिक कुंजियां PostgreSQL में स्वचालित रूप से अद्वितीय अनुक्रमणिका लागू करती हैं।
अंतिम अनुक्रमणिका मल्टी-कॉलम इंडेक्स PostgreSQL पर:

एक बहु-स्तंभ बी-ट्री इंडेक्स का उपयोग क्वेरी शर्तों के साथ किया जा सकता है जिसमें इंडेक्स के कॉलम का कोई भी सबसेट शामिल होता है, लेकिन इंडेक्स सबसे कुशल होता है जब अग्रणी (बाएं) कॉलम पर बाधाएं होती हैं।

परिणाम

EXPLAIN ANALYZE . से कुल रनटाइम ।

1) मार्टिन 2:44.594 एमएस

SELECT s.stud_id, s.name
FROM   student s
JOIN   student_club sc USING (stud_id)
WHERE  sc.club_id IN (30, 50)
GROUP  BY 1,2
HAVING COUNT(*) > 1;

2) इरविन 1:33.217 एमएस

SELECT s.stud_id, s.name
FROM   student s
JOIN   (
   SELECT stud_id
   FROM   student_club
   WHERE  club_id IN (30, 50)
   GROUP  BY 1
   HAVING COUNT(*) > 1
   ) sc USING (stud_id);

3) मार्टिन 1:31.735 एमएस

SELECT s.stud_id, s.name
FROM   student s
WHERE  student_id IN (
   SELECT student_id
   FROM   student_club
   WHERE  club_id = 30

   INTERSECT
   SELECT stud_id
   FROM   student_club
   WHERE  club_id = 50
   );

4) डेरेक:2.287 एमएस

SELECT s.stud_id,  s.name
FROM   student s
WHERE  s.stud_id IN (SELECT stud_id FROM student_club WHERE club_id = 30)
AND    s.stud_id IN (SELECT stud_id FROM student_club WHERE club_id = 50);

5) इरविन 2:2.181 एमएस

SELECT s.stud_id,  s.name
FROM   student s
WHERE  EXISTS (SELECT * FROM student_club
               WHERE  stud_id = s.stud_id AND club_id = 30)
AND    EXISTS (SELECT * FROM student_club
               WHERE  stud_id = s.stud_id AND club_id = 50);

6) सीन:2.043 एमएस

SELECT s.stud_id, s.name
FROM   student s
JOIN   student_club x ON s.stud_id = x.stud_id
JOIN   student_club y ON s.stud_id = y.stud_id
WHERE  x.club_id = 30
AND    y.club_id = 50;

अंतिम तीन काफी समान प्रदर्शन करते हैं। 4) और 5) एक ही क्वेरी योजना में परिणाम।

देर से जोड़े गए

फैंसी एसक्यूएल, लेकिन प्रदर्शन जारी नहीं रह सकता:

7) यरपरक्यूब 1:148.649 एमएस

SELECT s.stud_id,  s.name
FROM   student AS s
WHERE  NOT EXISTS (
   SELECT *
   FROM   club AS c 
   WHERE  c.club_id IN (30, 50)
   AND    NOT EXISTS (
      SELECT *
      FROM   student_club AS sc 
      WHERE  sc.stud_id = s.stud_id
      AND    sc.club_id = c.club_id  
      )
   );

8) यरपरक्यूब 2:147.497 एमएस

SELECT s.stud_id,  s.name
FROM   student AS s
WHERE  NOT EXISTS (
   SELECT *
   FROM  (
      SELECT 30 AS club_id  
      UNION  ALL
      SELECT 50
      ) AS c
   WHERE NOT EXISTS (
      SELECT *
      FROM   student_club AS sc 
      WHERE  sc.stud_id = s.stud_id
      AND    sc.club_id = c.club_id  
      )
   );

जैसा कि अपेक्षित था, वे दोनों लगभग समान प्रदर्शन करते हैं। तालिका स्कैन में क्वेरी योजना के परिणाम, योजनाकार को यहां अनुक्रमणिका का उपयोग करने का कोई तरीका नहीं मिलता है।

9) वाइल्डप्लेसर 1:49.849 एमएस

WITH RECURSIVE two AS (
   SELECT 1::int AS level
        , stud_id
   FROM   student_club sc1
   WHERE  sc1.club_id = 30
   UNION
   SELECT two.level + 1 AS level
        , sc2.stud_id
   FROM   student_club sc2
   JOIN   two USING (stud_id)
   WHERE  sc2.club_id = 50
   AND    two.level = 1
   )
SELECT s.stud_id, s.student
FROM   student s
JOIN   two USING (studid)
WHERE  two.level > 1;

फैंसी एसक्यूएल, सीटीई के लिए अच्छा प्रदर्शन। बहुत ही आकर्षक क्वेरी प्लान।

10) वाइल्डप्लेसर 2:36.986 एमएस

WITH sc AS (
   SELECT stud_id
   FROM   student_club
   WHERE  club_id IN (30,50)
   GROUP  BY stud_id
   HAVING COUNT(*) > 1
   )
SELECT s.*
FROM   student s
JOIN   sc USING (stud_id);

क्वेरी 2 का सीटीई संस्करण)। हैरानी की बात यह है कि इसके परिणामस्वरूप एक ही डेटा के साथ थोड़ा अलग क्वेरी प्लान हो सकता है। मुझे student . पर क्रमिक स्कैन मिला , जहां उपश्रेणी-संस्करण अनुक्रमणिका का उपयोग करता है।

11) यरपरक्यूब 3:101.482 एमएस

एक और देर से जोड़ा ypercube। यह सकारात्मक रूप से आश्चर्यजनक है, कितने तरीके हैं।

SELECT s.stud_id, s.student
FROM   student s
JOIN   student_club sc USING (stud_id)
WHERE  sc.club_id = 10                 -- member in 1st club ...
AND    NOT EXISTS (
   SELECT *
   FROM  (SELECT 14 AS club_id) AS c  -- can't be excluded for missing the 2nd
   WHERE  NOT EXISTS (
      SELECT *
      FROM   student_club AS d
      WHERE  d.stud_id = sc.stud_id
      AND    d.club_id = c.club_id
      )
   );

12) इरविन 3:2.377 एमएस

ypercube's 11) वास्तव में इस सरल संस्करण का सिर्फ दिमाग को घुमा देने वाला उल्टा दृष्टिकोण है, जो अभी भी गायब था। शीर्ष बिल्लियों की तरह लगभग तेज़ प्रदर्शन करता है।

SELECT s.*
FROM   student s
JOIN   student_club x USING (stud_id)
WHERE  sc.club_id = 10                 -- member in 1st club ...
AND    EXISTS (                        -- ... and membership in 2nd exists
   SELECT *
   FROM   student_club AS y
   WHERE  y.stud_id = s.stud_id
   AND    y.club_id = 14
   );

13) इरविन 4:2.375 एमएस

विश्वास करना मुश्किल है, लेकिन यहाँ एक और, वास्तव में नया संस्करण है। मुझे दो से अधिक सदस्यताओं की संभावना दिखती है, लेकिन यह केवल दो के साथ शीर्ष कैटेगरी में शुमार है।

SELECT s.*
FROM   student AS s
WHERE  EXISTS (
   SELECT *
   FROM   student_club AS x
   JOIN   student_club AS y USING (stud_id)
   WHERE  x.stud_id = s.stud_id
   AND    x.club_id = 14
   AND    y.club_id = 10
   );

क्लब सदस्यता की गतिशील संख्या

दूसरे शब्दों में:फिल्टर की अलग-अलग संख्या। यह प्रश्न बिल्कुल दो के लिए पूछा गया था क्लब की सदस्यता। लेकिन कई उपयोग के मामलों को अलग-अलग संख्या के लिए तैयार करना पड़ता है। देखें:

• इसी का उपयोग करना WHERE क्लॉज में कई बार कॉलम