ในการอ้างอิงเอกสาร :

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

อย่างไรก็ตามฉันไม่เห็นเหตุผลว่าทำไมทิศทางของดัชนีจึงมีความสำคัญกับดัชนีผสม ใครช่วยให้คำอธิบายเพิ่มเติม (หรือตัวอย่าง) ได้ไหม

MongoDB เชื่อมต่อคีย์ผสมไม่ทางใดก็ทางหนึ่งและใช้เป็นคีย์ใน BTree

เมื่อพบรายการเดียว - ลำดับของโหนดในทรีไม่เกี่ยวข้อง

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

ด้วยดัชนีเขตข้อมูลเดียว - คำสั่งจะไม่สำคัญ ถ้าพวกเขาอยู่ใกล้กันจากน้อยไปมากพวกเขาก็จะอยู่ใกล้กันในลำดับจากมากไปหาน้อยเช่นกัน

เมื่อคุณมีคีย์ผสม - คำสั่งเริ่มมีความสำคัญ

ตัวอย่างเช่นหากคีย์คือ A จากน้อยไปมาก B ดัชนีอาจมีลักษณะดังนี้:

แถว AB
1 1 1
2 2 6
3 2 7 
4 3 4
5 3 5
6 3 6
7 5 1

ข้อความค้นหาสำหรับ A จากน้อยไปหามาก B จะต้องกระโดดไปรอบ ๆ ดัชนีเพื่อส่งกลับแถวและจะช้าลง ตัวอย่างเช่นจะส่งคืน Row1, 3, 2, 6, 5, 4, 7

แบบสอบถามที่อยู่ในลำดับเดียวกับดัชนีจะส่งคืนแถวตามลำดับตามลำดับที่ถูกต้อง

การค้นหาบันทึกใน BTree ใช้เวลา O (Log (n)) การค้นหาช่วงของระเบียนตามลำดับคือ OLog (n) + k เท่านั้นโดยที่ k คือจำนวนระเบียนที่จะส่งคืน

หากบันทึกไม่เป็นระเบียบค่าใช้จ่ายอาจสูงถึง OLog (n) * k

คำตอบง่ายๆที่คุณกำลังมองหาคือว่าทิศทางเท่านั้นที่สำคัญเมื่อคุณมีการเรียงลำดับในสองคนหรือมากกว่าสาขา

หากคุณกำลังจัดเรียง{a : 1, b : -1}:

ดัชนี{a : 1, b : 1}จะช้ากว่าดัชนี{a : 1, b : -1}

ทำไมต้องจัดทำดัชนี

ทำความเข้าใจประเด็นสำคัญสองประเด็น

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

ดัชนีไม่ฟรี พวกเขาใช้ความจำและกำหนดโทษประสิทธิภาพเมื่อทำการแทรกอัปเดตและลบ โดยปกติการตีประสิทธิภาพจะน้อยมาก (โดยเฉพาะเมื่อเทียบกับการเพิ่มประสิทธิภาพการอ่าน) แต่นั่นไม่ได้หมายความว่าเราจะไม่ฉลาดในการสร้างดัชนีของเรา

ดัชนีอย่างไร

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

ทำไมต้องจัดเรียง

คำถามของคุณอาจต้องมีการเรียงลำดับ แต่การจัดเรียงอาจเป็นการดำเนินการที่มีราคาแพงดังนั้นจึงเป็นเรื่องสำคัญที่จะต้องปฏิบัติต่อเขตข้อมูลที่คุณกำลังเรียงลำดับเช่นเดียวกับเขตข้อมูลที่คุณกำลังสืบค้น ดังนั้นจะเร็วกว่าถ้ามีดัชนี แม้ว่าจะมีข้อแตกต่างที่สำคัญอย่างหนึ่งคือฟิลด์ที่คุณกำลังเรียงลำดับจะต้องเป็นฟิลด์สุดท้ายในดัชนีของคุณ ข้อยกเว้นเพียงประการเดียวของกฎนี้คือถ้าช่องนั้นเป็นส่วนหนึ่งของข้อความค้นหาของคุณด้วยก็จะไม่ใช้กฎ must-be-last-rule

วิธีการจัดเรียง

คุณสามารถระบุการเรียงลำดับบนคีย์ทั้งหมดของดัชนีหรือในชุดย่อย อย่างไรก็ตามคีย์การจัดเรียงจะต้องอยู่ในลำดับเดียวกับที่ปรากฏในดัชนี ตัวอย่างเช่นรูปแบบคีย์ดัชนี {a: 1, b: 1} สามารถรองรับการจัดเรียงบน {a: 1, b: 1} แต่ไม่รองรับบน {b: 1, a: 1}

การเรียงลำดับต้องระบุทิศทางการจัดเรียงเดียวกัน (เช่นจากน้อยไปมาก / มากไปหาน้อย) สำหรับคีย์ทั้งหมดเป็นรูปแบบคีย์ดัชนีหรือระบุทิศทางการจัดเรียงย้อนกลับสำหรับคีย์ทั้งหมดเป็นรูปแบบคีย์ดัชนี ตัวอย่างเช่นรูปแบบคีย์ดัชนี {a: 1, b: 1} สามารถรองรับการจัดเรียงบน {a: 1, b: 1} และ {a: -1, b: -1} แต่ไม่รองรับ {a: -1 , b: 1}

สมมติว่ามีดัชนีเหล่านี้:

{ a: 1 }
{ a: 1, b: 1 }
{ a: 1, b: 1, c: 1 }

Example                                                    Index Used
db.data.find().sort( { a: 1 } )                            { a: 1 }
db.data.find().sort( { a: -1 } )                           { a: 1 }
db.data.find().sort( { a: 1, b: 1 } )                      { a: 1, b: 1 }
db.data.find().sort( { a: -1, b: -1 } )                    { a: 1, b: 1 }
db.data.find().sort( { a: 1, b: 1, c: 1 } )                { a: 1, b: 1, c: 1 }
db.data.find( { a: { $gt: 4 } } ).sort( { a: 1, b: 1 } )   { a: 1, b: 1 }