From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: From: Alexander Bokovoy To: mandrake-russian@altlinux.ru Message-ID: <20011101153159.H30842@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> Mime-Version: 1.0 Content-Type: text/plain; charset=koi8-r Content-Disposition: inline Content-Transfer-Encoding: 8bit In-Reply-To: <20011101155259.D4665@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 16:23:13 2001 X-Original-Date: Thu, 1 Nov 2001 15:31:59 +0200 Archived-At: List-Archive: List-Post: On Thu, Nov 01, 2001 at 03:52:59PM +0300, Henri Bourbon wrote: > 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 и т. д., а быстро > пройдясь по относительно невысокому дереву. Так-то оно так, но Вы уподобились "уважаемому автору", ибо сбалансированные деревья в журналируемых файловых системах используются не только для связывания пространства имен, но и для представления структуры информации на низком уровне. Причем в некоторых, это присутствует чуть ли не на трех-четырех этапах (как в ReiserFS, например). -- / Alexander Bokovoy $ cat /proc/identity >~/.signature `Senior software developer and analyst for SaM-Solutions Ltd.` --- It is better to have loved and lost -- much better.