Efficient extent-based B-tree insertion
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Nov 4, 2014
Issued Date -
N/A
app pub date -
Sep 28, 2012
filing date -
Sep 28, 2012
priority date (Note) -
In Force
status (Latency Note)
Importance
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.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully