Time indexed file system
US8060481B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 23, 2006 |
| Grant date | Nov 15, 2011 |
| Priority date | — |
| Expiry date | Jun 26, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/13
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and mechanism for managing a time-indexed block map in a file system configured to store multiple versions of file data. A file system includes inodes or other structures corresponding to files in the system. Responsive to creating a file, one or more blocks are allocated for use in storing the file data. A block map is maintained for the file and is updated to include an identification of the blocks storing the file data and a timestamp corresponding to the stored data. In response to creating a file, data corresponding block map is maintained. In addition, a new entry is created in the block map which identifies the newly allocated blocks. Further, an entry of the block map is updated to (i) identify the particular blocks to which the write was directed and (ii) include a timestamp corresponding to the time of the write.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.