B-TREE-SPLIT-CHILD works by straigh

B-TREE-SPLIT-CHILD works by straightforward "cutting and pasting." Here, y is the i th child of x and is the node being split. Node y originally has 2t children (2t-1 keys) but is reduced to t children (t-1 keys) by this operation. Node z "adopts" the t largest children (t-1 keys) of y, and z becomes a new child of x, positioned just after y in x's table of children. The median key of y moves up to become the key in x that separates y and z.
Line 1-8 create node z and give it the larger t-1 keys and corresponding t children of y. Line 9 adjusts the key count for y. Finally, lines 10-16 insert z as a child of x, move the median key from y up to x in order to separate y from z, and adjust x's key count. Lines 17-19 write out all modified disk pages. The CPU times used by B-TREE-SPLIT-CHILD is O(t), due to the loops on lines 4-5 and 7-8. (The ither loops run for O(t) iterations.) The procedure performs O(1) disk operation.

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

B-แผนภูมิแยกเด็กทำงาน โดยตรง "ตัด และวาง" ที่นี่ y คือ ไอลูก th x และโหนถูกแบ่งออก โหนด y เดิมมีเด็ก 2t (แป้น 2t-1) แต่ลดลงเด็ก t (t-1 แป้น) โดยการดำเนินการนี้ โหน z "adopts" ทีใหญ่ที่สุดคน (แป้น t-1) y และ z กลายเป็น เด็กใหม่ของ x ตำแหน่งหลัง y ในรายของเด็ก คีย์มัธยฐานของ y เลื่อนขึ้นเป็น คีย์ใน x ที่แยก y และ zรายการ 1-8 สร้างโหน z และให้ใหญ่กว่า t-1 แป้นและเด็กทีสอดคล้อง y. 9 บรรทัดปรับจำนวนหลักสำหรับ y สุดท้าย บรรทัด z แทรก 10-16 เป็นลูกของ x ย้ายคีย์มัธยฐานจาก y ถึง x แยก y จาก z และปรับปรุงรายสำคัญจำนวน บรรทัดเขียน 17-19 ออกหน้าแก้ไขดิสก์ทั้งหมด เวลาของ CPU ใช้ B-แผนภูมิแยกเด็กมี O(t) เนื่องจากการวนรอบในบรรทัดที่ 4-5 และ 7-8 (ลูป ither รันสำหรับ O(t) ซ้ำ) ขั้นตอนการทำการดำเนินการดิสก์ O(1)

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

B-TREE-SPLIT-เด็กทำงานโดยการตรงไปตรงมา "ตัดและวาง." ที่นี่, y เป็นวันที่ฉันเด็กของ x และโหนดเป็นแยก โหนด y ที่ แต่เดิมมีลูก 2t (2t-1 ปุ่ม) แต่จะลดลงไป t เด็ก (t-1 คีย์) โดยการดำเนินการนี้ โหนด Z "กฎหมาย" เด็กที่ใหญ่ที่สุดที (t-1 ปุ่ม) ของ y, z ที่จะกลายเป็นเด็กใหม่ x, ตำแหน่งหลังจากปีในตาราง x ของเด็ก ที่สำคัญค่ามัธยฐานของ y ที่เคลื่อนขึ้นจะกลายเป็นกุญแจสำคัญในการที่แยก x Y และ Z.
สายซี 1-8 สร้างโหนดและให้มันมีขนาดใหญ่เสื้อ 1 ปุ่มและเด็กเสื้อที่สอดคล้องกันของปี สาย 9 ปรับที่สำคัญสำหรับการนับปี สุดท้ายสายแทรกซี 10-16 เป็นลูกของ x ย้ายคีย์เฉลี่ยจากปีขึ้นไป x เพื่อแยกจากซีวายและปรับนับ x คีย์ของ สายวันที่ 17-19 เขียนออกทุกหน้าดิสก์มีการปรับเปลี่ยน ครั้ง CPU ที่ใช้โดย B-TREE-SPLIT-เด็กเป็น O (t) เนื่องจากลูปบนเส้น 4-5 และ 7-8 (ลูป ither ใช้สำหรับ O (t) ซ้ำ.) ขั้นตอนการดำเนินการ O (1) การดำเนินงานดิสก์

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

b-tree-split-child ทำงานโดยตรง " ตัดและวาง " ที่นี่ , Y เป็นฉัน th เด็ก X และเป็นปมที่ถูกแยก ปม Y เดิมมีเด็ก 2t ( 2t-1 คีย์ ) แต่ลดไม่เด็ก ( 14 คีย์ ) โดยงานนี้ โหนด Z " กฎหมาย " T ใหญ่เด็ก ( 14 ปุ่ม ) ของ Y และ Z กลายเป็นเด็กใหม่ของ X , Y X ตั้งอยู่หลังโต๊ะ ของเด็กคีย์มัธยฐานของ Y ย้ายขึ้นเป็นกุญแจสำคัญใน X Y และ Z .
บรรทัดที่แยก 1-8 สร้างโหนด Z และให้มันใหญ่กว่าปุ่มและเด็กที่ 14 T Y สาย 9 ปรับรวมคีย์สำหรับวาย สุดท้ายเส้น 10-16 แทรก Z เป็นเด็ก x , ย้ายคีย์มัธยฐานจาก Y ขึ้น X Y Z ในการแยกจาก และปรับ X คีย์นับ บรรทัด - เขียนทั้งหมดแก้ไขดิสก์หน้าซีพียูครั้งใช้ b-tree-split-child คือ O ( t ) , เนื่องจากการลูปบนสาย 4-5 และ 7-8 . ( ither ลูปใช้ O ( t ) ซ้ำ ) ขั้นตอนการ O ( 1 ) การดำเนินงานของดิสก์