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

[Alexander Bokovoy <a.bokovoy@sam-solutions.net>]

On Thu, Nov 01, 2001 at 05:56:59PM +0300, Henri Bourbon wrote:
> 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, например).
> 
> Я об этом догадывался. И если бы мне пришлось писать статью, к-рую прочтут
> тысячи людей, то я предварительно разобрался бы в подробностях, чтобы
> "догадки" превратились в четкие знания. В отличие от "уважаемого автора"
> :-)
Поскольку мне уже пришлось это сделать, то и точность ценится. :) Увы,
некоторая степень педантства и занудства у меня еще не искоренена с
момента оставления преподавательской деятельности. :)
-- 
/ Alexander Bokovoy
$ cat /proc/identity >~/.signature
  `Senior software developer and analyst for SaM-Solutions Ltd.`
---
we:
	The single most important word in the world.