ตัวอย่างที่ง่ายมาก - หนึ่งตารางหนึ่งดัชนีหนึ่งแบบสอบถาม:
CREATE TABLE book
(
id bigserial NOT NULL,
"year" integer,
-- other columns...
);
CREATE INDEX book_year_idx ON book (year)
EXPLAIN
SELECT *
FROM book b
WHERE b.year > 2009
ให้ฉัน:
Seq Scan on book b (cost=0.00..25663.80 rows=105425 width=622)
Filter: (year > 2009)
ทำไมมันไม่ทำการสแกนดัชนีแทน? ฉันพลาดอะไรไป
คำตอบ:
หาก SELECT ส่งกลับมากกว่าประมาณ 5-10% ของแถวทั้งหมดในตารางการสแกนตามลำดับจะเร็วกว่าการสแกนดัชนีมาก
นี่เป็นเพราะการสแกนดัชนีต้องการการดำเนินงาน IO หลายอย่างสำหรับแต่ละแถว (ค้นหาแถวในดัชนีจากนั้นเรียกแถวจาก heap) ในขณะที่การสแกนตามลำดับต้องการเพียง IO เดียวสำหรับแต่ละแถวหรือน้อยกว่าเนื่องจากบล็อก (หน้า) บนดิสก์มีมากกว่าหนึ่งแถวดังนั้นสามารถดึงข้อมูลได้มากกว่าหนึ่งแถวด้วยการดำเนินการ IO เดียว
Btw: สิ่งนี้เป็นจริงสำหรับ DBMS อื่น ๆ เช่นกัน - การเพิ่มประสิทธิภาพบางอย่างเช่น "การสแกนดัชนีเท่านั้น" (แต่สำหรับ SELECT * มันไม่น่าเป็นไปได้อย่างยิ่งที่ DBMS จะไปหา "การสแกนดัชนีเท่านั้น")
ในการสแกนดัชนีอ่านส่วนหัวของการกระโดดจากแถวหนึ่งไปอีกแถวหนึ่งซึ่งช้ากว่า 1000 เท่าเมื่ออ่านบล็อกทางกายภาพถัดไป (ในการสแกนตามลำดับ)
ดังนั้นหาก (จำนวนระเบียนที่จะดึง * 1,000) น้อยกว่าจำนวนระเบียนทั้งหมดการสแกนดัชนีจะทำงานได้ดีขึ้น
@a_horse_with_no_name อธิบายมันค่อนข้างดี นอกจากนี้หากคุณต้องการใช้การสแกนดัชนีคุณควรใช้ช่วงที่มีขอบเขตในส่วนคำสั่ง เช่น - ปี> 2019 และปี <2020
บ่อยครั้งที่สถิติไม่ได้รับการอัพเดตในตารางและอาจไม่สามารถทำได้เนื่องจากข้อ จำกัด ในกรณีนี้เครื่องมือเพิ่มประสิทธิภาพจะไม่ทราบจำนวนแถวที่ควรใช้ในปี> 2019 ดังนั้นจึงเลือกการสแกนตามลำดับแทนความรู้เต็มรูปแบบ พาร์ติชันที่ถูกผูกไว้จะแก้ปัญหาได้เกือบตลอดเวลา