W dniu 2011-06-03 13:29, Borneq pisze:
> W dniu 2011-06-03 13:17, Borneq pisze:
>> Jeżeli chodzi o płytki to mam trzy bazy we WhereIsIt rozmiarów 50-70 MB,
>> razem 170 MB, przy dzisiejszych gigabajtowych pamięciach zmieści się w
>> pamięci, jednak wczytywanie trwało by trochę. Najchętniej zrobiłbym
>> leniwe wczytywanie liści wczytując do pamięci tylko katalogi
>> rozwiniętych węzłów, jednak jest problem z edycją - np. reskanuję któryś
>> dysk z innymi opcjami, np czytania archiwów przez co się powiększa ilość
>> danych.
>
> Myślałem nad tym aby podgałąź oznaczać jako skasowaną i dodawać na końcu
> dane i raz na jakiś czas kompaktować. Tak dzieje się z plikami grafiki
> wektorowej i chyba też z bazami maili programów pocztowych. Jednak tu
> mam wątpliwości:
> - popsuje się kolejność rekordów do rekurencyjnego szukania
> - to działa gdy cały czas mam otwarty plik i natychmiast modyfikuję;
> jednak chciałbym aby modyfikacje były dopiero po zapisie, zapis może
> długo trwać i po nim nie trzeba by kompaktować.

Coraz bardziej widzę B-drzewa: kolejność jest zachowana, na raz przy
zapisie modyfikujesz co najwyżej kilka węzłów - najczęściej jeden.
Fakt, że węzeł będzie miał kilka(naście)KB raczej nie powinien
przeszkadzać 8-)

--
Paweł Kierski
n...@p...net