H-11Figure H-10: Occurrence of B-Tr

H-11
Figure H-10: Occurrence of B-Tree in Figure H-9
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.
Summary of Data Structures
Figure H-11 summarizes the techniques for maintaining ordered flat files. Three supporting data struc-tures are possible. Sequential lists can be used, but the data must be duplicated in order to maintain several orders. Because sequential lists are not used in database processing, we will not consider them further. Both linked lists and indexes can be used without data duplication. B-trees are special applica-tions of indexes.

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

H-11รูป H-10: เกิดบี-ทรีในรูป H-9ในทำนองเดียวกัน ในระดับถัดไป ได้สองค่าและตัวชี้สามในแต่ละรายการดัชนี ทุกครั้งที่เราปล่อยระดับอื่น เราแคบเราค้นหาเรกคอร์ดเฉพาะ ตัวอย่าง ถ้าเรายังคงต่ำ fol ชี้ซ้ายจากรายการด้านบน และทำตามชี้ขวาสุดจากนั้น เราสามารถเข้าถึงระเบียนทั้งหมดที่มีค่าคีย์ฟิลด์เป็นมากกว่า 27 และน้อยกว่า หรือเท่ากับ 45 เราได้ตัดออกทั้งหมดที่มากกว่า 45 ที่ระดับแรกต้นไม้ B โดยนิยาม ความสมดุล นั่นคือ ระเบียนข้อมูลทั้งหมดจะตรงระยะทางเดียวกันจากรายการด้านบนในดัชนีได้ ด้านนี้ของบีทรีใจประสิทธิภาพ แม้ว่า algo-rithms สำหรับการแทรก และลบซับซ้อนกว่าสำหรับต้นไม้ธรรมดา (ซึ่งจะไม่สมดุล) เนื่องจากรายการดัชนีหลายอาจจำเป็นต้องปรับเปลี่ยนเพิ่ม หรือลบให้ทั้งหมดระเบียนระเบียนรายการดัชนีบนสุดระยะเดียวกันสรุปโครงสร้างข้อมูลรูป H-11 สรุปเทคนิคสำหรับการรักษาแฟ้มสั่งแบน 3 สนับสนุนข้อมูล struc-tures เป็นไปได้ ลำดับรายการใช้ แต่ข้อมูลต้องถูกทำซ้ำเพื่อรักษาใบสั่งหลายใบ เนื่องจากรายการตามลำดับที่ใช้ในการประมวลผลฐานข้อมูล เราจะไม่พิจารณาให้ต่อไป สามารถใช้รายการเชื่อมโยงและดัชนีไม่ มีข้อมูลซ้ำ B-ต้นไม้ applica tions พิเศษของดัชนีได้

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

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