38
while i = n[x] and k > key
i
[x]
do i
i + 1
if i = n[x] dan k = key
i
[x]
then return (x, i)
if leaf[x]
then return NIL
else DISK-READ (c
i
[x])
return B-TREE-SEARCH (c
i
[x], k)
Jumlah akses ke disk dalam pencarian B-Tree adalah O(h)
=
O(log
t
n) dengan h adalah tinggi dari tree, n adalah jumlah data,
dan t adalah derajat minimum.
b. Operasi Insert
Menambahkan nilai pada
B-Tree
harus
memperhatikan
beberapa hal berikut :
•
Tidak langsung membuat node baru dalam memasukkan key
baru.
•
Tidak dapat memasukkan key untuk node yang sudah penuh.
•
Jika
operasi
terdapat
pada
node
yang
penuh
(2t-1),
maka
node
harus
dipecah
dengan
mengambil
nilai
tengahnya
dengan
masing-masing
node
memiliki
t-1
buah
key,
nilai
 |