Sebuah sistem basis data menggunakan indeks B-tree dengan orde 5 (setiap node kecuali root memiliki minimal 2 anak). Jika tinggi pohon adalah 3 (root di level 1), berapa jumlah maksimum kunci yang dapat disimpan dalam pohon tersebut?

Jawaban: 124

Pada B-tree orde m, setiap node maksimal memiliki m-1 kunci dan m anak. Untuk m=5, maksimal 4 kunci per node. Tinggi 3: root (level 1) maksimal 4 kunci, level 2 maksimal 5 node × 4 = 20 kunci, level 3 maksimal 25 node × 4 = 100 kunci. Total maksimum = 4 + 20 + 100 = 124 kunci.