B-tree
Yüksek fan-out ile dengeli çalışan ve özellikle blok tabanlı depolamada az sayıda I/O ile arama/güncelleme sağlayan sıralı ağaç yapısı.
Teknik Bağlam
Database index'lerinde B+tree varyantları yaygındır; iç düğümler yönlendirme anahtarları, yapraklar sıralı kayıt veya pointer taşır. Range scan güçlü kullanım alanıdır.
Sınırlar
Binary search tree ile aynı yapı değildir; bir düğümde çok sayıda key bulunabilir ve fan-out disk/page erişimine göre optimize edilir.
İlgili Kavramlar
- Database Index
- LSM Tree
- Range Scan
- Page