this happens in real life with dbm databases (and probably all hashed databases) which are huge and sparse.