এসকিউএল-এর ফলাফলগুলি কীভাবে ফিল্টার করবেন তার মধ্যে অনেকগুলি সম্পর্ক রয়েছে


100

ধরে নেওয়া যাক আমি টেবিল আছে student, clubএবং student_club:

student {
    id
    name
}
club {
    id
    name
}
student_club {
    student_id
    club_id
}

আমি সকার (30) এবং বেসবল (50) ক্লাব উভয় শিক্ষার্থীদের কীভাবে সন্ধান করতে চাই তা জানতে চাই।
যদিও এই ক্যোয়ারিটি কাজ করে না, এটি আমার এখন পর্যন্ত নিকটতম বিষয়:

SELECT student.*
FROM   student
INNER  JOIN student_club sc ON student.id = sc.student_id
LEFT   JOIN club c ON c.id = sc.club_id
WHERE  c.id = 30 AND c.id = 50

উত্তর:


145

আমি উৎসুক ছিলাম. এবং যেমনটি আমরা সবাই জানি, কৌতূহল বিড়াল হত্যার খ্যাতি রয়েছে।

সুতরাং, একটি বিড়াল ত্বকের দ্রুততম উপায় কোনটি?

এই পরীক্ষার জন্য নির্ভুল বিড়াল চামড়ার পরিবেশ:

  • পোস্টগ্রিএসকিউএল 9.0শালীন র‌্যাম এবং সেটিংস সহ ডেবিয়ান স্কিজে ।
  • 6.000 শিক্ষার্থী, 24.000 ক্লাব সদস্যতা (বাস্তব জীবনের ডেটা সহ একই ডেটাবেস থেকে ডেপি অনুলিপি করা হয়েছে))
  • প্রশ্নের নামকরণের স্কিমা থেকে সামান্য বিবর্তন: student.idহ'ল student.stud_idএবং club.idহ'লclub.club_id এখানে।
  • আমি এই থ্রেডে তাদের লেখকের নাম অনুসারে প্রশ্নের নামকরণ করেছি, যেখানে দুটি সূচক রয়েছে।
  • আমি ক্যাশেটি জনপ্রিয় করার জন্য কয়েকবার সমস্ত অনুসন্ধান চালিয়েছি, তারপরে আমি বিশ্লেষণ বিশ্লেষণ সহ 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এখানে বেশিরভাগ প্রশ্নের দ্বারা প্রয়োজন হয় না।
    প্রাথমিক কীগুলি পোস্টগ্রেএসকিউএলে স্বয়ংক্রিয়ভাবে অনন্য সূচি প্রয়োগ করে। পোস্টগ্র্রেএসকিউএল - তে বহু-কলাম সূচকের
    এই জ্ঞাত অভাবের জন্য শেষ সূচকটি তৈরি করা হবে :

মাল্টিকোলামন বি-ট্রি সূচকটি ক্যোয়ারী শর্তগুলির সাথে ব্যবহার করা যেতে পারে যা সূচকের কলামগুলির কোনও উপসেট জড়িত, তবে শীর্ষস্থানীয় (বামতম) কলামগুলিতে সীমাবদ্ধতা থাকলে সূচকটি সবচেয়ে কার্যকর is

ফলাফল:

বিশ্লেষণ বিশ্লেষণের মোট রানটাইম।

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;

অভিনব এসকিউএল, একটি সিটিইর জন্য শালীন পারফরম্যান্স। খুব বিদেশী ক্যোয়ারী প্ল্যান
আবার, 9.1 কীভাবে এটি পরিচালনা করে তা আকর্ষণীয় হবে। আমি শীঘ্রই এখানে ব্যবহৃত ডিবি ক্লাস্টারটি 9.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 এমএস

আর দেরীতে সংযোজন এটি ইতিবাচকভাবে আশ্চর্যজনক, কতগুলি উপায় রয়েছে।

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 এমএস

@ ইয়ারকিউবের 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
   )

গতির সদস্য সংখ্যা গতিশীল

অন্য কথায়: ফিল্টার বিভিন্ন। এই প্রশ্নটি ঠিক দু'জনের জন্য জিজ্ঞাসা করেছিল ক্লাবের সদস্যতা । তবে অনেক ব্যবহারের ক্ষেত্রে বিভিন্ন সংখ্যার জন্য প্রস্তুত থাকতে হয়।

এই সম্পর্কিত উত্তর সম্পর্কে বিস্তারিত আলোচনা:


1
ব্র্যান্ডস্টেটর, খুব সুন্দর কাজ। আপনাকে অতিরিক্ত creditণ দেওয়ার জন্য আমি এই প্রশ্নের উপর একটি অনুগ্রহ শুরু করেছি (তবে আমাকে 24 ঘন্টা অপেক্ষা করতে হবে)। যাইহোক, আমি অবাক হয়েছি যে আপনি যখন কেবল দুটি পরিবর্তে একাধিক ক্লাব_আইড যুক্ত করতে শুরু করেন তখন এই প্রশ্নগুলি কীভাবে চলে ...
শিওনক্রস

@ এক্সনক্রস: আপনার উদার অঙ্গভঙ্গিতে কুডোস। :) আরও ক্লাব_আইডসের সাথে আমার সন্দেহ হয় যে 1) এবং 2) গতিবেগের কাছাকাছি আসবে তবে র‌্যাঙ্কিংকে পিছনে ফেলতে এটি আরও বড় সংখ্যা হতে হবে।
এরউইন ব্র্যান্ডসটেটার

আপনার যদি একাধিক ক্লাব থাকে তবে সেই ক্লাবগুলি রয়েছে এমন আরও একটি টেবিল তৈরি করুন। তারপরে আপনার নির্বাচনের সেই টেবিলটিতে যোগ দিন।
পল মরগান

@ ইরভিন: থানেক্স (মানদণ্ডের জন্য) নীটপিকিং নয়, তবে সম্ভবত আপনি (student_id, club_id)(বা বিপরীত) সূচক দিয়ে এই প্রশ্নগুলি (আমি সমস্ত বলতে চাইছি, কেবল আমার নয়) চেষ্টা করতে পারেন ।
ypercubeᵀᴹ

3
প্রশ্নটিতে ডোমেন এবং নমুনার আকারকে বিবেচনা করে আমি 200 এমএসের নীচে যে কোনও কিছু গ্রহণযোগ্য পারফরম্যান্সের তা ভেবে ভুল করছি? ব্যক্তিগত স্বার্থের জন্য, আমি একই কাঠামো সূচীগুলি ব্যবহার করে এসকিউএল সার্ভার ২০০৮ আর 2 এ আমার নিজের পরীক্ষা করেছিলাম এবং (আমি মনে করি) ডেটা ছড়িয়ে দিয়েছি কিন্তু মিলিয়ন শিক্ষার্থীদের কাছে স্কেলিং করেছি (প্রদত্ত ডোমেনের জন্য যুক্তিসঙ্গতভাবে বড় সেট, আমার মনে হয়) এবং এখনও ছিল না আইএমও, বিভিন্ন পদ্ধতির পৃথক করার পক্ষে খুব বেশি কিছু নয়। অবশ্যই, সম্পর্কিত সম্পর্ক ভিত্তিক একটি বেস টেবিল লক্ষ্য করতে পারে, তাদের 'এক্সটেনসিবিলিটি' এর সুবিধা প্রদান করে।
onedaywhen

18
SELECT s.*
FROM student s
INNER JOIN student_club sc_soccer ON s.id = sc_soccer.student_id
INNER JOIN student_club sc_baseball ON s.id = sc_baseball.student_id
WHERE 
 sc_baseball.club_id = 50 AND 
 sc_soccer.club_id = 30

10
select *
from student
where id in (select student_id from student_club where club_id = 30)
and id in (select student_id from student_club where club_id = 50)

এই ক্যোয়ারীটি ঠিকঠাক কাজ করে, তবে কিছু কিছু আমাকে আরডিবিএমএসকে এতগুলি সূচক * ক্লাবের সংখ্যা চেক করতে বলার বিষয়ে বিরক্ত করে।
এক্সনক্রস

6
আমি এই ক্যোয়ারীটি সর্বাধিক পছন্দ করি কারণ এটি একটি পরিষ্কার শৈলীর মতো, এটি স্কাইল-এ পাইথনের মতো। আমি এই জাতীয় কোডের জন্য সানন্দে 0.44ms (শানের ক্যোয়ারির সাথে পৃথক) বাণিজ্য করব would
এমজিপি

5

আপনি যদি কেবল শিক্ষার্থী_ই চান তবে:

    Select student_id
      from student_club
     where club_id in ( 30, 50 )
  group by student_id
    having count( student_id ) = 2

আপনার যদি শিক্ষার্থীর নামও প্রয়োজন হয় তবে:

Select student_id, name
  from student s
 where exists( select *
                 from student_club sc
                where s.student_id = sc.student_id
                  and club_id in ( 30, 50 )
             group by sc.student_id
               having count( sc.student_id ) = 2 )

আপনার যদি একটি ক্লাব_সলেশন টেবিলে দুটিরও বেশি ক্লাব থাকে তবে:

Select student_id, name
  from student s
 where exists( select *
                 from student_club sc
                where s.student_id = sc.student_id
                  and exists( select * 
                                from club_selection cs
                               where sc.club_id = cs.club_id )
             group by sc.student_id
               having count( sc.student_id ) = ( select count( * )
                                                   from club_selection ) )

প্রথম দুটি আমার ক্যোয়ারির 1 / তে একইভাবে অন্তর্ভুক্ত রয়েছে তবে তৃতীয়টি ঠিকানাটি @ এক্সনক্রসকে উপরের মন্তব্যে যুক্ত করা প্রশ্ন। আমি এই অংশটি দুপা ছাড়া ভোট দিতাম would
এরউইন ব্র্যান্ডসটেটার

মন্তব্যের জন্য ধন্যবাদ তবে আমি কিছু ফর্ম্যাটিংও প্রদর্শন করছি। আমি এটি 'যেমন আছে' রেখে দেব।
পল মরগান

4
SELECT *
FROM   student
WHERE  id IN (SELECT student_id
              FROM   student_club
              WHERE  club_id = 30
              INTERSECT
              SELECT student_id
              FROM   student_club
              WHERE  club_id = 50)  

অথবা nক্লাবগুলিতে প্রসারিত করার জন্য আরও সাধারণ সমাধান এবং এটি এড়ানো INTERSECT(মাইএসকিউএল উপলভ্য নয়) এবং IN( মাইএসকিউএলে এই কর্মক্ষমতা হিসাবে )

SELECT s.id,
       s.name
FROM   student s
       join student_club sc
         ON s.id = sc.student_id
WHERE  sc.club_id IN ( 30, 50 )
GROUP  BY s.id,
          s.name
HAVING COUNT(DISTINCT sc.club_id) = 2  

সন্দেহ নেই, কোড দ্বারা উত্পন্ন করা প্রশ্নের জন্য আপনার দ্বিতীয় উত্তরটি সেরা। আমি কি 10 মাপদণ্ডের সম্পর্কযুক্ত বিভাগটি খুঁজতে সিরিয়াসলি 10 যোগ দিতে বা সাবকিউরিজ লিখতে যাচ্ছি? হেক না, আমি পরিবর্তে এই উজ্জ্বল সমাধানটি ব্যবহার করব। HAVINGমাইএসকিউএল-এ কী করে তা শেখানোর জন্য ধন্যবাদ ।
এরিক এল।

4

আরেকটি সিটিই। এটি দেখতে দেখতে পরিষ্কার দেখাচ্ছে তবে এটি সম্ভবত একটি সাধারণ সাবকোয়রিতে গ্রুপপাইয়ের মতো একই পরিকল্পনা তৈরি করবে।

WITH two AS (
    SELECT student_id FROM tmp.student_club
    WHERE club_id IN (30,50)
    GROUP BY student_id
    HAVING COUNT(*) > 1
    )
SELECT st.* FROM tmp.student st
JOIN two ON (two.student_id=st.id)
    ;

যারা পরীক্ষা করতে চান তাদের জন্য, আমার টেস্টটাটা তৈরি করার একটি অনুলিপি:

DROP SCHEMA tmp CASCADE;
CREATE SCHEMA tmp;

CREATE TABLE tmp.student
    ( id INTEGER NOT NULL PRIMARY KEY
    , sname VARCHAR
    );

CREATE TABLE tmp.club
    ( id INTEGER NOT NULL PRIMARY KEY
    , cname VARCHAR
    );

CREATE TABLE tmp.student_club
    ( student_id INTEGER NOT NULL  REFERENCES tmp.student(id)
    , club_id INTEGER NOT NULL  REFERENCES tmp.club(id)
    );

INSERT INTO tmp.student(id)
    SELECT generate_series(1,1000)
    ;

INSERT INTO tmp.club(id)
    SELECT generate_series(1,100)
    ;

INSERT INTO tmp.student_club(student_id,club_id)
    SELECT st.id  , cl.id
    FROM tmp.student st, tmp.club cl
    ;

DELETE FROM tmp.student_club
WHERE random() < 0.8
    ;

UPDATE tmp.student SET sname = 'Student#' || id::text ;
UPDATE tmp.club SET cname = 'Soccer' WHERE id = 30;
UPDATE tmp.club SET cname = 'Baseball' WHERE id = 50;

ALTER TABLE tmp.student_club
    ADD PRIMARY KEY (student_id,club_id)
    ;

হ্যাঁ, এটি আমার প্রথম সংস্করণে লাইক দ্বারা গোষ্ঠীগুলির সাথে কেবল একটি subquery। একই ক্যোয়ারী প্ল্যান + সিটিই ওভারহেড ফলাফল একই পারফরম্যান্সে + সিটিইর জন্য কিছুটা। ভাল পরীক্ষা সেটআপ, যদিও।
এরউইন ব্র্যান্ডস্টেটার

আমি জানি না সিটিই-ওভারহেড আছে কিনা। টেস্টডাটা বিতরণ অত্যন্ত গুরুত্বপূর্ণ। পরিসংখ্যানগুলিরও তাই প্রাপ্যতা: ভ্যাকুয়াম বিশ্লেষণের পরে চলমান সময় 67.4 থেকে 1.56 এমএসে চলে গেছে। কেবল কিশপিতে জড়িত হ্যাশ এবং বিটম্যাপগুলি।
ওয়াইল্ডপ্লেজার

এটি আপনার ক্ষেত্রে বিশেষ, একটি বড় টেবিলের ৮০% মুছে ফেলার পরে এবং অনেকগুলি আপডেট করার পরে আপনি অন্য কোনও কিছুর চেয়ে বেশি মরা টিপলস পেয়েছিলেন। আশ্চর্যের কিছু নেই, ভ্যাকুয়াম বিশ্লেষণ অনেক সাহায্য করে। আমি সিটিইর সাথে এবং ছাড়া উভয় প্রকারভেদ চালিয়েছি, এবং আশ্চর্যরূপে ক্যোয়ারী পরিকল্পনাগুলি একরকম ছিল না। বা আরও ভাল, আমি তার জন্য একটি চ্যাট রুম খুলব।
এরউইন ব্র্যান্ডসটেটার

চিন্তা করবেন না, আমি 80% মৃত সারি সম্পর্কে জানতাম ... আমি মনে করি পরিসংখ্যানটিও এটি গুরুত্বপূর্ণ। তবে হিস্টগ্রামটি বরং 'ফ্ল্যাট', এলোমেলোভাবে মোছা দেওয়া হয়। হতে পারে এটি কেবল প্রয়োজনীয় পৃষ্ঠাগুলির অনুমান যা পরিকল্পনাকারীকে পরিকল্পনাগুলি স্যুইচ করার সিদ্ধান্ত নিতে যথেষ্ট পরিবর্তন করে changes
ওয়াইল্ডপ্ল্যাসার

3

তাই বিড়ালের চামড়ার একাধিক উপায় রয়েছে
আমি এটি তৈরি করতে আরও দুটি যুক্ত করব , ভাল, আরও সম্পূর্ণ।

1) গ্রুপ প্রথমে, পরে যোগ দিন

একটি বিবেকী তথ্য মডেল যেখানে ধরে নেওয়া যাক (student_id, club_id)হল অনন্য মধ্যে student_club। মার্টিন স্মিথের দ্বিতীয় সংস্করণটি কিছুটা একইরকম, তবে তিনি প্রথমে যোগ দেন, পরে দলগুলি। এটি দ্রুত হওয়া উচিত:

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

2) বিদ্যমান

এবং অবশ্যই, ক্লাসিক আছে EXISTS। এর সাথে ডেরেকের বৈকল্পিকের অনুরূপ IN। সহজ এবং দ্রুত। (মাইএসকিউএল-তে, এর সাথে ভেরিয়েন্টের চেয়ে কিছুটা দ্রুত হওয়া উচিত IN):

SELECT s.id, s.name
  FROM student s
 WHERE EXISTS (SELECT 1 FROM student_club
               WHERE  student_id = s.student_id AND club_id = 30)
   AND EXISTS (SELECT 1 FROM student_club
               WHERE  student_id = s.student_id AND club_id = 50);

3

যেহেতু নুন এই (ক্লাসিক) সংস্করণটি যুক্ত করেছেন:

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

অথবা সাদৃশ্যপূর্ণ:

SELECT s.*
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.student_id = s.id
                  AND sc.club_id = c.club_id  
              )
      )

আরেকটু চেষ্টা করুন কিছুটা ভিন্ন পদ্ধতির সাথে। এক্সটেন্ডেড ব্যাখ্যায় একটি নিবন্ধ দ্বারা অনুপ্রাণিত : একটি EAV টেবিলের একাধিক বৈশিষ্ট্য: বনাম বনাম উপস্থিত নেই :

SELECT s.*
FROM student_club AS sc
  JOIN student AS s
    ON s.student_id = sc.student_id
WHERE sc.club_id = 50                      --- one option here
  AND NOT EXISTS
      ( SELECT *
        FROM
          ( SELECT 30 AS club_id           --- all the rest in here
                                           --- as in previous query
          ) AS c
        WHERE NOT EXISTS
              ( SELECT *
                FROM student_club AS scc 
                WHERE scc.student_id = sc.id
                  AND scc.club_id = c.club_id  
              )
      )

অন্য পদ্ধতি:

SELECT s.stud_id
FROM   student s

EXCEPT

SELECT stud_id
FROM 
  ( SELECT s.stud_id, c.club_id
    FROM student s 
      CROSS JOIN (VALUES (30),(50)) c (club_id)
  EXCEPT
    SELECT stud_id, club_id
    FROM student_club
    WHERE club_id IN (30, 50)   -- optional. Not needed but may affect performance
  ) x ;   

+1 .. এত সম্পূর্ণ ক্যাটস্কিন-সংগ্রহের জন্য দুর্দান্ত সংযোজনগুলি! :) আমি তাদেরকে বেঞ্চমার্কে যুক্ত করেছি।
এরউইন ব্র্যান্ডসটেটার

এটি মোটামুটি লড়াই নয় :) যেমন কোনও ডিভোশনার হ'ল একটি রিলেশনাল ডিভিশনের বড় সুবিধাটি একটি বেস টেবিল হতে পারে যাতে বিভাজকের পরিবর্তন করা খুব সস্তা হয় যেমন এসকিউএল পরিবর্তন করে একই কোয়েরি দ্বারা লক্ষ্যযুক্ত একটি বেস টেবিলের বিপরীতে হালনাগাদ সারিগুলি contrast প্রতিটি সময় জিজ্ঞাসা করুন।
onedaywhen

@ এরউইন ব্র্যান্ডসটেটার: আপনার পরীক্ষায় 3 য় প্রকার যুক্ত করা কি সম্ভব হবে?
ypercubeᵀᴹ

@ টাইপ्यूब: আপনি এটি পেয়েছেন বেশ মোচড়ানো সংস্করণ। :)
এরউইন ব্র্যান্ডস্টেটার

1
@ ইরউইন: আপনি যখন এই বিষয়ে কিছুটা সময় নষ্ট করার ব্যবস্থা করেন, আপনি কি উভয় (stud_id, club_id)এবং (club_id, stud_id)(বা প্রাথমিক এবং অনন্য) দুটি অনন্য কী থাকার চেষ্টা করতে পারেন ? আমি এখনও মনে করি যে এই জাতীয় কিছু প্রশ্নের জন্য, মৃত্যুদণ্ড কার্যকর করার পরিকল্পনার পার্থক্যের দ্বারা 2 থেকে 140 এমএসের পার্থক্যটি খুব বেশি ব্যাখ্যা করা যায় না।
ypercubeᵀᴹ

2
WITH RECURSIVE two AS
    ( SELECT 1::integer AS level
    , student_id
    FROM tmp.student_club sc0
    WHERE sc0.club_id = 30
    UNION
    SELECT 1+two.level AS level
    , sc1.student_id
    FROM tmp.student_club sc1
    JOIN two ON (two.student_id = sc1.student_id)
    WHERE sc1.club_id = 50
    AND two.level=1
    )
SELECT st.* FROM tmp.student st
JOIN two ON (two.student_id=st.id)
WHERE two.level> 1

    ;

এটি যুক্তিসঙ্গতভাবে ভাল সম্পাদন করে বলে মনে হচ্ছে, যেহেতু সিটিই-স্ক্যান দুটি পৃথক সাবকোয়ারির প্রয়োজনীয়তা এড়িয়ে চলে।

পুনরাবৃত্ত প্রশ্নগুলির অপব্যবহারের কারণ সবসময় আছে!

(বিটিডাব্লু: মাইএসকিএলটিতে পুনরাবৃত্ত অনুসন্ধানগুলি রয়েছে বলে মনে হয় না)


এটির আরও অর্ধেক শালীন উপায় সন্ধান করার জন্য +1! আমি আপনার জিজ্ঞাসাটি মানদণ্ডে যুক্ত করেছি। আশা করি আপনার সাথে ঠিক আছে। :)
এরউইন ব্র্যান্ডস্টেটার

ঠিক আছে. তবে এটি অবশ্যই একটি রসিকতা হিসাবে চিহ্নিত করা হয়েছিল। আরও 'বিপথগামী' ছাত্র * ক্লাবের রেকর্ড যুক্ত করা হলে সিটিই আসলে ভাল অভিনয় করে। (পরীক্ষার জন্য আমি ১০০০ শিক্ষার্থী * ১০০ টি ক্লাব ব্যবহার করেছি এবং এলোমেলোভাবে ৮০% মুছে
ফেলেছি

1

ক্যোয়ারী 2) এবং 10) এ বিভিন্ন ক্যোয়ারী পরিকল্পনা রয়েছে

আমি একটি বাস্তব জীবনের ডিবিতে পরীক্ষা করেছি, তাই নামগুলি ক্যাটস্কিনের তালিকা থেকে পৃথক। এটি একটি ব্যাকআপ অনুলিপি, সুতরাং সমস্ত পরীক্ষার চলাকালীন কিছুই পরিবর্তন হয়নি (ক্যাটালগগুলিতে সামান্য পরিবর্তন ব্যতীত)।

প্রশ্ন 2)

SELECT a.*
FROM   ef.adr a
JOIN (
    SELECT adr_id
    FROM   ef.adratt
    WHERE  att_id IN (10,14)
    GROUP  BY adr_id
    HAVING COUNT(*) > 1) t using (adr_id);

Merge Join  (cost=630.10..1248.78 rows=627 width=295) (actual time=13.025..34.726 rows=67 loops=1)
  Merge Cond: (a.adr_id = adratt.adr_id)
  ->  Index Scan using adr_pkey on adr a  (cost=0.00..523.39 rows=5767 width=295) (actual time=0.023..11.308 rows=5356 loops=1)
  ->  Sort  (cost=630.10..636.37 rows=627 width=4) (actual time=12.891..13.004 rows=67 loops=1)
        Sort Key: adratt.adr_id
        Sort Method:  quicksort  Memory: 28kB
        ->  HashAggregate  (cost=450.87..488.49 rows=627 width=4) (actual time=12.386..12.710 rows=67 loops=1)
              Filter: (count(*) > 1)
              ->  Bitmap Heap Scan on adratt  (cost=97.66..394.81 rows=2803 width=4) (actual time=0.245..5.958 rows=2811 loops=1)
                    Recheck Cond: (att_id = ANY ('{10,14}'::integer[]))
                    ->  Bitmap Index Scan on adratt_att_id_idx  (cost=0.00..94.86 rows=2803 width=0) (actual time=0.217..0.217 rows=2811 loops=1)
                          Index Cond: (att_id = ANY ('{10,14}'::integer[]))
Total runtime: 34.928 ms

প্রশ্ন 10)

WITH two AS (
    SELECT adr_id
    FROM   ef.adratt
    WHERE  att_id IN (10,14)
    GROUP  BY adr_id
    HAVING COUNT(*) > 1
    )
SELECT a.*
FROM   ef.adr a
JOIN   two using (adr_id);

Hash Join  (cost=1161.52..1261.84 rows=627 width=295) (actual time=36.188..37.269 rows=67 loops=1)
  Hash Cond: (two.adr_id = a.adr_id)
  CTE two
    ->  HashAggregate  (cost=450.87..488.49 rows=627 width=4) (actual time=13.059..13.447 rows=67 loops=1)
          Filter: (count(*) > 1)
          ->  Bitmap Heap Scan on adratt  (cost=97.66..394.81 rows=2803 width=4) (actual time=0.252..6.252 rows=2811 loops=1)
                Recheck Cond: (att_id = ANY ('{10,14}'::integer[]))
                ->  Bitmap Index Scan on adratt_att_id_idx  (cost=0.00..94.86 rows=2803 width=0) (actual time=0.226..0.226 rows=2811 loops=1)
                      Index Cond: (att_id = ANY ('{10,14}'::integer[]))
  ->  CTE Scan on two  (cost=0.00..50.16 rows=627 width=4) (actual time=13.065..13.677 rows=67 loops=1)
  ->  Hash  (cost=384.68..384.68 rows=5767 width=295) (actual time=23.097..23.097 rows=5767 loops=1)
        Buckets: 1024  Batches: 1  Memory Usage: 1153kB
        ->  Seq Scan on adr a  (cost=0.00..384.68 rows=5767 width=295) (actual time=0.005..10.955 rows=5767 loops=1)
Total runtime: 37.482 ms

@ উইল্ডপ্লাজার: ডাইভারিং কোয়েরি প্ল্যানগুলি দেখুন! আমার জন্য অপ্রত্যাশিত পৃষ্ঠা 9.0। চ্যাট রুমটি অযৌক্তিক ছিল, তাই আমি এখানে একটি উত্তরের অপব্যবহার করি।
এরউইন ব্র্যান্ডসটেটার

অদ্ভুত দৃশ্য। মূলত সিটিইর জন্য এখানে একই কিউপি (9.0.1-বিটা-কিছু): ইনডেক্স স্ক্যান + মার্জের পরিবর্তে সিক স্ক্যান + বিটম্যাপ। আশাবাদীর ব্যয়-হিউরিস্টিকসে কোনও ত্রুটি হতে পারে? আমি আর একটি সিটিই অপব্যবহার তৈরি করতে চলেছি ...
ওয়াইল্ডপ্লাজার

1

@ ইরউইন-ব্র্যান্ডসেট্টার দয়া করে, এইটিকে মাপদণ্ড করুন:

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

এটি অনুমান 6 এর মত) @ স্যান দ্বারা, কেবল ক্লিনার, আমার ধারণা।


2
আপনাকে অবশ্যই জানতে হবে যে - @নোটিফাইটিং শুধুমাত্র মন্তব্যে কাজ করে , উত্তরে নয়। আমি সুযোগে এই পোস্টে হোঁচট খেয়েছি। আপনার ক্যোয়ারির ক্যোয়ারী প্ল্যান এবং পারফরম্যান্স শানের ক্যোয়ারের মতো ical এটি কার্যকরভাবে একই, তবে সুস্পষ্ট JOINবাক্য গঠন সহ শানের ক্যোয়ারী সাধারণত পছন্দসই ফর্ম, কারণ এটি পরিষ্কার। যদিও আরও একটি বৈধ উত্তরের জন্য +1!
এরউইন ব্র্যান্ডসেটেটার

0
-- EXPLAIN ANALYZE
WITH two AS (
    SELECT c0.student_id
    FROM tmp.student_club c0
    , tmp.student_club c1
    WHERE c0.student_id = c1.student_id
    AND c0.club_id = 30
    AND c1.club_id = 50
    )
SELECT st.* FROM tmp.student st
JOIN two ON (two.student_id=st.id)
    ;

ক্যোয়ারী পরিকল্পনা:

 Hash Join  (cost=1904.76..1919.09 rows=337 width=15) (actual time=6.937..8.771 rows=324 loops=1)
   Hash Cond: (two.student_id = st.id)
   CTE two
     ->  Hash Join  (cost=849.97..1645.76 rows=337 width=4) (actual time=4.932..6.488 rows=324 loops=1)
           Hash Cond: (c1.student_id = c0.student_id)
           ->  Bitmap Heap Scan on student_club c1  (cost=32.76..796.94 rows=1614 width=4) (actual time=0.667..1.835 rows=1646 loops=1)
                 Recheck Cond: (club_id = 50)
                 ->  Bitmap Index Scan on sc_club_id_idx  (cost=0.00..32.36 rows=1614 width=0) (actual time=0.473..0.473 rows=1646 loops=1)                     
                       Index Cond: (club_id = 50)
           ->  Hash  (cost=797.00..797.00 rows=1617 width=4) (actual time=4.203..4.203 rows=1620 loops=1)
                 Buckets: 1024  Batches: 1  Memory Usage: 57kB
                 ->  Bitmap Heap Scan on student_club c0  (cost=32.79..797.00 rows=1617 width=4) (actual time=0.663..3.596 rows=1620 loops=1)                   
                       Recheck Cond: (club_id = 30)
                       ->  Bitmap Index Scan on sc_club_id_idx  (cost=0.00..32.38 rows=1617 width=0) (actual time=0.469..0.469 rows=1620 loops=1)
                             Index Cond: (club_id = 30)
   ->  CTE Scan on two  (cost=0.00..6.74 rows=337 width=4) (actual time=4.935..6.591 rows=324 loops=1)
   ->  Hash  (cost=159.00..159.00 rows=8000 width=15) (actual time=1.979..1.979 rows=8000 loops=1)
         Buckets: 1024  Batches: 1  Memory Usage: 374kB
         ->  Seq Scan on student st  (cost=0.00..159.00 rows=8000 width=15) (actual time=0.093..0.759 rows=8000 loops=1)
 Total runtime: 8.989 ms
(20 rows)

সুতরাং এটি এখনও ছাত্রদের উপর seq স্ক্যান চান বলে মনে হয়।


এটি 9.1-এ স্থির হয়েছে কিনা তা দেখার জন্য অপেক্ষা করতে পারবেন না।
এরউইন ব্র্যান্ডস্টেটার

0
SELECT s.stud_id, s.name
FROM   student s,
(
select x.stud_id from 
student_club x 
JOIN   student_club y ON x.stud_id = y.stud_id
WHERE  x.club_id = 30
AND    y.club_id = 50
) tmp_tbl
where tmp_tbl.stud_id = s.stud_id
;

দ্রুততম ভেরিয়েন্টের ব্যবহার (মিঃ ব্র্যান্ডস্টেটর চার্টে মিঃ শন)। শুধুমাত্র ছাত্র_ক্লাব ম্যাট্রিক্সের সাথে বেঁচে থাকার অধিকার রয়েছে শুধুমাত্র একটিতে যোগদানের সাথে বৈকল্পিক হতে পারে। সুতরাং, দীর্ঘতম ক্যোয়ারিতে গণনা করার জন্য কেবল দুটি কলাম থাকবে, ধারণাটি হল কোয়েরিটি সরু করা।


1
যদিও এই কোড স্নিপেট একটি ব্যাখ্যা সহ প্রশ্নটি সমাধান করতে পারে, সত্যিই আপনার পোস্টের মান উন্নত করতে সহায়তা করে । মনে রাখবেন যে আপনি ভবিষ্যতে পাঠকদের জন্য প্রশ্নের উত্তর দিচ্ছেন, কেবল এখনই জিজ্ঞাসা করা ব্যক্তি নয়! দয়া করে ব্যাখ্যা যুক্ত করতে আপনার উত্তর সম্পাদনা করুন, এবং কোন সীমাবদ্ধতা এবং অনুমানগুলি প্রযোজ্য তা একটি ইঙ্গিত দিন।
ব্রোকেনবাইনারি
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.