Pocet souboru v adresari

[Ivo Zacek]

Dalibor Toman wrote:
> 
> >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) ?
> >
> 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

Tento popis mi silne pripomina B-strom. Jeho pouziti pro adresar by bylo
urcite inteligentnejsi nez pouziti binarniho stromu (i v pripadnem novem
filesystemu pro Linux ;-)).

-- 
Ivo Zacek <izacek na sky.cz>, Supervisory Systems s.r.o. Brno