Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > pl.comp.programming > #29123
| From | bartekltg <bartekltg@gmail.com> |
|---|---|
| Newsgroups | pl.comp.programming |
| Subject | Re: Algorytmy rozproszone |
| Date | 2016-10-17 21:53 +0200 |
| Organization | ATMAN - ATM S.A. |
| Message-ID | <nu3a83$3tr$1@node2.news.atman.pl> (permalink) |
| References | <335392f2-c1ab-4be4-9250-7eb468c75ce5@googlegroups.com> |
On 17.10.2016 21:29, M.M. wrote: > Mamy proste zadanie, najprościej można je wyrazić zapytaniem sql: > > select * from table offset N limit M order by kryteria; Mów mi jeszcze ;p > Czyli trzeba wyświetlić rekordy począwszy od N+1 do N+M włącznie > licząc zgodnie z jakimś kierunkiem sortowania - łatwizna. Cała > trudność jednak polega na tym, że dane są rozproszone na K > maszynach. A jak są w tych maszynach te dane ułożone? Na każdej posortowane, ale zawartość każdego komputera jest "losowa"? Czy posortowane na komputerrach, do tego są posortowane pomiedzy komputerami, tzn komputer $n$ ma rekordy mniojesze niż dowolny rekord z $n+1$. > Jaki jest do tego najszybszy algorytm? M raczej będzie > małe, N może być bardzo duże, K też może być bardzo duże, np. > M < 200, N > 10^9, K > 50. 10^9 ? Indeks zmieści się na jednym kompie;-) pzdr bartekltg
Back to pl.comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Algorytmy rozproszone "M.M." <mmarszik@gmail.com> - 2016-10-17 12:29 -0700
Re: Algorytmy rozproszone bartekltg <bartekltg@gmail.com> - 2016-10-17 21:53 +0200
Re: Algorytmy rozproszone "M.M." <mmarszik@gmail.com> - 2016-10-17 20:16 -0700
Re: Algorytmy rozproszone bartekltg <bartekltg@gmail.com> - 2016-10-18 00:03 +0200
csiph-web