From: Henri Bourbon <npecca@yahoo.com>
To: mandrake-russian@altlinux.ru
Subject: [mdk-re] [JT] NSS использует алгоритмы журналирования, называемые... B-trees
Date: Thu Nov 1 13:28:19 2001
Message-ID: <20011101133320.A4665@hb.ant-on.net> (raw)
В статье уважаемого мною автора, посвященной Netware 6.0, есть такой
фрагмент о файловой системе Novell Storage System (NSS):
``
В отличие от традиционной организации файловой системы, базирующейся
на FAT, NSS использует алгоритмы журналирования, называемые
сбалансированными деревьями -- Balanced trees (B-trees). B-trees
ассоциирует каждое изменение, сделанное на томе NSS, с транзакцией и
записывает эти транзакции в журнал -- специальный файл на жестком
диске сервера. При восстановлении тома журнал используется для
повторения или отмены записанных транзакций.
''
Фраза "алгоритмы журналирования, называемые ... B-trees" кажется мне
таким же бредом, как "алгоритмы сортировки, называемые связанными
списками". Не мог бы кто-то прокомментировать, прав ли я, или я чего-то не
понимаю?
Как я себе представляю, B-trees ( *структуры данных*, а не *алгоритмы* )
используются для многократного ускорения поиска файла по его имени. И не
имеют к журналированию никакого отношения. Журналирование же позволяет
сделать операции записи на диск атомарными (все или ничего) и переводить
систему из корректного (консистентного?) состояния в корректное, но при
этом просто не нуждается в структурах данных, подобных B-trees.
--
HB
next reply other threads:[~2001-11-01 13:28 UTC|newest]
Thread overview: 9+ messages / expand[flat|nested] mbox.gz Atom feed top
2001-11-01 13:28 Henri Bourbon [this message]
2001-11-01 14:09 ` [mdk-re] " Alexander Bokovoy
2001-11-01 15:48 ` [mdk-re] " Henri Bourbon
2001-11-01 16:23 ` [mdk-re] " Alexander Bokovoy
2001-11-01 17:52 ` [mdk-re] " Henri Bourbon
2001-11-01 18:20 ` [mdk-re] " Alexander Bokovoy
2001-11-01 19:50 ` [mdk-re] wv trouble Maksim Otstavnov
2001-11-01 20:00 ` Aleksey Novodvorsky
2001-11-01 21:15 ` Re[2]: " Maksim Otstavnov
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20011101133320.A4665@hb.ant-on.net \
--to=npecca@yahoo.com \
--cc=mandrake-russian@altlinux.ru \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
ALT Linux Community general discussions
This inbox may be cloned and mirrored by anyone:
git clone --mirror http://lore.altlinux.org/community/0 community/git/0.git
# If you have public-inbox 1.1+ installed, you may
# initialize and index your mirror using the following commands:
public-inbox-init -V2 community community/ http://lore.altlinux.org/community \
mandrake-russian@linuxteam.iplabs.ru community@lists.altlinux.org community@lists.altlinux.ru community@lists.altlinux.com
public-inbox-index community
Example config snippet for mirrors.
Newsgroup available over NNTP:
nntp://lore.altlinux.org/org.altlinux.lists.community
AGPL code for this site: git clone https://public-inbox.org/public-inbox.git