B-ağacı ve B+ ağacı

Kısaca: B-ağaçları, düğüm başına çok anahtarlı dengeli arama ağaçlarıdır. Az disk erişimi gerektirdikleri için çoğu veritabanı indeksinin temelini oluştururlar.

Biraz daha ayrıntılı: Her düğüm bir depolama sayfasına (örn. 8 KB) karşılık gelir ve yüzlerce anahtar tutar. Ağaç bu yüzden çok yassıdır: 3–4 düzeyle milyonlar arasında bir öğeyi bulursunuz. Bir B+ ağacında tüm veriler birbirine bağlı yapraklarda durur; bu, aralık sorgularını hızlandırır.