Hledani ve velkem souboru dat

[Galloth]

Tady bych jen upozornil, že nepůjde ani tak o velikost sektoru disku jako
spíše o velikost stránky v paměti. Prostě jádro OS Vám nebude načítat
512bytů, ale třeba 4KB. Vždy celou stránku.

Honza

Dne 12. února 2015 14:18 Marek Sembol <hwm.land na gmail.com> napsal(a):

> Ano, tak nejak.
> Kdyby clovek sel "na krev", tak ma v pameti vsechny hodnoty indexu (9M x 8
> byte == 72M a casem narusta). Pokud tam bude "kazda tisici" hodnota jak
> pisete, tak nejdriv v pameti najdu interval a pak uz mam na prohledani na
> disku jen 1000 hodnot, coz je (pulenim intervalu) jen 10 cteni. V praxi
> jeste mene, protoze kazde cteni cte minimalne sektor tady minimalne 512
> byte, coz je 9 zaznamu. Nektere disky pouzivaji tusim vetsi sektory.... S
> temito faktory jde pocitat (ale program to komplikuje)
> Ale proste nejvic ziskate tim indexem (a nejmensimi naklady prace)
> Marek
>
>
------------- další část ---------------
HTML příloha byla odstraněna...
URL: <http://list.hw.cz/pipermail/hw-list/attachments/20150212/83de6bb8/attachment.html>