Drzewa B organizują dane w zbalansowanej strukturze z wieloma kluczami w każdym węźle, co znacznie zmniejsza liczbę operacji odczytu podczas wyszukiwania. W przeciwieństwie do prostego przeszukiwania, gdzie trzeba sprawdzić każdy element, drzewo B używa wyszukiwania binarnego lub wielokierunkowego wewnątrz węzłów, szybko odrzucając duże części danych. Dzięki wysokiemu stopniowi rozgałęzienia i zrównoważeniu, głębokość drzewa jest minimalna, co zapewnia logarytmiczny czas wyszukiwania, podczas gdy proste przeszukiwanie jest liniowe.

Poprzednia Dalej