eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.pl › Grupy › pl.comp.programming › Algorytmy rozproszone › Algorytmy rozproszone
następny post »
  • Data: 2016-10-17 21:29:45
    Temat: Algorytmy rozproszone
    Od: "M.M." <m...@g...com> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    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

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj

następny post »

Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Grupy

Szukaj w grupach

Polecamy

Artykuły promowane

newsletter rss

Eksperci egospodarka.pl

1 1 1

Najnowsze w serwisie

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: