SQL Server IN เทียบกับ EXISTS Performance

ฉันสงสัยว่าข้อใดต่อไปนี้จะมีประสิทธิภาพมากกว่ากัน

ฉันมักจะระมัดระวังในการใช้INเพราะฉันเชื่อว่า SQL Server จะเปลี่ยนผลลัพธ์ที่กำหนดให้เป็นIFคำสั่งที่ยิ่งใหญ่ สำหรับชุดผลลัพธ์ขนาดใหญ่อาจส่งผลให้มีประสิทธิภาพต่ำ สำหรับชุดผลลัพธ์ขนาดเล็กฉันไม่แน่ใจว่าควรเลือกอย่างใดอย่างหนึ่ง สำหรับชุดผลลัพธ์ขนาดใหญ่จะไม่มีEXISTSประสิทธิภาพมากกว่านี้หรือ

WHERE EXISTS (SELECT * FROM Base WHERE bx.BoxID = Base.BoxID AND [Rank] = 2)

เมื่อเทียบกับ

WHERE bx.BoxID IN (SELECT BoxID FROM Base WHERE [Rank = 2])

EXISTS จะเร็วขึ้นเพราะเมื่อเครื่องยนต์พบการชนแล้วก็จะเลิกมองตามเงื่อนไขที่พิสูจน์แล้วว่าเป็นจริง

ด้วยINมันจะรวบรวมผลลัพธ์ทั้งหมดจากแบบสอบถามย่อยก่อนที่จะประมวลผลต่อไป

คำตอบที่ได้รับการยอมรับคือสายตาสั้นและคำถามค่อนข้างหลวมใน:

1) ไม่ได้กล่าวถึงอย่างชัดเจนว่ามีดัชนีที่ปิดอยู่ทางซ้ายขวาหรือทั้งสองด้าน

2) ไม่คำนึงถึงขนาดของชุดอินพุตด้านซ้ายและชุดด้านขวาของอินพุต
(คำถามกล่าวถึงชุดผลลัพธ์ขนาดใหญ่โดยรวม)

ฉันเชื่อว่าเครื่องมือเพิ่มประสิทธิภาพฉลาดพอที่จะแปลงระหว่าง "ใน" เทียบกับ "มีอยู่จริง" เมื่อมีความแตกต่างของต้นทุนอย่างมีนัยสำคัญเนื่องจาก (1) และ (2) มิฉะนั้นอาจใช้เป็นเพียงคำใบ้ (เช่นมีอยู่เพื่อส่งเสริมให้ใช้ ดัชนีที่ค้นหาได้ทางด้านขวา)

ทั้งสองรูปแบบสามารถแปลงเป็นรูปแบบการเข้าร่วมภายในให้ลำดับการเข้าร่วมกลับรายการและเรียกใช้เป็นลูปแฮชหรือผสานโดยพิจารณาจากจำนวนแถวโดยประมาณ (ซ้ายและขวา) และการมีอยู่ของดัชนีในด้านซ้ายขวาหรือทั้งสองด้าน

ฉันได้ทำการทดสอบบน SQL Server 2005 และ 2008 แล้วและทั้ง EXISTS และ IN กลับมาพร้อมกับแผนการดำเนินการจริงที่เหมือนกันทุกประการตามที่อื่น ๆ ได้ระบุไว้ เครื่องมือเพิ่มประสิทธิภาพเหมาะสมที่สุด :)

สิ่งที่ควรทราบบางครั้ง EXISTS IN และ JOIN อาจส่งคืนผลลัพธ์ที่แตกต่างกันหากคุณไม่ใช้วลีที่ถูกต้อง: http://weblogs.sqlteam.com/mladenp/archive/2007/05/18/60210 ขอบ

มีคำตอบที่ทำให้เข้าใจผิดมากมายที่นี่รวมถึงคำตอบที่ได้รับการโหวตสูง (แม้ว่าฉันไม่เชื่อว่าคำตอบของพวกเขาหมายถึงอันตราย) คำตอบสั้น ๆ คือ: สิ่งเหล่านี้เหมือนกัน

มีคำหลักหลายคำในภาษา SQL (T-) แต่ในท้ายที่สุดสิ่งเดียวที่เกิดขึ้นจริงบนฮาร์ดแวร์คือการดำเนินการตามที่เห็นในแผนการสืบค้นการดำเนินการ

การดำเนินการเชิงสัมพันธ์ (ทฤษฎีคณิตศาสตร์) ที่เราทำเมื่อเราเรียกใช้[NOT] INและ[NOT] EXISTSเป็นการเข้าร่วมกึ่ง (ต่อต้านการเข้าร่วมเมื่อใช้NOT) มันไม่ได้เป็นเรื่องบังเอิญว่าสอดคล้องการดำเนินงาน SQL เซิร์ฟเวอร์มีชื่อเดียวกัน ไม่มีการดำเนินการใด ๆ ที่กล่าวถึงINหรือEXISTSที่ใดก็ได้ - มีเพียงการรวมกึ่ง (ต่อต้าน) เท่านั้น ดังนั้นจึงมีวิธีการที่มีเหตุผลเทียบเท่าไม่มีINเทียบกับEXISTSทางเลือกที่อาจส่งผลกระทบต่อประสิทธิภาพการทำงานเนื่องจากมีหนึ่งและวิธีเดียวที่ (ป้องกัน) กึ่งเข้าร่วมการดำเนินงานการดำเนินการที่จะได้รับผลของพวกเขา

ตัวอย่าง:

แบบสอบถาม 1 ( แผน )

select * from dt where dt.customer in (select c.code from customer c where c.active=0)

แบบสอบถาม 2 ( แผน )

select * from dt where exists (select 1 from customer c where c.code=dt.customer and c.active=0)

ฉันจะไปกับ EXISTS มากกว่า IN ดูลิงค์ด้านล่าง:

SQL Server: JOIN vs IN เทียบกับ EXISTS - ความแตกต่างทางตรรกะ

มีความเข้าใจผิดทั่วไปว่า IN มีพฤติกรรมเท่าเทียมกันกับ EXISTS หรือ JOIN ในแง่ของผลลัพธ์ที่ส่งกลับ นี้เป็นเพียงไม่เป็นความจริง.

IN:ส่งคืนจริงหากค่าที่ระบุตรงกับค่าใด ๆ ในแบบสอบถามย่อยหรือรายการ

มีอยู่:ส่งกลับค่าจริงหากคิวรีย่อยมีแถวใด ๆ

เข้าร่วม:เข้าร่วม 2 ชุดผลลัพธ์ในคอลัมน์การเข้าร่วม

เครดิตบล็อก: https://stackoverflow.com/users/31345/mladen-prajdic

โดยทั่วไปแผนการดำเนินการจะเหมือนกันในกรณีเหล่านี้ แต่จนกว่าคุณจะเห็นปัจจัยของเครื่องมือเพิ่มประสิทธิภาพในด้านอื่น ๆ ทั้งหมดของดัชนี ฯลฯ คุณจะไม่มีทางรู้เลย

ดังนั้น IN จึงไม่เหมือนกับ EXISTS และจะสร้างแผนการดำเนินการเดียวกัน

โดยปกติแล้ว EXISTS จะใช้ในการสืบค้นย่อยที่สัมพันธ์กันนั่นหมายความว่าคุณจะเข้าร่วมการสืบค้นภายในของ EXISTS กับการสืบค้นภายนอกของคุณ ซึ่งจะเพิ่มขั้นตอนเพิ่มเติมในการสร้างผลลัพธ์เนื่องจากคุณต้องแก้การรวมคิวรีภายนอกและการรวมคิวรีภายในจากนั้นจับคู่ที่ส่วนคำสั่งเพื่อเข้าร่วมทั้งสอง

โดยปกติแล้ว IN จะถูกใช้โดยไม่มีความสัมพันธ์ของแบบสอบถามภายในกับแบบสอบถามภายนอกและสามารถแก้ไขได้ในขั้นตอนเดียวเท่านั้น (ในกรณีที่ดีที่สุด)

พิจารณาสิ่งนี้:

1. ถ้าคุณใช้ IN และผลลัพธ์การสืบค้นภายในเป็นค่าที่แตกต่างกันหลายล้านแถวมันอาจจะทำงานช้ากว่า EXISTS เนื่องจากแบบสอบถาม EXISTS มีประสิทธิภาพ (มีดัชนีที่ถูกต้องเพื่อรวมกับแบบสอบถามภายนอก)

2. หากคุณใช้ EXISTS และการรวมกับแบบสอบถามภายนอกของคุณมีความซับซ้อน (ใช้เวลาในการดำเนินการมากกว่าไม่มีดัชนีที่เหมาะสม) จะทำให้การสืบค้นช้าลงตามจำนวนแถวในตารางด้านนอกบางครั้งเวลาโดยประมาณในการดำเนินการอาจเป็นวัน หากจำนวนแถวเป็นที่ยอมรับสำหรับฮาร์ดแวร์ที่คุณกำหนดหรือจำนวนความสำคัญของข้อมูลถูกต้อง (เช่นค่า DISTINCT น้อยลงในชุดข้อมูลขนาดใหญ่) IN สามารถทำงานได้เร็วกว่า EXISTS

3. ทั้งหมดข้างต้นจะสังเกตเห็นเมื่อคุณมีแถวจำนวนพอสมควรในแต่ละตาราง (โดยธรรมฉันหมายถึงสิ่งที่เกินการประมวลผล CPU ของคุณและ / หรือขีด จำกัด แรมสำหรับการแคช)

ดังนั้นคำตอบคือมันขึ้นอยู่กับว่า คุณสามารถเขียนแบบสอบถามที่ซับซ้อนภายใน IN หรือ EXISTS ได้ แต่ตามหลักทั่วไปคุณควรพยายามใช้ IN กับชุดค่าที่แตกต่างกันและ EXISTS ที่ จำกัด เมื่อคุณมีแถวจำนวนมากที่มีค่าที่แตกต่างกันจำนวนมาก

เคล็ดลับคือการ จำกัด จำนวนแถวที่จะสแกน

ความนับถือ,

MarianoC

เพื่อเพิ่มประสิทธิภาพ EXISTSตามตัวอักษรมาก ๆ ต้องมีบางอย่างอยู่ที่นั่น แต่จริงๆแล้วคุณไม่ต้องการข้อมูลใด ๆ ที่ส่งคืนจากแบบสอบถามย่อยที่สัมพันธ์กัน คุณกำลังประเมินเงื่อนไขบูลีน

ดังนั้น:

WHERE EXISTS (SELECT TOP 1 1 FROM Base WHERE bx.BoxID = Base.BoxID AND [Rank] = 2)

เนื่องจากแบบสอบถามย่อยที่สัมพันธ์กันคือRBARผลลัพธ์แรกที่ทำให้เงื่อนไขเป็นจริงและจะไม่มีการประมวลผลเพิ่มเติม

ปิดหัวของฉันและไม่รับประกันว่าจะถูกต้อง: ฉันเชื่อว่าครั้งที่สองจะเร็วกว่าในกรณีนี้

1. ในขั้นแรกการสืบค้นย่อยที่สัมพันธ์กันอาจทำให้การสืบค้นย่อยถูกเรียกใช้สำหรับแต่ละแถว
2. ในตัวอย่างที่สองแบบสอบถามย่อยควรทำงานเพียงครั้งเดียวเนื่องจากไม่สัมพันธ์กัน
3. ในตัวอย่างที่สองINจะลัดวงจรทันทีที่พบการจับคู่