Jsem prozkoumal definice T-stromů a B- / B + stromy. Z dokumentů na webu Chápu, že B-stromy dosahují lepších výsledků v hierarchické paměti, jako jsou pevné disky a cache paměti.
To, co nemohu pochopit, proč T-stromy byly / jsou používány i pro ploché paměti?
Oni jsou inzerovány jako prostor efektivní alternativu k AVL stromy.
V nejhorším případě jsou všechny koncové uzly z T-tree obsahovat pouze jeden prvek a všechny vnitřní uzly obsahují minimální množství povolené, což se blíží úplné. To znamená, že se využívá v průměru pouze polovina přidělené místo. Pokud se nemýlím, je to stejné využití jako nejhorší případ B-stromy, když uzly B-stromu jsou z poloviny plná.
Za předpokladu, že oba stromy uložení klíče lokálně v uzlech, ale ukazatele použití se odkazovat na záznamech, jediný rozdíl je, že B-stromy mají uchovávat ukazatele pro každou z větví. To by obecně způsobí až 50% nad hlavou nebo méně (přes T-stromech), v závislosti na velikosti klíčů. Ve skutečnosti je to blízko k režii se očekává v AVL stromech, za předpokladu, že žádný mateřský ukazovátko, záznamy vložené v uzlech, klíče uložená v záznamech. Je to očekávaný zisk účinnost, která nám zabraňuje použití B-stromy místo?
T-stromy jsou obvykle prováděny na vrcholu AVL stromů. AVL stromy jsou vyrovnanější než B-stromy. Může to být spojen s aplikací T-stromy?
