eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.pl › Grupy › pl.comp.programming › Algorytmy rozproszone › Algorytmy rozproszone
następny post »
  • X-Received: by 10.157.39.131 with SMTP id c3mr2430961otb.15.1476732585844; Mon, 17
    Oct 2016 12:29:45 -0700 (PDT)
    X-Received: by 10.157.39.131 with SMTP id c3mr2430961otb.15.1476732585844; Mon, 17
    Oct 2016 12:29:45 -0700 (PDT)
    Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
    atman.pl!news.nask.pl!news.nask.org.pl!news.unit0.net!news.glorb.com!e187no1511
    946itc.0!news-out.google.com!w143ni1158itb.0!nntp.google.com!66no461217itl.0!po
    stnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
    Newsgroups: pl.comp.programming
    Date: Mon, 17 Oct 2016 12:29:45 -0700 (PDT)
    Complaints-To: g...@g...com
    Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=159.205.39.3;
    posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
    NNTP-Posting-Host: 159.205.39.3
    User-Agent: G2/1.0
    MIME-Version: 1.0
    Message-ID: <3...@g...com>
    Subject: Algorytmy rozproszone
    From: "M.M." <m...@g...com>
    Injection-Date: Mon, 17 Oct 2016 19:29:45 +0000
    Content-Type: text/plain; charset=UTF-8
    Content-Transfer-Encoding: quoted-printable
    Xref: news-archive.icm.edu.pl pl.comp.programming:209949
    [ ukryj 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: