Re: Drzewiaste archiwum na dysku - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Drzewiaste archiwum na dysku › Re: Drzewiaste archiwum na dysku

Path: news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!.PO
STED!not-for-mail
From: Paweł Kierski <n...@p...net>
Newsgroups: pl.comp.programming
Subject: Re: Drzewiaste archiwum na dysku
Date: Fri, 03 Jun 2011 12:27:52 +0200
Organization: http://onet.pl
Lines: 21
Message-ID: <isacv8$m1q$1@news.onet.pl>
References: <isacab$iqt$1@news.onet.pl>
NNTP-Posting-Host: 195.182.34.201
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: news.onet.pl 1307096872 22586 195.182.34.201 (3 Jun 2011 10:27:52 GMT)
X-Complaints-To: n...@o...pl
NNTP-Posting-Date: Fri, 3 Jun 2011 10:27:52 +0000 (UTC)
User-Agent: Mozilla/5.0 (Windows; U; Windows NT 6.1; pl; rv:1.9.2.17) Gecko/20110414
Thunderbird/3.1.10
In-Reply-To: <isacab$iqt$1@news.onet.pl>
Xref: news-archive.icm.edu.pl pl.comp.programming:190824
[ ukryj nagłówki ]
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