B-tree: B-drzewo

22 listopada 2012
1 gwiadka2 gwiazdki3 gwiazdki4 gwiazdki5 gwiazdek
Wielokierunkowe drzewo (multiway-tree) poszukiwań, którego organizacja opiera się na wykorzystaniu tak zwanych stron (page (tree)), z których wszystkie muszą być zapełnione przynajmniej do połowy. Tego rodzaju drzewa wykorzystywane są najczęściej do przechowywania danych na wolnych nośnikach pamięci, takich jak dysk twardy, ponieważ umożliwiają zachowanie małej wysokości, a co za tym idzie niewielkiej liczby kroków dostępu. Nazwa B-drzewo pochodzi od nazwiska twórcy tych drzew — Rudolfa Bayera.