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

[Henri Bourbon <npecca@yahoo.com>]

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 и т. д., а быстро
пройдясь по относительно невысокому дереву.
Я не написал "поиск inode по имени файла", т. к. в NTFS и NSS штука,
аналогичная inode, наверняка называется как-то иначе.

> > имеют к журналированию никакого отношения. Журналирование же позволяет
> > сделать операции записи на диск атомарными (все или ничего) и переводить
> > систему из корректного (консистентного?) состояния в корректное, но при
> > этом просто не нуждается в структурах данных, подобных B-trees.

> Все верно. Под термином "сбалансированные деревья", впрочем, действительно
> понимают не только структуры данных, но и алгоритмы работы с ними.

Что ж, буду знать.

> К журналированию это не имеет никакого отношения, кроме того, что авторы
> журналируемых файловых систем одновременно стараются оптимизировать
> и размещение внутренних структур и для этого используют сбалансируемые
> деревья.

Понятно. Спасибо.

-- 
HB