Quote Originally Posted by paul_nicholls
Would memory mapped files be what you are looking for?
Memory-mapped files are good solution when we're not talking about big files, otherwise they're quite useless, if you ask me.

I think the solution would be B+Trees. I couldn't find any decent B+Tree implementation, but I've found a good one written in C++, you might find it useful: http://www.sendspace.com/file/96vjoa