From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <hb@ant-on.net>
From: Henri Bourbon <npecca@yahoo.com>
To: mandrake-russian@altlinux.ru
Message-ID: <20011101133320.A4665@hb.ant-on.net>
Mime-Version: 1.0
Content-Type: text/plain; charset=koi8-r
Content-Disposition: inline
Content-Transfer-Encoding: 8bit
Subject: [mdk-re] =?koi8-r?B?W0pUXSBOU1MgydPQz8zY2tXF1CDBzMfP0snUzdkg1tXSzsHMydLP18HOydEs?=
 =?koi8-r?B?IM7B2tnXwcXN2cUuLi4gQi10cmVlcw==?=
Sender: mandrake-russian-admin@altlinux.ru
Errors-To: mandrake-russian-admin@altlinux.ru
X-BeenThere: mandrake-russian@altlinux.ru
X-Mailman-Version: 2.0
Precedence: bulk
Reply-To: mandrake-russian@altlinux.ru
List-Help: <mailto:mandrake-russian-request@altlinux.ru?subject=help>
List-Post: <mailto:mandrake-russian@altlinux.ru>
List-Subscribe: <http://altlinux.ru/mailman/listinfo/mandrake-russian>,
	<mailto:mandrake-russian-request@altlinux.ru?subject=subscribe>
List-Id: Linux-Mandrake RE / ALT Linux discussion list <mandrake-russian.altlinux.ru>
List-Unsubscribe: <http://altlinux.ru/mailman/listinfo/mandrake-russian>,
	<mailto:mandrake-russian-request@altlinux.ru?subject=unsubscribe>
List-Archive: <http://altlinux.ru/pipermail/mandrake-russian/>
Date: Thu Nov  1 13:28:19 2001
X-Original-Date: Thu, 1 Nov 2001 13:33:20 +0300
Archived-At: <http://lore.altlinux.org/community/20011101133320.A4665@hb.ant-on.net/>
List-Archive: <http://lore.altlinux.org/community/>
List-Post: <mailto:mandrake-russian@linuxteam.iplabs.ru>

В статье уважаемого мною автора, посвященной Netware 6.0, есть такой
фрагмент о файловой системе Novell Storage System (NSS):

``
В отличие от традиционной организации файловой системы, базирующейся
на FAT, NSS использует алгоритмы журналирования, называемые
сбалансированными деревьями -- Balanced trees (B-trees). B-trees
ассоциирует каждое изменение, сделанное на томе NSS, с транзакцией и
записывает эти транзакции в журнал -- специальный файл на жестком
диске сервера. При восстановлении тома журнал используется для
повторения или отмены записанных транзакций.
''

Фраза "алгоритмы журналирования, называемые ... B-trees" кажется мне
таким же бредом, как "алгоритмы сортировки, называемые связанными
списками". Не мог бы кто-то прокомментировать, прав ли я, или я чего-то не
понимаю?

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

-- 
HB