Back to results
US 2019/0294545 A1Published application
Systems and methods for rebuilding a cache index
AssigneeEMC IP Holding Company LLC
InventorsPhilip N. Shilane, Grant R. Wallace
Life of this patent
Estimating the term…
Abstract
Systems and methods for rebuilding an index for a flash cache are provided. The index is rebuilt by reading headers of containers stored in the cache and inserting information from the headers into the index. The index is enabled while being rebuild such that lookup operations can be performed using the index even when the index is incomplete. New containers can be inserted into used or unused regions of the cache while the index is being rebuilt.
Claims6
A method for operating an index while rebuilding the index for segments stored in a flash memory cache, the method comprising:
- rebuilding the index by:
- reading headers of containers stored in the flash memory cache, each of the containers storing segments, wherein the headers contain sufficient information to index the segments without accessing the segments stored in the containers;
- and
- updating the index with information extracted from the headers of the containers, wherein the information includes identifiers of segments stored in the containers and locations of the segments in the containers;
- and
- adding a segment to the flash memory cache in parallel with updating the index.
3 more elements
Dependencies are inferred from the claim text.