Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > pl.comp.programming > #29123
| Path | csiph.com!eternal-september.org!feeder.eternal-september.org!news.mixmin.net!news.unit0.net!news.nask.pl!news.nask.org.pl!newsfeed2.atman.pl!newsfeed.atman.pl!.POSTED!not-for-mail |
|---|---|
| From | bartekltg <bartekltg@gmail.com> |
| Newsgroups | pl.comp.programming |
| Subject | Re: Algorytmy rozproszone |
| Date | Mon, 17 Oct 2016 21:53:39 +0200 |
| Organization | ATMAN - ATM S.A. |
| Lines | 34 |
| Message-ID | <nu3a83$3tr$1@node2.news.atman.pl> (permalink) |
| References | <335392f2-c1ab-4be4-9250-7eb468c75ce5@googlegroups.com> |
| NNTP-Posting-Host | 89-70-119-159.dynamic.chello.pl |
| Mime-Version | 1.0 |
| Content-Type | text/plain; charset=utf-8; format=flowed |
| Content-Transfer-Encoding | 8bit |
| X-Trace | node2.news.atman.pl 1476734019 4027 89.70.119.159 (17 Oct 2016 19:53:39 GMT) |
| X-Complaints-To | usenet@atman.pl |
| NNTP-Posting-Date | Mon, 17 Oct 2016 19:53:39 +0000 (UTC) |
| User-Agent | Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.3.0 |
| In-Reply-To | <335392f2-c1ab-4be4-9250-7eb468c75ce5@googlegroups.com> |
| Xref | csiph.com pl.comp.programming:29123 |
Show key headers only | View raw
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