From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: From: Henri Bourbon To: Alexander Bokovoy Message-ID: <20011101155259.D4665@hb.ant-on.net> References: <20011101133320.A4665@hb.ant-on.net> <20011101131825.D30842@pc152.belcaf.minsk.by> Mime-Version: 1.0 Content-Type: text/plain; charset=koi8-r Content-Disposition: inline Content-Transfer-Encoding: 8bit In-Reply-To: <20011101131825.D30842@pc152.belcaf.minsk.by>; from a.bokovoy@sam-solutions.net on Thu, Nov 01, 2001 at 01:18:25PM +0200 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: List-Post: List-Subscribe: , List-Id: Linux-Mandrake RE / ALT Linux discussion list List-Unsubscribe: , List-Archive: Date: Thu Nov 1 15:48:02 2001 X-Original-Date: Thu, 1 Nov 2001 15:52:59 +0300 Archived-At: List-Archive: List-Post: 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