B ağacı iç/yaprak düğümlerin her iki anahtarları ve veri saklayabilirsiniz. Ama B ağaçta yaprak düğümleri yalnızca veri depolama için. B bir ağaç ya da herhangi bir avantajı var mı? Neden B ağaçlar yerine B ağaçları her yerde kullanmak değil mi? Sezgisel olarak çok daha hızlı görünüyor. Yani neden ihtiyacın var anahtar(veri) B ağaçta çoğaltmak için?

Aşağıdaki resim B ağaçlar ve B ağaçlar arasındaki farklılıkları göstermeye yardımcı olacaktır.

Avantajları B ağaçlar:

• B ağaçlarında veri iç düğümleri ile ilişkili olmadığından, daha fazla anahtar bellek sayfaya sığdırmak. Bu nedenle, daha az önbellek yaprak düğüm üzerinde veri erişimi için özlüyor gerektirir.
• B ağaçlar yaprak düğümleri bir ağaç tüm nesnelerin tarama Tüm yaprak düğümleri ile sadece tek bir doğrusal geçmesi gerekir tam yaparak çok yüksektir. B ağacı, diğer taraftan, ağaç her seviyede bir geçişi gerektirir. Tam ağacın bu geçişi büyük olasılıkla B doğrusal geçişi yaprakları daha fazla önbellek özlüyor içerecektir.

B ağaçların avantajı:

• B ağaçları, her bir anahtar ile veri içerdiğinden, sık erişilen düğümü yakın yalan olabilir, ve bu nedenle daha hızlı bir şekilde ulaşılabilir.