The procedure B-tree-Split-Child ta

The procedure B-tree-Split-Child takes as input a nonfull internal node x (as-sumed to be in main memory) ,an index I , and a node y (also assumed to be in main memory) such that y = ci[x] is a full child of x. The procedure then splits this child in two and adjusts x so that it has an additional child. (To split a full root ,we will first make the root a child of a new empty root node , so that we can use B-Tree-Split-Child . The tree thus grows in height by one ; splitting is the only means by which the tree grows)
Figure 18.5 illustrates this process, the full node y is split about its median key S, which is moved up into y ‘s parent node x .Those keys in y that are greater than the median key are placed in a new node z ,which is made a new child of x.

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

ขั้นตอน B-แผนภูมิแยกเด็กใช้เป็นอินพุตโหนภายใน nonfull x (เป็น-sumed อยู่ในหน่วยความจำหลัก), ดัชนีฉัน และ y เป็นโหนด (ยังถือว่าอยู่ในหน่วยความจำหลัก) เช่นว่า y = ci [x] เป็นเด็กเต็มของ x กระบวนการแยกเด็กสอง แล้วปรับ x เพื่อมีการเพิ่มเติมลูก (แบ่งรากเต็ม เราจะทำรากเป็นลูกของโหนดรากว่างใหม่ เพื่อให้เราสามารถใช้ B-แผนภูมิแยกเด็ก ต้นไม้จึงเติบโตสูง โดย แบ่งเป็นการที่ต้นไม้เติบโต)กระบวนการนี้แสดงตัวเลข 18.5, y เต็มโหนจะแบ่งเกี่ยวกับของมัธยฐานคีย์ S ซึ่งถูกย้ายไปยังโหนดหลักของ y x คีย์เหล่านั้นใน y มากกว่าคีย์มัธยฐานจะอยู่ในใหม่โหน z ซึ่งจะเป็นเด็กใหม่ของ x

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

ขั้นตอน B ต้นไม้-Split-เด็กจะใช้เวลาเป็น input โหนดภายใน nonfull x (ตามที่ภาวะทุโภชนาการที่จะอยู่ในหน่วยความจำหลัก) ดัชนีฉันและโหนด Y (ยังถือว่าอยู่ในหน่วยความจำหลัก) เช่นปีที่ CI = [x] เป็นเด็กที่เต็มรูปแบบของ x ขั้นตอนการแยกแล้วเด็กคนนี้ในสอง x และปรับเพื่อให้มีเด็กเพิ่มเติม (ในการแยกรากเต็มรูปแบบครั้งแรกที่เราจะทำให้รากลูกของโหนดรากที่ว่างเปล่าใหม่เพื่อให้เราสามารถใช้ B-ต้นไม้แยกเด็กต้นไม้จึงเติบโตสูงโดยหนึ่ง. แยกเป็นวิธีการโดยเฉพาะ ซึ่งต้นไม้เติบโต)
รูปที่ 18.5 แสดงให้เห็นถึงขั้นตอนนี้โหนดเต็ม y ที่ถูกแบ่งออกเกี่ยวกับการแบ่งที่สำคัญของ S ซึ่งจะถูกย้ายขึ้นไป Y 's โหนดแม่ x .Those คีย์ในปีที่มีความสูงกว่าค่าเฉลี่ยที่สำคัญจะอยู่ใน โหนดใหม่ซีซึ่งทำเด็กใหม่ของ x

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

ขั้นตอน b-tree-split-child ใช้ใส่ nonfull ภายในโหนด x ( สุเมดจะอยู่ในหน่วยความจำหลัก ) , ดัชนี , และปม Y ( ยังถือว่าอยู่ในหน่วยความจำหลัก เช่น Y = CI [ x ] เป็นเด็กที่เต็มรูปแบบของเอ็กซ์ ขั้นตอนจากนั้นแยกลูกสองและปรับ X ดังนั้น มันมีเด็กเพิ่มเติม ( แบ่งรากเต็มเราจะทำให้รากลูกของโหนดรากที่ว่างเปล่าใหม่เพื่อให้เราสามารถใช้ b-tree-split-child . ต้นไม้จึงเติบโตในความสูงโดยหนึ่ง ; การแยกเป็นวิธีเดียวที่ต้นไม้เติบโต )
รูป 18.5 แสดงให้เห็นกระบวนการนี้ เต็มข้อ Y คือแยกเรื่องของมัธยฐานคีย์ S ซึ่งย้ายขึ้นไป Y ' s พ่อแม่โหนด x . คีย์เหล่านั้นใน Y ที่มากกว่าคีย์ค่ามัธยฐานจะอยู่ในการสร้างโหนด Z ซึ่งเป็นเด็กใหม่ของ X .