A method and system are described for reducing search for data in a
directory scheme employing hash tables. The method involves compacting
directory entries in a manner in which the directory entries will
gradually migrate and concentrate at the highest level hash tables which
coincide with early blocks in a hash table sequence representing the
directory.