| 发明名称 |
FAST FILE CLONE USING COPY-ON-WRITE B-TREE |
| 摘要 |
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. |
| 申请公布号 |
US2017060898(A1) |
申请公布日期 |
2017.03.02 |
| 申请号 |
US201514837166 |
申请日期 |
2015.08.27 |
| 申请人 |
VMware, Inc. |
发明人 |
LU Yunshan;WANG Wenguang |
| 分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
| 代理机构 |
|
代理人 |
|
| 主权项 |
1. A method, comprising:
updating a first index node representing a file and having a plurality of entries representing extents of the file, determining whether the updated first index node has exceeded a threshold number of extents; and responsive to determining that the updated first index node has exceeded the threshold number of extents:
generating a copy-on-write (COW) B-tree data structure containing the plurality of entries representing the extents of the file; andmodifying the first index node to point to the COW B-tree data structure. |
| 地址 |
Palo Alto CA US |
