On Sunday, April 3, 2016 at 5:26:46 PM UTC+2, M.M. wrote:
> Witam
>
> Załóżmy że mamy duże drzewo poszukiwań, niekoniecznie chodzi o
> drzewa binarne, ani o idealnie zrównoważone, może być to 'dowolne
> sensowne' drzewo poszukiwań. Załóżmy dalej, że na jednym komputerze nie
> mieści się w pamięci RAM, trzeba użyć wielu komputerów. W dodatku,
> komputery można dynamicznie dostawiać lub usuwać. Drzewko
> powinno samo rozpoznać że jakiś komputer zginął i trzeba jego
> dane zreplikować na innym komputerze, albo że jakiś komputer
> przybył i można go wykorzystać.
>
> Dobre zaprojektowanie i implementacja takiej struktury wydaje się
> bardzo trudna. Co myślicie na ten temat?

Czasochłonna na pewno. Pomyśl o istniejącym, sprawdzonym rozwiązaniu.
Np. http://redis.io/topics/partitioning

w.