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