Abstract: 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.
Type:
Grant
Filed:
September 30, 2002
Date of Patent:
October 23, 2007
Assignee:
EMC Corporation
Inventors:
Dov Bulka, Ashok Ramakrishnan, Phillip Ray Hinton, Jr., Eric Wagner