[mdk-re] [JT] NSS использует алгоритмы журналирования, называемые... B-trees

[Henri Bourbon <npecca@yahoo.com>]

Thu, 01 Nov 2001 15:31 +0200, Alexander Bokovoy wrote:

> > > > Как я себе представляю, B-trees ( *структуры данных*, а не *алгоритмы* )
> > > > используются для многократного ускорения поиска файла по его имени. И не
> > 
> > > Не файла по имени, а инодов, относящихся к объекту и самого объекта.
> > 
> > Под "поиском файла по имени" я подразумевал вот что: я прошу систему
> > открыть файл /home/fred/projects/current/freelance/barney/masterpiece#1
> > а она определяет, что нужно брать данные из inode 138756, не просмотрев
> > последовательно все записи в /home , затем в /home/fred и т. д., а быстро
> > пройдясь по относительно невысокому дереву.

> Так-то оно так, но Вы уподобились "уважаемому автору", ибо

За что Вы меня так жестоко? :-)

> сбалансированные деревья в журналируемых файловых системах используются не
> только для связывания пространства имен, но и для представления структуры 
> информации на низком уровне. Причем в некоторых, это присутствует чуть ли
> не на трех-четырех этапах (как в ReiserFS, например).

Я об этом догадывался. И если бы мне пришлось писать статью, к-рую прочтут
тысячи людей, то я предварительно разобрался бы в подробностях, чтобы
"догадки" превратились в четкие знания. В отличие от "уважаемого автора"
:-)

-- 
HB