B-tree

B-ağacı (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ı.

Veri Yapısı 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.

Karmaşıklık ve Bellek Sınırı

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.

İlişkili Veri Yapıları

• Database Index
• LSM Tree
• Range Scan
• Page