39
tengah
akan
naik
ke
node
induknya
sebagai
nilai
pembagi
bagi dua node yang baru.
•
Hal
ini
berlaku
apabila
node
induknya
penuh,
maka
juga
menggunakan langkah di atas.
B-TREE-SPLIT-CHILD (x, i, y)
z
ALLOCATE-NODE()
leaf[z]
leaf[y]
n[z]
t – 1
for j
to t – 1
do key
j
[z]
key
j+t
[y]
if not leaf[y]
then for j
1 to t
do c
j
[z]
c
j+t
[y]
n[y]
t -1
for j
n[x] + 1 downto i + 1
do c
j+1
[x]
cj[x]
c
i+1
[x]
z
for j
n[x] downto i
do key
j+1
[x]
key
j
[x]
key
i
[x]
key
t
[y]
n[x]
n[x] + 1
DISK-WRITE (y)
DISK-WRITE (z)
 |