From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: From: Alexander Bokovoy To: mandrake-russian@altlinux.ru Message-ID: <20011101172947.N30842@pc152.belcaf.minsk.by> Mail-Followup-To: mandrake-russian@altlinux.ru 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> <20011101175659.A4867@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: <20011101175659.A4867@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: List-Post: List-Subscribe: , List-Id: Linux-Mandrake RE / ALT Linux discussion list List-Unsubscribe: , List-Archive: Date: Thu Nov 1 18:20:12 2001 X-Original-Date: Thu, 1 Nov 2001 17:29:47 +0200 Archived-At: List-Archive: List-Post: On Thu, Nov 01, 2001 at 05:56:59PM +0300, Henri Bourbon wrote: > 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, например). > > Я об этом догадывался. И если бы мне пришлось писать статью, к-рую прочтут > тысячи людей, то я предварительно разобрался бы в подробностях, чтобы > "догадки" превратились в четкие знания. В отличие от "уважаемого автора" > :-) Поскольку мне уже пришлось это сделать, то и точность ценится. :) Увы, некоторая степень педантства и занудства у меня еще не искоренена с момента оставления преподавательской деятельности. :) -- / Alexander Bokovoy $ cat /proc/identity >~/.signature `Senior software developer and analyst for SaM-Solutions Ltd.` --- we: The single most important word in the world.