Feltártam a definícióit T-fák és B- / B + fák. Elhangzott az interneten veszem, hogy a B-fákat jobban teljesítenek hierarchikus memória, mint a merevlemezek és tárolt memória.
Amit nem értek, hogy miért a T-fákat / használják még a lapos memória?
Úgy hirdetik tér hatékony alternatívájaként AVL fák.
A legrosszabb esetben az összes levél csomópontok egy T-fát tartalmaznak, csak az egyik eleme, és minden belső csomópontot tartalmaz a minimális engedélyezett összeg, ami közel teljes. Ez azt jelenti, hogy átlagosan csak a felét lefoglalt terület hasznosul. Ha nem tévedek, ez ugyanaz a hasznosítás, mint a legrosszabb esetben a B-fákat, amikor a csomópontok egy B-fa félig tele van.
Feltételezve, hogy a két fa tárolja a kulcsokat helyileg a csomópontok, de használat mutatókat lásd a nyilvántartás, az egyetlen különbség az, hogy a B-fákat kell tárolni mutatókat az egyes ágak. Ez általában okozhat akár 50% fölött, vagy kevesebb (több mint T-fák), attól függően, hogy a méret a kulcsokat. Tény, hogy ez közel van a felső várható AVL fák, feltételezve, hogy nem eredeti mutatója, nyilvántartások ágyazva a csomópontok, kulcsok ágyazva a rekordokat. Ez a várható hatékonyságnyereség hogy megakadályozza, hogy a B-fák helyett?
T-fák általában végrehajtják tetején AVL fák. AVL fák kiegyensúlyozottabb, mint a B-fák. Lehet ezt alkalmazásához kapcsolódó T-fákat?
