Fast disk-based hashtables?

Question

I have sets of hashes (first 64 bits of MD5, so they\'re distributed very randomly) and I want to be able to see if a new hash is in a set, and to add it to a set.

S

Answer 1

Other disk-based hashing algos/data structures include linear hashing and extensible hashing.