[tech] A question of File System

[Nick Bannon]

On Tue, Apr 23, 2002 at 01:11:48PM -0700, Ian McKellar wrote:
[...]
> htree? that sounds interesting - its tree-based directories for ext[23]?

Indeedy - very simple, backward compatible, extremely flat trees (ie
two levels will cover tens of millions of index entries). Loading two
blocks will get you to the index entry you want, making it essentially
constant time.

http://people.nl.linux.org/~phillips/htree/htree-2.4.18
http://lwn.net/2001/1213/a/directory-index.php3

[...]
> So I have to get off my arse and do that metadata abstraction in
> gnome-vfs I was meant to do two years ago...

Sounds like it... 'Course that's the easy part. Next you have to get to
world to fill in their files with enough metadata to make them useful,
yet not rely on it to the point that everything breaks if you strip it
off.

Nick.

-- 
   Nick Bannon   | "I made this letter longer than usual because
nick-sig at rcpt.to | I lack the time to make it shorter." - Pascal