-
X-Received: by 10.157.32.11 with SMTP id n11mr25545ota.4.1476760592931; Mon, 17 Oct
2016 20:16:32 -0700 (PDT)
X-Received: by 10.157.32.11 with SMTP id n11mr25545ota.4.1476760592931; Mon, 17 Oct
2016 20:16:32 -0700 (PDT)
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!goblin2!goblin.stu.neva.ru!feeder.erje.net!2.us.feeder.erje.net!newspe
er1.nac.net!border2.nntp.dca1.giganews.com!nntp.giganews.com!f6no1992885qtd.0!n
ews-out.google.com!w143ni1475itb.0!nntp.google.com!66no606563itl.0!postnews.goo
gle.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Mon, 17 Oct 2016 20:16:32 -0700 (PDT)
In-Reply-To: <nu3a83$3tr$1@node2.news.atman.pl>
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
References: <3...@g...com>
<nu3a83$3tr$1@node2.news.atman.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <c...@g...com>
Subject: Re: Algorytmy rozproszone
From: "M.M." <m...@g...com>
Injection-Date: Tue, 18 Oct 2016 03:16:32 +0000
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable
Lines: 59
Xref: news-archive.icm.edu.pl pl.comp.programming:209952
[ ukryj nagłówki ]On Monday, October 17, 2016 at 9:53:40 PM UTC+2, bartekltg wrote:
> A jak są w tych maszynach te dane ułożone?
Struktura danych może być dowolna, ale powinna
umożliwiać szybkie wykonywanie innych operacji, takich jak
wstawianie, wyszukiwanie, usuwanie, modyfikowanie.
> 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$.
Hmmm, myślę że z powodu zachowania uniwersalnej struktury dane
będą rozrzucone losowo pomiędzy komputerami.
> 10^9 ? Indeks zmieści się na jednym kompie;-)
Racja, trochę za mało danych wymyśliłem :) To powiedzmy że
> Można odpytywać komputer o liczbę elementów mniejszych od x.
> [...]
Tak, to jest jakaś metoda, ale wydaje się wolna i skomplikowana.
Gdy na każdym komputerze jest N danych, to trzeba wszystkie
komputery zmusić LogN razy do podania ilości większych
elementów. Gdy już mamy konkretny element, to łatwo, wystarczy
połączyć wyniki z każdego komputera.
> Takie zapytania można robić równolegle, na raz pytając o cały
> zestaw różnych xów. Ciut mniej pytań.
Dobry pomysł.
> [...]
> Za to jedno ułatwienie się pokazuje. Nie trzeba znać przedziału
> do wycięcia bardzo dokładnie, byleby wysłąne zapytanie
> zawierało interesujący przedział i nie było zbyt duże,
> nadmiar obetniesz na kompue pytającym.
Też jest to jakaś optymalizacja. Większy transfer, ale mniej
odpytań - powinno się opłacać. Wygląda na to, że jest to do
zrobienia w kilku odpytaniach wszystkich komputerów z klastra.
Pozdrawiam
Najnowsze wątki z tej grupy
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
- Ideologia Polskiego Programisty wer.3
Najnowsze wątki
- 2024-05-02 Kraków => Senior .Net Programmer <=
- 2024-05-02 Sprowadzenie pożaru zagrażającego mieniu w wielkich rozmiarch
- 2024-05-02 Zielona Góra => Spedytor międzynarodowy <=
- 2024-05-02 Katowice => Performance Analyst <=
- 2024-05-02 Gdańsk => Full Stack web developer (obszar .Net Core, Angular6+) <=
- 2024-05-02 Gdańsk => Business Development Manager - obszar bezpieczeństwa IT <=
- 2024-05-02 Warszawa => Starszy inżynier oprogramowania (Rust) <=
- 2024-05-02 Katowice => Java Developer <=
- 2024-05-02 'Studenci do nauki!'
- 2024-05-02 Dlaczego energia elektryczna jest droga i cały czas drożeje
- 2024-05-02 Dlaczego energia elektryczna jest droga i cały czas drożeje
- 2024-05-02 Dlaczego energia elektryczna jest droga i cały czas drożeje
- 2024-05-02 Wrocław => Lider Serwisu/Programista PLC z językiem niemieckim <=
- 2024-05-02 Łódź => Senior DevOps Engineer <=
- 2024-05-02 Gdańsk => Head of International Freight Forwarding Department <=