วิธีเพิ่มประสิทธิภาพของแบบสอบถามเพื่อให้ค้นหาในดัชนีหนึ่งก่อนจากนั้นจึงสร้างดัชนีอื่นหลังจากนั้น

ฉันมีการวัดโลกสองชุดจากข้อมูลดาวเทียมแต่ละชุดมีเขตเวลา (mjd สำหรับค่าจูเลียนเฉลี่ย) และตำแหน่งทางภูมิศาสตร์ (GeoPoint, spacial) และฉันกำลังมองหาความบังเอิญระหว่างสองชุดดังกล่าวซึ่งเวลาของพวกเขาตรงกับเกณฑ์ของ 3 ชั่วโมง (หรือ .125 วัน) และระยะทางของพวกเขาภายใน 200 กม. ของกันและกัน

ฉันสร้างดัชนีสำหรับทั้งฟิลด์ mjd บนทั้งตารางและตารางเชิงพื้นที่

เมื่อฉันเพิ่งเข้าร่วมในข้อ จำกัด เวลาฐานข้อมูลจะคำนวณการแข่งขัน 100,000 ครั้งใน 8 วินาทีและคำนวณระยะทางสำหรับการแข่งขันทั้งหมด 100,000 ครั้งในเวลานั้น แบบสอบถามมีลักษณะดังนี้:

select top 100000 h.Time, m.Time, h.GeoPoint.STDistance(m.GeoPoint)/1000.0
from L2V5.dbo.header h join L2.dbo.MLS_Header m
on h.mjd between m.mjd-.125 and m.mjd+.125
option( table hint ( h, index(ix_MJD) ), table hint( m, index(ix_MJD) ) )

และแผนดำเนินการคือ:

เมื่อเรียงลำดับแล้ว 9 จากระยะทางอยู่ต่ำกว่า 200 กม. ดังนั้นจึงมีการแข่งขัน ปัญหาคือเมื่อฉันเพิ่มข้อ จำกัด ระยะทางและรันสิ่งนี้แทน

select top 10 h.Time, m.Time, h.GeoPoint.STDistance(m.GeoPoint)/1000.0
from L2V5.dbo.header h join L2.dbo.MLS_Header m
on h.mjd between m.mjd-.125 and m.mjd+.125
and h.GeoPoint.STDistance(m.GeoPoint)<200000
option( table hint ( h, index(ix_MJD) ), table hint( m, index(ix_MJD) ) )

มันหายไปเป็นเวลานาน เห็นได้ชัดว่าใน 8 วินาทีสามารถค้นหาการแข่งขันได้ 100,000 ครั้งโดย 9 ในนั้นอยู่ต่ำกว่า 200 กมดังนั้นเครื่องมือเพิ่มประสิทธิภาพจะต้องพยายามทำบางสิ่งที่ดีที่สุด แผนมีลักษณะคล้ายกับด้านบนพร้อมตัวกรองสำหรับระยะทาง (ฉันคาดเดา)

ฉันสามารถบังคับใช้ดัชนีอวกาศด้วยสิ่งนี้:

select top 5 h.Time, m.Time, h.GeoPoint.STDistance(m.GeoPoint)/1000.0 
from L2V5.dbo.header h join L2.dbo.MLS_Header m 
on h.GeoPoint.STDistance(m.GeoPoint)<200000
and h.mjd between m.mjd-.125 and m.mjd+.125 
option( table hint ( h, index(ix_MJD), index(ix_GeoPoint) ), table hint( m, index(ix_MJD) ) )

ซึ่งจะใช้เวลา 3 นาทีในการค้นหา 5 แมทช์

ฉันจะบอกให้เคียวรีเครื่องมือเพิ่มประสิทธิภาพใช้ดัชนี MJD ค้นหาก่อนจากนั้นดัชนีปริภูมิที่สอง (หรือคือสิ่งที่ทำไปแล้ว) และมีวิธีใดที่ฉันสามารถช่วยได้ หากสามารถคำนวณการแข่งขัน 100,000 นัดด้วยระยะทางใน 8 วินาทีที่มี 9 ใต้ 200 กม. การเพิ่มดัชนีอวกาศไม่ควรทำให้เร็วขึ้นหรือไม่ช้าลง?

ขอบคุณสำหรับเคล็ดลับหรือความคิดเห็นอื่น ๆ

แก้ไข: เพื่อตอบคำถามว่าแผนดูเหมือนอย่างไรโดยไม่มีคำแนะนำนี้ (และมันต้องใช้ตลอดไป):

นอกจากนี้ยังอาจกล่าวถึงว่ามีเกือบ 1 ล้านระเบียนในตารางหนึ่งและอีก 8 ล้านบันทึก

ปัญหาคือมันอาจ (และรู้ดัชนีอวกาศอาจจะ) คิดว่าตัวกรองเชิงพื้นที่จะเลือกมากขึ้นกว่าตัวกรองเวลา

แต่ถ้าคุณมีไม่กี่ล้านบันทึกภายใน 200km ก็อาจจะแย่ลงอย่างมีนัยสำคัญ

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

หรืออื่น ๆ ที่คุณค้นหาระเบียนตามเวลาและคุณได้ผลลัพธ์ตามเวลา จากนั้นการกรองรายการนี้ไปยังรัศมี 200km เป็นเรื่องของการตรวจสอบแต่ละรายการ

หากคุณกรองข้อมูลในสองช่วงเช่นนี้จะเป็นการยากที่จะใช้ตัวกรองที่สองโดยใช้ดัชนี คุณอาจจะดีกว่าบอกว่าอย่าใช้ดัชนีอวกาศถ้าตัวกรองเวลาเป็นตัวกรองที่เข้มงวดมากขึ้น

หากทั้งคู่มีขนาดใหญ่และมันก็อยู่ด้วยกันอย่างแน่นหนาคุณก็จะมีปัญหาที่ซับซ้อนมากขึ้นคนที่พยายามแก้ไขเป็นเวลานานและสามารถแก้ไขได้โดยดัชนีที่ครอบคลุม 3D (และอื่น ๆ ) ช่องว่าง ยกเว้นว่า SQL Server ไม่มีอยู่

ขอโทษ

แก้ไข: ข้อมูลเพิ่มเติม ...

นี่เป็นปัญหาที่คล้ายกันในการค้นหาช่วงเวลาที่ครอบคลุมจุดเฉพาะในเวลา เมื่อคุณค้นหาระเบียนที่เริ่มต้นก่อนจุดนั้นคุณจะมีระเบียบเวลาสิ้นสุดที่ไม่ได้เรียงลำดับ - และในทางกลับกัน หากคุณมองหาคนในสมุดโทรศัพท์ที่มีนามสกุลขึ้นต้นด้วย F คุณไม่สามารถหวังได้ว่าจะพบคนที่มีชื่อขึ้นต้นด้วย R ได้ง่ายมาก และดัชนีในชื่อไม่ได้ช่วยด้วยเหตุผลเดียวกัน การค้นหาสิ่งต่าง ๆ ในดัชนีถัดไปนั้นยากเมื่อดัชนีแรกของคุณไม่เท่ากัน

ทีนี้ถ้าคุณสามารถเปลี่ยนตัวกรองวันที่ของคุณเป็นตัวกรองความเท่าเทียมกัน (หรือชุดของตัวกรองความเท่าเทียมกัน) คุณสามารถมีโอกาสยกเว้นว่าดัชนีอวกาศเป็นดัชนีชนิดพิเศษและไม่สามารถใช้เป็นระดับที่สองใน ดัชนีคอมโพสิต

ดังนั้นคุณเหลือสถานการณ์ที่น่าอึดอัดใจฉันกลัว :(

แก้ไข: ลอง:

select top 100000 h.Time, m.Time, h.GeoPoint.STDistance(m.GeoPoint)/1000.0
from L2V5.dbo.header h join L2.dbo.MLS_Header m
on h.mjd between m.mjd-.125 and m.mjd+.125
where h.GeoPoint.STDistance(m.GeoPoint)/1000.0 < 200
option( table hint ( h, index(ix_MJD) ) );

สังเกตุว่าฉันตั้งใจแบ่งความสามารถในการ sargability โดยหารด้วย 1,000 ก่อนที่จะเปรียบเทียบกับ 200 ฉันต้องการให้งานนี้ทำในการค้นหาคีย์

โปรดทราบว่าคุณสามารถหลีกเลี่ยงความต้องการการค้นหา (และคำแนะนำ) ได้โดยการรวม GeoPoint และ Time ในดัชนี ix_MJD แน่นอนว่าจะนำความร้อนออกจากแผนแบบสอบถาม