From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <a.bokovoy@sam-solutions.net>
From: Alexander Bokovoy <a.bokovoy@sam-solutions.net>
To: mandrake-russian@altlinux.ru
Message-ID: <20011101131825.D30842@pc152.belcaf.minsk.by>
Mail-Followup-To: mandrake-russian@altlinux.ru
References: <20011101133320.A4665@hb.ant-on.net>
Mime-Version: 1.0
Content-Type: text/plain; charset=koi8-r
Content-Disposition: inline
Content-Transfer-Encoding: 8bit
In-Reply-To: <20011101133320.A4665@hb.ant-on.net>
User-Agent: Mutt/1.3.22.1i
Subject: [mdk-re] Re: [JT] NSS =?koi8-r?B?ydPQz8zY2tXF1CDB?=
 =?koi8-r?B?zMfP0snUzdkg1tXSzsHMydLP18HOydEsIM7B2tnXwcXN2cUuLi4=?= B-trees
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 14:09:07 2001
X-Original-Date: Thu, 1 Nov 2001 13:18:25 +0200
Archived-At: <http://lore.altlinux.org/community/20011101131825.D30842@pc152.belcaf.minsk.by/>
List-Archive: <http://lore.altlinux.org/community/>
List-Post: <mailto:mandrake-russian@linuxteam.iplabs.ru>

On Thu, Nov 01, 2001 at 01:33:20PM +0300, Henri Bourbon wrote:
> В статье уважаемого мною автора, посвященной Netware 6.0, есть такой
> фрагмент о файловой системе Novell Storage System (NSS):
> 
> ``
> В отличие от традиционной организации файловой системы, базирующейся
> на FAT, NSS использует алгоритмы журналирования, называемые
> сбалансированными деревьями -- Balanced trees (B-trees). B-trees
> ассоциирует каждое изменение, сделанное на томе NSS, с транзакцией и
> записывает эти транзакции в журнал -- специальный файл на жестком
> диске сервера. При восстановлении тома журнал используется для
> повторения или отмены записанных транзакций.
> ''
> 
> Фраза "алгоритмы журналирования, называемые ... B-trees" кажется мне
> таким же бредом, как "алгоритмы сортировки, называемые связанными
> списками". Не мог бы кто-то прокомментировать, прав ли я, или я чего-то не
> понимаю?
> 
> Как я себе представляю, B-trees ( *структуры данных*, а не *алгоритмы* )
> используются для многократного ускорения поиска файла по его имени. И не
Не файла по имени, а инодов, относящихся к объекту и самого объекта.

> имеют к журналированию никакого отношения. Журналирование же позволяет
> сделать операции записи на диск атомарными (все или ничего) и переводить
> систему из корректного (консистентного?) состояния в корректное, но при
> этом просто не нуждается в структурах данных, подобных B-trees.
Все верно. Под термином "сбалансированные деревья", впрочем, действительно
понимают не только структуры данных, но и алгоритмы работы с ними. К
журналированию это не имеет никакого отношения, кроме того, что авторы
журналируемых файловых систем одновременно стараются оптимизировать
и размещение внутренних структур и для этого используют сбалансируемые
деревья.
-- 
/ Alexander Bokovoy
$ cat /proc/identity >~/.signature
  `Senior software developer and analyst for SaM-Solutions Ltd.`
---
Oh, I get it!!  "The BEACH goes on", huh, SONNY??