in reply to Sometimes, the File System is my hashtable...

You can take the metaphor further and use:

/datadir/key1/key2/key3/key4/.../file

If you look at most high capacity mail routers (if you have linux, you have one of these) they use a similar scheme, with an index to get to the files quickly. There are people around who are doing mini-projects to have database-backed file systems, and file system databases. Expect an explosion when the hurd is released and there really is no difference between a file system and a database.

Certainly this would be your most efficient choice for sorting a huge volume of information, if you have a good file system to do it on.

There have been some hurtful words bandied around about file system databases vs. real database backing for different applications. I don't have links to the nodes but there are some interesting discussions about the best choice for a mailer, etc.

____________________
Jeremy
I didn't believe in evil until I dated it.

Replies are listed 'Best First'.
Re: Re: Sometimes, the File System is my hashtable...
by rje (Deacon) on Nov 27, 2001 at 22:10 UTC
    Jeremy,

    Thanks for the tip. I've been living under a rock,
    so I didn't know this was widely used. Using the
    directory structure is an interesting database format,
    which I vaguely remember using many years ago (a very
    convenient way of archiving data... isn't a database
    just a wrapper for heirarchical storage?). I'll have
    to revisit the idea. Thanks for the reminder!

    Rob