On Thursday, February 2, 2017 at 10:50:31 PM UTC+1, Borneq wrote:
> Używane są w bazach danych. Inna rzecz że w takim MySQL indeksy potrafią
> być większe od całej tabeli.
> Jak to działa? Drzewo ma 1000 gałęzi, które mają 1000 gałęzi?, jak
> wyszukiwać w porównaniu do hasha?

Generalnie działają tak jak opisałeś. Sens ich zastosowania jest
wszędzie tam, gdzie odczyt/zapis sekwencyjny jest dużo szybszy od
niesekwencyjnego. Spotkałem się ze stwierdzeniami, że nawet w
pamięci RAM mogą mieć zastosowanie.

Algorytmy operujące na b-tree nie są szczególnie zawiłe, ale
dobre implementacje zapewne są bardzo skomplikowane.