Pocet souboru v adresari

[Dalibor Toman]

>Pavel SKØIVAN wrote:
>>
>>         Oni UNIXy nepouzivaji binarni strom jako NT (tam ma pocet
dost maly vliv,
>> jak zname z databazi - rozhodne v radu tisicu zaznamu) ?
>
>Databaze pouzivaji B-stromy. Binarni strom pro data ulozena na disku
>neni dobry napad. Skoro se zdraham uverit, ze to NT pouzivaji.


NT pouzivaji neco co vypada jako strom, ale pouze proto, ze se snazi
jmena souboru v adresari udrzet vzestupne setridena podle jmen. Uplne
jsem to nepochopil, ale vypada to tak ze v kazdem alokacnim bloku
adresare jsou soubory (odkazy na ne) setridene a jeste je u kazdeho
odkazu na soubor moznost odkazu na dalsi alokacni blok, ktery obsahuje
jmena souboru nasledujici za danym souborem - nejaky popis je dostupny z
www.sysinternals.com . Dusledkem toho muze byt, ze hledani souboru bude
rychlejsi, protoze neni treba probehnout vsechny alokovane bloky daneho
adresare.

Zdravi
D. Toman