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

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

On Thu, Nov 01, 2001 at 03:52:59PM +0300, Henri Bourbon wrote:
> Thu, 01 Nov 2001 13:18 +0200, Alexander Bokovoy wrote:
> 
> > > Фраза "алгоритмы журналирования, называемые ... B-trees" кажется мне
> > > таким же бредом, как "алгоритмы сортировки, называемые связанными
> > > списками". Не мог бы кто-то прокомментировать, прав ли я, или я чего-то не
> > > понимаю?
> > > 
> > > Как я себе представляю, 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.`
---
It is better to have loved and lost -- much better.