[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Re: maximum file number



On Mon, Oct 02, 2000 at 07:02:22PM +0100, Colin Watson wrote:
> "=?iso-2022-jp?B?GyRCMDJFRDluSH4bKEI=?=" <ashida@gray.co.jp> wrote:
> >I will manage about 100,000,000 files in near future.
> >How many files does one directory has?
> >
> >I am afraid of the performance,
> 
> You should be. The ext2 filesystem searches directories linearly, so
> performance on a directory containing 100 million files will be utterly
> abysmal.
> 
> >and please teach me good idea for the problem.
> 
> If you split it up into several levels it might be feasible. Otherwise,
> consider looking at a filesystem like ext3 or reiserfs (I'm not sure if
> even they can handle directories that large, though).

Since ext3 is based on ext2, the info you just gave (linear directory
searches) pretty much rules it out.  Reiserfs with its balanced tree
algorithms would be better in this case.

Cheers,
Chris

(who only feels like his ~/ directory has 1e8 files in it.)

-- 
It is much easier to be critical than to be correct.
		-- Benjamin Disraeli



Reply to: