I tanımları araştırdılar T ağaçlar ve B / B + ağaç. Web'de kağıtları itibaren B-ağaçları disk sürücüleri ve önbelleğe bellek gibi, hiyerarşik bellekte daha iyi performans gösterdiğini anlıyoruz.
T ağaçlar / hatta düz bellek için kullanılan niçin ne anlayamıyorum mi?
Bunlar AVL ağaçlara alanı verimli bir alternatif olarak gösterilmektedir.
En kötü durumda, bir T ağacın tüm yaprak düğümleri sadece bir eleman içerir ve tüm iç düğümler tam yakındır izin verilen minimum miktarda içerir. Bu ayrılan alan ortalama sadece yarısı kullanılmaktadır anlamına gelir. Ben yanlış sürece, bu bir B-ağaç düğümleri tam yarısı B ağaçların en kötü durumda, aynı kullanılmasıdır.
Her iki ağaçlar düğümlerinde yerel anahtarlarını saklamak, ancak kullanım işaretçileri kayıtlarına başvurmak için varsayarsak, tek fark B-ağaçları dalların her biri için işaretçiler depolamak zorunda olmasıdır. Bu, genel olarak, anahtarların boyutuna bağlı olarak,% 50 ya da daha az yükü (T ağaçları üzerinde) kadar neden olur. Aslında, bu bir ana gösterici, düğümler gömülü kayıt, kayıt gömülü anahtarlar varsayarak, AVL ağaçlarda beklenen yük yakındır. Bu yerine, B-ağaçları kullanarak engeller beklenen verimlilik kazancı var mı?
T ağaçlar genellikle AVL ağaçları üzerine uygulanmaktadır. AVL ağaçları, B-ağaç daha dengelidir. Bu T-ağaçlarının uygulaması ile bağlanabilir mi?
