Mamy proste zadanie, najprościej można je wyrazić zapytaniem sql:

select * from table offset N limit M order by kryteria;

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. 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.

Pozdrawiam