[linux-users:71049] Re: 最大ファイル数について

["T.SHIOZAKI" <tshiozak _at_ xxxxxxxxxxx>]

塩崎です。


From: "Satoshi I.Nozawa" <snozawa _at_ env.sci.ibaraki.ac.jp>
Subject: [linux-users:71047] Re: 最大ファイル数について
Date: Wed, 5 Jul 2000 14:11:43 +0900
Message-ID: <20000705141141Y.snozawa _at_ env.sci.ibaraki.ac.jp>

> 「ext2 では ls すると、数分以上待たされる」
> という致命的な扱い難さがあります。この点は最近の ext3,ReiserFS,XFS 等の
> ジャーナリングファイルシステムでは、改善されるだろうと聞いています。

あたかもメタデータジャーナリングで改善するかのように読み取れますが、
全くそんなことはありませんのであしからず。

実際のところ、たぶん ext3fs では改善しません。
ReiserFS や XFS は、ディレクトリエントリが B-Tree になっているので、
ルックアップの計算量が log n になりますが、それはジャーナリングとは
無関係です。


なお、ls の速さはオプションによっても違います。

単に readdir するだけなら、どの fs も単に線形時間なので**変わりません**。
もちろん、ls が中でソートするので、そこの計算量が効いてくるけど、
多分数万だとまだ支配的じゃないし、いずれにしろ fs の違いとは関係ない。
むしろ、B-Tree をたどっていく方がオーバヘッドがでかいはず。

でも、ls って色付けたり @ とか = とかマークを付けたり、
更新時間を取るようなオプションが付けられるので、
こういう stat 系のことをやってると、traditional な fs では
n^2 のオーダ、B-Tree な fs では n log n になります。


では。
--
Takuya SHIOZAKI / ASTEC Products, Inc.