Jelaskan Algoritma Pohon B+ dari Pohon B+

Langkah-langkah mencari rekord dengan kunci pencarian:k

1.      Mulai dari akar node . Bandingkan k dengan kunci pada akar node [ k1, k2, k3,….. k m-1]

2.      Jika k < k 1, pergi ke anak kiri dari akar node

3.      Beda jika k = k1, bandingkan k2. Jika k < k2, k terletak antara k1 dan k2. Jadi, cari di anak kiri k2.

4.      Jika k > k2, pilih k3, k4,...km-1 seperti pada langkah 2 dan 3.

5.      Ulangi langkah di atas sampai daun node tercapai.

6.      Jika k ada di daun node, kembalikan true jika tidak kembalikan false.