From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: From: Henri Bourbon To: Alexander Bokovoy Message-ID: <20011101175659.A4867@hb.ant-on.net> References: <20011101133320.A4665@hb.ant-on.net> <20011101131825.D30842@pc152.belcaf.minsk.by> <20011101155259.D4665@hb.ant-on.net> <20011101153159.H30842@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: <20011101153159.H30842@pc152.belcaf.minsk.by>; from a.bokovoy@sam-solutions.net on Thu, Nov 01, 2001 at 03:31:59PM +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 17:52:17 2001 X-Original-Date: Thu, 1 Nov 2001 17:56:59 +0300 Archived-At: List-Archive: List-Post: Thu, 01 Nov 2001 15:31 +0200, Alexander Bokovoy wrote: > > > > Как я себе представляю, B-trees ( *структуры данных*, а не *алгоритмы* ) > > > > используются для многократного ускорения поиска файла по его имени. И не > > > > > Не файла по имени, а инодов, относящихся к объекту и самого объекта. > > > > Под "поиском файла по имени" я подразумевал вот что: я прошу систему > > открыть файл /home/fred/projects/current/freelance/barney/masterpiece#1 > > а она определяет, что нужно брать данные из inode 138756, не просмотрев > > последовательно все записи в /home , затем в /home/fred и т. д., а быстро > > пройдясь по относительно невысокому дереву. > Так-то оно так, но Вы уподобились "уважаемому автору", ибо За что Вы меня так жестоко? :-) > сбалансированные деревья в журналируемых файловых системах используются не > только для связывания пространства имен, но и для представления структуры > информации на низком уровне. Причем в некоторых, это присутствует чуть ли > не на трех-четырех этапах (как в ReiserFS, например). Я об этом догадывался. И если бы мне пришлось писать статью, к-рую прочтут тысячи людей, то я предварительно разобрался бы в подробностях, чтобы "догадки" превратились в четкие знания. В отличие от "уважаемого автора" :-) -- HB