RESTORE INDEX PAGE
First Claim
Patent Images
1. A method comprising:
- receiving a request to restore at least a portion of an index that maps logical sectors to physical pages of memory in a flash memory device;
reading first metadata associated with a block of memory in the device, wherein the first metadata maps physical pages of the block to logical sectors;
identifying that a page of the block mapped by the first metadata corresponds to the requested portion of the index; and
writing an entry corresponding to the identified page to the requested portion of the index.
1 Assignment
0 Petitions
Accused Products
Abstract
Techniques for restoring index pages stored in non-volatile memory are disclosed where the index pages map logical sectors into physical pages. Additional data structures in volatile and non-volatile memory can be used by the techniques for restoring index pages. In some implementations, a lookup table associated with data blocks in non-volatile memory can be used to provide information regarding the mapping of logical sectors into physical pages. In some implementations, a lookup table associated with data blocks and a range of logical sectors and/or index pages can be used.
-
Citations
20 Claims
-
1. A method comprising:
-
receiving a request to restore at least a portion of an index that maps logical sectors to physical pages of memory in a flash memory device; reading first metadata associated with a block of memory in the device, wherein the first metadata maps physical pages of the block to logical sectors; identifying that a page of the block mapped by the first metadata corresponds to the requested portion of the index; and writing an entry corresponding to the identified page to the requested portion of the index. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method comprising:
-
receiving a request to restore at least a portion of a first index page that maps logical sectors to physical pages of memory in a flash memory device, wherein the first index page is part of a super block that associates the first index page with a second index page and a metadata page; determining data for the requested portion of the index by combining at least a portion of the second index page and at least a portion the metadata page; and writing the determined data to the requested portion of the index. - View Dependent Claims (12, 13, 14)
-
-
15. A system comprising:
-
non-volatile memory; a controller coupled to the non-volatile memory and operable to; receive a request to restore at least a portion of an index that maps logical sectors to physical pages of the non-volatile memory; read first metadata associated with a block of the non-volatile memory, wherein the first metadata is stored in non-volatile memory and maps logical physical pages of the block to logical sectors; identify that a page of the block mapped by the first metadata corresponds to the requested portion of the index; and write an entry corresponding to the identified page to the requested portion of the index. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification