Fast file clone using copy-on-write B-tree
US10025806B2 · kind B2 · utility
3Cited by
0References
15Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 27, 2015 |
| Grant date | Jul 17, 2018 |
| Priority date | — |
| Expiry date | Aug 3, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/13
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A file system uses a B-tree data structure to organize file data. The file system may maintain an index node (mode) representing a file and having entries that map to extents of the file. When the file system detects an index node, through updates, has exceeded a threshold number of extents, the file system converts the file to a copy-on-write (COW) B-tree data structure containing the entries representing the extents of the file. To clone the file, the file system uses copies of the index node and the root node of the COW B-tree data structure.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.