เป็นไปได้หรือไม่ว่าคำสั่งนั้นจะไม่รับประกันสำหรับตารางที่ซ้ำซ้อนนี้

ฉัน stumbled เมื่อคำถามนี้ในการสนทนา Twitter กับ Lukas เอ๊ด

แม้ว่าพฤติกรรมที่ถูกต้องจะใช้คำสั่งย่อย ORDER BY กับการสืบค้นนอกสุดเนื่องจากที่นี่เราไม่ได้ใช้ DISTINCT, GROUP BY, JOIN หรือส่วนคำสั่ง WHERE ใด ๆ ในการค้นหานอกสุดทำไม RDBMS ถึงไม่ผ่าน ข้อมูลที่เข้ามาในขณะที่มันถูกจัดเรียงตามแบบสอบถามภายใน?

SELECT * 
FROM (
    SELECT * FROM table ORDER BY time DESC
) AS t

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

ดังนั้นฉันจะสมมติว่าผู้วางแผนจะยกเลิกการสืบค้นนอกสุดเพียงเพราะซ้ำซ้อนหรือเพียงแค่ส่งผ่านผลลัพธ์จากตารางด้านใน

ไม่มีใครคิดว่านี่อาจเป็นกรณีหรือไม่

ฐานข้อมูลส่วนใหญ่ค่อนข้างชัดเจนเกี่ยวกับข้อเท็จจริงที่ว่าORDER BYในแบบสอบถามย่อยเป็นอย่างใดอย่างหนึ่ง:

• ไม่อนุญาต: เช่น SQL Server, Sybase SQL Anywhere (เว้นแต่จะได้รับการสนับสนุนTOPหรือOFFSET .. FETCH)
• ความหมาย: เช่น PostgreSQL, DB2 (อีกครั้งยกเว้นว่ามีOFFSET .. FETCHหรือLIMIT)

นี่คือตัวอย่างจากคู่มือ DB2 LUW (เหมืองเน้นที่)

คำสั่งย่อย ORDER BY ในการเลือกย่อยจะไม่ส่งผลกระทบต่อลำดับของแถวที่ส่งคืนโดยแบบสอบถาม ส่วนคำสั่ง ORDER BY จะมีผลกับลำดับของแถวที่ส่งคืนหากมีการระบุใน fullselect สุดสุด

ถ้อยคำที่ค่อนข้างชัดเจนเช่นเดียวกับของ PostgreSQL :

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

จากสเปคนี้สามารถติดตามได้ว่าการสั่งซื้อใด ๆ ที่เกิดขึ้นจากORDER BYข้อในตารางที่ได้รับนั้นเป็นเพียงอุบัติเหตุและอาจตรงกับการสั่งซื้อที่คาดหวังของคุณ (ซึ่งจะทำในฐานข้อมูลส่วนใหญ่ในตัวอย่างเล็กน้อย) นี้.

หมายเหตุด้านบน DB2:

โดยเฉพาะอย่างยิ่งDB2 มีคุณสมบัติที่รู้จักน้อยกว่าที่เรียกว่าORDER BY ORDER OF <table-designator>ซึ่งสามารถใช้ดังนี้:

SELECT C1 FROM
   (SELECT C1 FROM T1
      UNION
    SELECT C1 FROM T2
    ORDER BY C1 ) AS UTABLE
ORDER BY ORDER OF UTABLE

ในกรณีพิเศษนี้การเรียงลำดับของตารางที่ได้รับสามารถนำกลับมาใช้ใหม่ได้อย่างชัดเจนใน SELECT ส่วนใหญ่ด้านนอก

หมายเหตุด้านบน Oracle:

เป็นเวลาหลายปีแล้วที่ Oracle ได้ใช้การให้OFFSETเลขหน้าโดยใช้การROWNUMคำนวณซึ่งสามารถคำนวณได้อย่างสมเหตุสมผลหลังจากสั่งซื้อตารางที่ได้รับ:

SELECT *
FROM (
  SELECT rownum AS rn, t.* -- ROWNUM here depends on the derived table's ordering
  FROM (
    SELECT * FROM table ORDER BY time DESC
  ) t
) t
WHERE rn BETWEEN 10 AND 20

เป็นที่คาดหวังได้ว่าอย่างน้อยเมื่อมีROWNUMการสืบค้นในอนาคต Oracle เวอร์ชันในอนาคตจะไม่ทำลายพฤติกรรมนี้เพื่อไม่ทำลายมรดกทั้งหมดของ Oracle SQL ที่มีอยู่ซึ่งยังไม่ได้ทำการโยกย้ายไปยังที่ต้องการและอื่น ๆ อีกมากOFFSET .. FETCHไวยากรณ์มาตรฐาน SQL ที่อ่านได้:

SELECT * FROM table ORDER BY time DESC OFFSET 10 ROWS FETCH NEXT 10 ROWS ONLY

ใช่. โดยไม่ต้องมีORDER BYคำสั่งเอาท์พุทจะไม่ได้กำหนดและนักวางแผนแบบสอบถามอยู่ในขอบเขตที่ดีที่จะถือว่าคุณรู้และเข้าใจในเรื่องนี้

มันอาจตัดสินใจว่าเนื่องจากเคียวรีด้านนอกไม่ได้ระบุลำดับที่มันสามารถดรอปออเดอร์ในเคียวรีด้านในเพื่อหลีกเลี่ยงการดำเนินการเรียงลำดับโดยเฉพาะอย่างยิ่งหากไม่มีดัชนีแบบคลัสเตอร์หรือไม่มีดัชนีเลยเพื่อรองรับการสั่งซื้อ ถ้าไม่ใช่ตอนนี้อาจทำในรุ่นต่อไป

อย่าพึ่งพาพฤติกรรมที่ไม่ได้กำหนด หากคุณต้องการคำสั่งซื้อที่เฉพาะเจาะจงให้ORDER BYประโยคในสถานที่ที่เหมาะสม

มันเป็นปัญหาที่เกิดขึ้นกับพฤติกรรมที่ไม่ได้กำหนด - เหมาะกับคุณทำงานสำหรับฉันฟอร์แมต HDD ในผลิตภัณฑ์;)

เราสามารถย้อนกลับไปและบอกว่าในแง่หนึ่งคุณถูก - ไม่มีเหตุผลทางโลกว่าทำไม RDBMS ที่มีสติจะจัดเรียงแถวในตัวเลือกภายใน แต่มันไม่รับประกัน - หมายความว่าในอนาคตอาจมีเหตุผลและผู้ขายมีอิสระที่จะทำ หมายความว่ารหัสใด ๆ ที่อาศัยลักษณะการทำงานนี้เป็นความเมตตาของการเปลี่ยนแปลงที่ผู้ขายสามารถทำซึ่งพวกเขาจะไม่มีภาระผูกพันในการเผยแพร่เพราะมันไม่ใช่การเปลี่ยนแปลงที่แตกหักจาก API POV

เป็นไปได้หรือไม่ว่าคำสั่งนั้นจะไม่รับประกันสำหรับตารางที่ซ้ำซ้อนนี้

คำตอบสำหรับPostgresปัจจุบันที่มีอยู่ทั้งหมด(ซึ่งคุณกำลังทดสอบ) คือ: ไม่ - สำหรับข้อความค้นหานี้โดยเฉพาะ รับประกันการเรียงลำดับ

ผู้ใช้เซิร์ฟเวอร์ SQL จะรู้สึกอึดอัดกับสิ่งนี้เนื่องจาก Microsoft ไม่อนุญาตให้ใช้ORDER BYในแบบสอบถามย่อย มีการรับประกันการเรียงลำดับสำหรับเคียวรีแบบง่ายนี้ใน Postgres อย่างไรก็ตาม ORDER BYถูกนำไปใช้ในแบบสอบถามย่อยและแบบสอบถามด้านนอกไม่ได้ทำอะไรที่อาจเปลี่ยนลำดับ

คู่มือยังให้คำแนะนำมากยิ่งขึ้นในบทรวมฟังก์ชัน :

หรือมิฉะนั้นการจัดหาค่าอินพุตจากแบบสอบถามย่อยที่เรียงลำดับมักจะใช้งานได้

โปรดทราบว่านี่เป็นจริงในขณะที่ระดับการสืบค้นภายนอกไม่สามารถเพิ่มการดำเนินการที่อาจเปลี่ยนลำดับ ดังนั้นจึงเป็นเพียง "รับประกัน" สำหรับกรณีง่าย ๆ และนั่นไม่ได้รับการสนับสนุนโดยมาตรฐาน SQL Postgres มีอิสระที่จะจัดลำดับใหม่หากมีโอกาสสำหรับการดำเนินการเพิ่มเติม ในกรณีที่มีข้อสงสัยเพิ่มอีกไปด้านนอกORDER BY SELECT(ในกรณีนี้เสียงภายในORDER BYจะเป็นเสียงซ้ำซ้อนสำหรับเคียวรีแบบง่ายนี้)