ต่อไปนี้เป็นเพียงการพูดจาวิกลจริตและเพ้อ ...
หากคุณปล่อยให้ข้อมูลทั้งหมดไว้ในตารางเดียว (ไม่มีการแบ่งพาร์ติชัน) คุณจะมีเวลาค้นหา O (บันทึก n) โดยใช้ปุ่ม ลองหาดัชนีที่แย่ที่สุดในโลกต้นไม้ไบนารี โหนดต้นไม้แต่ละโหนดมีคีย์เดียว ต้นไม้ไบนารีที่สมดุลอย่างสมบูรณ์กับโหนดต้นไม้ 268,435,455 (2 ^ 28 - 1) จะมีความสูง 28 ถ้าคุณแบ่งต้นไม้ไบนารีนี้เป็นต้นไม้แยก 16 ต้นคุณจะได้รับ 16 ต้นไม้ 16,777,215 (2 ^ 24 - 1) แผนภูมิต้นไม้สำหรับความสูง 24 เส้นทางการค้นหาจะลดลง 4 โหนดลดความสูง 14.2857% หากเวลาค้นหาเป็นไมโครวินาทีเวลาในการค้นหาที่ลดลง 14.2857% จะไม่สามารถเพิกเฉยได้
ในโลกแห่งความเป็นจริงดัชนี BTREE จะมี treenode ที่มีปุ่มหลายปุ่ม การค้นหา BTREE แต่ละครั้งจะทำการค้นหาแบบไบนารีภายในหน้าเว็บด้วยความเป็นไปได้ที่เหมาะสมในหน้าอื่น ตัวอย่างเช่นหากแต่ละหน้า BTREE มี 1024 ปุ่มความสูงของต้นไม้ 3 หรือ 4 จะเป็นบรรทัดฐานความสูงต้นไม้สั้นแน่นอน
โปรดสังเกตว่าการแบ่งส่วนของตารางไม่ลดความสูงของ BTREE ซึ่งมีขนาดเล็กอยู่แล้ว ด้วยการแบ่งแถว 260 ล้านแถวมีความเป็นไปได้สูงที่จะมีหลาย BTREE ที่มีความสูงเท่ากัน การค้นหาคีย์อาจผ่านเพจ BTREE รูททั้งหมดทุกครั้ง เพียงอันเดียวเท่านั้นที่จะเติมเต็มเส้นทางของช่วงการค้นหาที่ต้องการ
ตอนนี้ขยายตัวในสิ่งนี้ พาร์ติชันทั้งหมดมีอยู่ในเครื่องเดียวกัน หากคุณไม่มีดิสก์แยกสำหรับแต่ละพาร์ติชันคุณจะมีดิสก์ I / O และแกนหมุนเป็นคอขวดอัตโนมัตินอกประสิทธิภาพการค้นหาพาร์ติชัน
ในกรณีนี้การแบ่งพาร์ทิชันด้วยฐานข้อมูลจะไม่ซื้ออะไรเลยถ้า id เป็นคีย์การค้นหาเดียวที่ถูกใช้งาน
การแบ่งพาร์ติชันของข้อมูลควรใช้กับข้อมูลกลุ่มที่มีเหตุผลและมีความสัมพันธ์กันในคลาสเดียวกัน ประสิทธิภาพของการค้นหาแต่ละพาร์ติชั่นไม่จำเป็นต้องพิจารณาเป็นหลักตราบใดที่ข้อมูลถูกจัดกลุ่มอย่างถูกต้อง เมื่อคุณทำการแบ่งโลจิคัลพาร์ติชันสำเร็จแล้วให้มุ่งความสนใจไปที่เวลาค้นหา หากคุณเพิ่งแยกข้อมูลด้วยรหัสเท่านั้นเป็นไปได้ว่าแถวข้อมูลจำนวนมากอาจไม่สามารถเข้าถึงเพื่ออ่านหรือเขียนได้ ตอนนี้ควรเป็นข้อพิจารณาที่สำคัญ: ค้นหารหัสทั้งหมดที่เข้าถึงบ่อยที่สุดและแบ่งพาร์ติชันโดยใช้ รหัสที่เข้าถึงได้ไม่บ่อยควรอยู่ในตารางเก็บถาวรขนาดใหญ่ที่ยังสามารถเข้าถึงได้โดยการค้นหาดัชนีสำหรับแบบสอบถาม 'หนึ่งครั้งใน Blue Moon'
ผลกระทบโดยรวมควรมีอย่างน้อยสองพาร์ติชัน: หนึ่งสำหรับรหัสที่เข้าถึงบ่อยและส่วนอื่น ๆ สำหรับรหัสที่เหลือ หากรหัสที่เข้าถึงบ่อยมีขนาดค่อนข้างใหญ่คุณสามารถเลือกที่จะแบ่งพาร์ติชันนั้นได้