B-tree adalah pohon pencarian yang self-balancing di mana setiap node menyimpan banyak kunci dan memiliki banyak anak (fanout tinggi). Ini membuat pohon tetap dangkal, meminimalkan jumlah pembacaan disk — yang persis apa yang dibutuhkan database dan filesystem.
