W dniu 2011-06-03 12:16, Borneq pisze:
> Jednym z zastosowań trzymania struktury drzewiastej w pliku binarnym
> może być katalog płyt CD/DVD.
> Najprostszym sposobem byłoby trzymanie całego drzewka w pamięci i odczyt
> oraz zapis w całości do pliku.
> Gdy byłoby utworzone archiwum dysków DVD, wtedy przy otwieraniu
> archiwum, całe byłoby wczytywane do drzewka. Jednak wczytywanie całości
> zabierało by czas oraz program zabierał by jeszcze więcej pamięci.
[...]

Podstawowe pytanie - czy to Cię boli faktycznie?
1. Czy masz taką bazę płyt, że nie mieści się w pamięci?
2. Czy wczytywanie trwa >0.2s?
Jeśli odpowiedzi są:
1. Mieści się, 2. Nie - zostaw w pamięci
1. Mieści się, 2. Tak - pomyśl o leniwym wczytywaniu liści.
1. Nie mieści się - B-drzewa będą pewnie odpowiedniejsze

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