News for hackers. Stuff that matters.
Re:MDBM – High-speed database by hyc_symas on Friday December 12, 2014 @09:25PM (#8743859)
I was actually thinking of a >2GB DB file on a 32 bit server. But leaving that aside, it sounds like you're assuming a perfect hash function with no collisions. If you have collisions, you have to deal with the possibility of a hash bucket overflowing and requiring an additional seek.

Anyway, I don't doubt that you can operate in 2 seeks in the normal case.

Re:MDBM – High-speed database by luckydude on Saturday December 13, 2014 @10:05PM (#8747318)
It is 2 seeks, at most, for 100% of lookups.