This is running on tmpfs, so no I/O involved.

Hmm... I think that might alter the results actually.

which is what you'd expect since it's a hash and doesn't have to navigate down a tree to locate a record.

mdbm uses a hash to select a page, but it actually does store the keys within a page in order. It's kind of a funky mix.