To build a B-tree T, we first use B

To build a B-tree T, we first use B-TREE-CREATE to create an empty root node and the call B-TREE-INSERT to add new keys. Both of these procedures use an auxiliary procedure ALLOCATE-NODE, which allocates one disk page to be used as a new node in O(1) time. We can assume that a node created by ALLOCATE-NODE requires no DISK-READ, since there is as yet no useful information stored on the disk for that node.

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

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

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

เพื่อสร้าง T B ต้นไม้เราใช้ B-TREE-สร้างเพื่อสร้างโหนดรากที่ว่างเปล่าและสาย B-TREE-แทรกเพื่อเพิ่มปุ่มใหม่ ทั้งสองขั้นตอนเหล่านี้ใช้ขั้นตอนการเสริมจัดสรรโหนดซึ่งจัดสรรหน้าดิสก์หนึ่งที่จะนำมาใช้เป็นโหนดใหม่ใน O (1) เวลา เราสามารถสมมติว่าโหนดที่สร้างขึ้นโดยจัดสรรโหนดไม่จำเป็นต้องมี DISK อ่านเนื่องจากมียังไม่มีข้อมูลที่เป็นประโยชน์เก็บไว้บนดิสก์สำหรับโหนดที่

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

สร้างต้นไม้ที เราใช้ b-tree-create สร้างปมรากที่ว่างเปล่าและ b-tree-insert เรียกเพื่อเพิ่มคีย์ใหม่ ทั้งสองขั้นตอนเหล่านี้ใช้ allocate-node ขั้นตอนเสริม ซึ่งจัดสรรหนึ่งดิสก์หน้าจะใช้เป็นโหนดใหม่เป็น O ( 1 ) เวลา เราสามารถสมมติว่า โหนดที่สร้างขึ้นโดยไม่ต้อง disk-read allocate-node ,เนื่องจากมีเป็นยังไม่มีข้อมูลที่เป็นประโยชน์มาเก็บไว้บนดิสก์ที่โหนด