Efficient extent-based B-tree insertion
US8880488B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 28, 2012 |
| Grant date | Nov 4, 2014 |
| Priority date | — |
| Expiry date | May 29, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2372
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A technique manages access to a B-tree structure within a data storage apparatus. The B-tree structure maintains mappings of data blocks of a file system to data blocks of a snapshot storage area. The technique involves imposing a lock on the B-tree structure in response to a snapshot operation which copies a contiguous range of file system data blocks to a set of snapshot data blocks to save primary data of the file system as snapshot data. The technique further involves inserting multiple objects into the B-tree structure while the lock is imposed, each object including a key value which (i) identifies a respective file system data block of the contiguous range and (ii) operates as a search key to facilitate searching of nodes of the B-tree structure. The technique further involves releasing the lock imposed on the B-tree structure after the objects have been inserted into the B-tree structure.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.