Storing hashed values of data in media to allow faster searches and comparison of data
US6594665B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 30, 2000 |
| Grant date | Jul 15, 2003 |
| Priority date | — |
| Expiry date | Jun 21, 2021 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99942
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for locating data stored in memory are described. According to one embodiment, search data, such as the name of a file or directory to be located in memory, is received, and a hash function is performed on the search data to generate a search hash value. The computer uses the search hash value to search the memory by comparing the search hash value with hash values stored in memory that are associated with stored data, such as file or directory names stored in a directory page in a file structure. When the computer locates a stored hash value that matches the search hash value, it compares the search data with the stored data associated with the stored hash value to validate that the stored data matches the search data. If a data match is confirmed, the stored data has been located and the processing is complete; otherwise the search processing continues by looking for other stored hash values that match the search hash value.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.