Method for the allocation of data on physical media by a file system that eliminates duplicate data
US8156126B2 · kind B2 · utility
4Cited by
6References
4Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 13, 2009 |
| Grant date | Apr 10, 2012 |
| Priority date | — |
| Expiry date | Oct 22, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/10
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention is a method for the allocation of data on physical media by a file system that eliminates duplicate data. Efficient searches are employed using a unique algorithm when a compare on hash is used to achieve realtime operation of the file system. The in memory feature of the invention allows the search to be performed in constant time. Also, the on disk representation of search structures enables the present invention to maintain these critical search structures in a highly efficient, self-consistent and resilient manner.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.