b tree

B-drzewa to struktury danych używane przede wszystkim w systemach baz danych. Chociaż tak naprawdę najpopularniejsze w zastosowaniach bazo-danowych i systemach plików (np. NTFS) są B+drzewa, które są szczególnym przypadkiem B-drzew, przechowującym dane tylko w liściach.Głównym pomysłem zastosowanym w B-drzewach jest struktura wewnętrznego węzła. Każdy węzeł może posiadać od n do 2 * n + 1 węzłów potomnych, gdzie n to rząd B-drzewa. Wyjątkiem jest korzeń, który może posiadać od 0 do 2 * n + 1 węzłów potomnych. Dzięki temu B-drzewa nie wymagają częstego wyważania, w przeciwieństwie do drzew AVL.
W celu uzyskania więcej informacji, zobacz w Wikipedia.οrg...

فايلي که رکورد آن به صورت درخت واژگون است