Similarly, at the next level there

Similarly, at the next level there are two values and three pointers in each index entry. Each time we drop to another level, we narrow our search for a particular record. For example, if we continue to fol-low the leftmost pointer from the top entry and then follow the rightmost pointer from there, we can access all the records whose key field value is greater than 27 and less than or equal to 45. We have eliminated all that were greater than 45 at the first level.
B-trees are, by definition, balanced. That is, all of the data records are exactly the same distance from the top entry in the index set. This aspect of B-trees ensures performance efficiency, although the algo-rithms for inserting and deleting records are more complex than those for ordinary trees (which can be unbalanced), because several index entries may need to be modified when records are added or deleted to keep all records the same distance from the top index entry.

ผลลัพธ์ (ไทย) 1:

ในทำนองเดียวกัน ในระดับถัดไป ได้สองค่าและตัวชี้สามในแต่ละรายการดัชนี ทุกครั้งที่เราปล่อยระดับอื่น เราแคบเราค้นหาเรกคอร์ดเฉพาะ ตัวอย่าง ถ้าเรายังคงต่ำ fol ชี้ซ้ายจากรายการด้านบน และทำตามชี้ขวาสุดจากนั้น เราสามารถเข้าถึงระเบียนทั้งหมดที่มีค่าคีย์ฟิลด์เป็นมากกว่า 27 และน้อยกว่า หรือเท่ากับ 45 เราได้ตัดออกทั้งหมดที่มากกว่า 45 ที่ระดับแรกต้นไม้ B โดยนิยาม ความสมดุล นั่นคือ ระเบียนข้อมูลทั้งหมดจะตรงระยะทางเดียวกันจากรายการด้านบนในดัชนีได้ ด้านนี้ของบีทรีใจประสิทธิภาพ แม้ว่า algo-rithms สำหรับการแทรก และลบซับซ้อนกว่าสำหรับต้นไม้ธรรมดา (ซึ่งจะไม่สมดุล) เนื่องจากรายการดัชนีหลายอาจจำเป็นต้องปรับเปลี่ยนเพิ่ม หรือลบให้ทั้งหมดระเบียนระเบียนรายการดัชนีบนสุดระยะเดียวกัน

ผลลัพธ์ (ไทย) 2:

ในทำนองเดียวกันในระดับต่อไปมีสองสามค่านิยมและคำแนะนำในแต่ละรายการดัชนี ทุกครั้งที่เราลดลงไปอีกระดับหนึ่งเราค้นหาของเราสำหรับการบันทึกโดยเฉพาะอย่างยิ่ง ตัวอย่างเช่นถ้าเรายังคงตามมาต่ำชี้ซ้ายจากรายการด้านบนแล้วทำตามตัวชี้ขวาสุดจากที่นั่นเราสามารถเข้าถึงระเบียนทั้งหมดที่มีค่าของฟิลด์ที่สำคัญคือมากกว่า 27 และน้อยกว่าหรือเท่ากับ 45 เรามี ตัดออกทั้งหมดที่มีมากกว่า 45 ในระดับแรก.
B-ต้นไม้โดยความหมายที่สมดุล นั่นคือทั้งหมดของการบันทึกข้อมูลว่าระยะทางเดียวกันจากรายการชั้นนำในการตั้งค่าดัชนี แง่มุมของ B-ต้นไม้เพื่อให้มั่นใจประสิทธิภาพการปฏิบัติงานแม้ว่าอัลโก-รวมถึงวิธีสำหรับการแทรกและลบระเบียนที่มีความซับซ้อนมากขึ้นกว่าที่ต้นไม้ธรรมดา (ซึ่งอาจจะไม่สมดุลย์) เพราะรายการดัชนีหลายอาจจำเป็นต้องได้รับการแก้ไขเมื่อมีการเพิ่มหรือลบระเบียน ในการเก็บบันทึกทุกระยะทางเดียวกันจากรายการดัชนีด้านบน