B-Tree

3. Mengapa kami menggunakan B-tree • Sulit untuk mengakses sejumlah besar data dari memori
sekunder • Banyak algoritma yang diperkenalkan untuk membuat pencarian kami sangat cepat,
untuk mengakses data yang diperlukan dari memori sekunder • B- pohon lebih efektif dan cepat. •
B-tree digunakan di banyak sistem manajemen basis data

4. Definisi B-tree • B-tree of order m adalah pohon m-way (yaitu, pohon di mana setiap node
mungkin memiliki hingga m anak-anak) di mana: 1. jumlah kunci di setiap non- simpul daun adalah
satu kurang dari jumlah anak-anaknya dan kunci-kunci ini memilah kunci pada anak-anak dalam
mode pohon pencarian 2. semua simpul non-daun kecuali akar memiliki setidaknya m / 2 anak-
anak 3. akar adalah simpul daun, atau memiliki dua hingga m anak-anak Jumlah m besar daripada
atau sama dengan 2.

5. Contoh pohon B

6. B-tree of order 5 semua node internal memiliki setidaknya ceil (5/2) = ceil (2.5) = 3 anak-anak
jumlah maksimum anak-anak yang dapat memiliki node adalah 5