The number of keys to your hash is mainly limited only by the system's resources (namely the memory).

Perhaps a possible solution might be tying hashes. Or using dbm files.