Re: Ext2 defragmentation

Jamie Lokier (lkd@tantalophile.demon.co.uk)
Mon, 15 Nov 1999 22:53:53 +0100


Alexander Viro wrote:
> > OTOH, the fastest solution of all would be one that's as good as locate
> > but always up to date. Why do you think I keep mentioning ways to
> > propagate "directory changed" information up directory trees?
>
> Oh, lovely. So instead of slow find we are getting helluva lot of inodes
> updated almost constantly. Wonderful. Especially if you plan to propagate
> it across the mounpoints. You know, I'll take slow find.

Nonsense.

If `a/b' is updated many times, `a' is updated just once between tree
searching operations. That's once a day if your operation is updatedb.
It applies recursively, therefore the filesystem very quickly settles
into a state where all the paths that need flagging are already flagged.
The path inodes don't have to remain in memory.

There is no need to cross mountpoints, though it wouldn't make much difference.

-- Jamie

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.tux.org/lkml/