From: Alexander Bokovoy <a.bokovoy@sam-solutions.net> To: mandrake-russian@altlinux.ru Subject: [mdk-re] Re: [JT] NSS использует алгоритмы журналирования, называемые... B-trees Date: Thu Nov 1 14:09:07 2001 Message-ID: <20011101131825.D30842@pc152.belcaf.minsk.by> (raw) In-Reply-To: <20011101133320.A4665@hb.ant-on.net> 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??
next prev parent reply other threads:[~2001-11-01 14:09 UTC|newest] Thread overview: 9+ messages / expand[flat|nested] mbox.gz Atom feed top 2001-11-01 13:28 [mdk-re] " Henri Bourbon 2001-11-01 14:09 ` Alexander Bokovoy [this message] 2001-11-01 15:48 ` 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=20011101131825.D30842@pc152.belcaf.minsk.by \ --to=a.bokovoy@sam-solutions.net \ --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