Re: rozproszone drzewa poszukiwań - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › rozproszone drzewa poszukiwań › Re: rozproszone drzewa poszukiwań

X-Received: by 10.50.1.80 with SMTP id 16mr147437igk.2.1459752932147; Sun, 03 Apr
2016 23:55:32 -0700 (PDT)
X-Received: by 10.50.1.80 with SMTP id 16mr147437igk.2.1459752932147; Sun, 03 Apr
2016 23:55:32 -0700 (PDT)
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask
.pl!news.nask.org.pl!newsfeed.pionier.net.pl!feeder.erje.net!2.us.feeder.erje.n
et!news.glorb.com!y89no10876415qge.0!news-out.google.com!u9ni411igk.0!nntp.goog
le.com!gy3no77121igb.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!n
ot-for-mail
Newsgroups: pl.comp.programming
Date: Sun, 3 Apr 2016 23:55:31 -0700 (PDT)
In-Reply-To: <3...@g...com>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=195.66.98.6;
posting-account=VFwkXwoAAADdT4-lLKRZrMYkTjizGoyn
NNTP-Posting-Host: 195.66.98.6
References: <3...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <7...@g...com>
Subject: Re: rozproszone drzewa poszukiwań
From: Wojciech Muła <w...@g...com>
Injection-Date: Mon, 04 Apr 2016 06:55:32 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:209231
[ ukryj nagłówki ]
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.