FLASH STORAGE DEVICES AND METHODS FOR ORGANIZING ADDRESS MAPPING TABLES IN FLASH STORAGE DEVICES
First Claim
1. A method of organizing an address mapping table of a flash storage device based on a Logical Block Address (LBA) size, the method comprising:
- identifying an extent of correlation between the LBA size and a flash page size, wherein the extent of correlation indicates one of greater extent and lesser extent;
computing a total number of entries in each meta page of the address mapping table; and
organizing the address mapping table with the computed total number of entries in each meta page of the address mapping table.
1 Assignment
0 Petitions
Accused Products
Abstract
In some example embodiments, a method of organizing an address mapping table of a flash storage device based on Logical Block Address (LBA) size may comprise: identifying an extent of correlation between the LBA and flash page sizes, wherein the extent of correlation indicates greater or lesser extent; computing a total number of entries in each meta page of the table; and/or organizing the table with the total number of entries. In some example embodiments, a method of organizing an address mapping table of a flash storage device based on LBA size may comprise: determining flash page size of the flash storage device; determining the LBA size; and/or comparing the flash page and LBA sizes. When the flash page size is greater, the table may be organized based on flash page size. When the flash page size is less, the table may be organized based on LBA size.
-
Citations
21 Claims
-
1. A method of organizing an address mapping table of a flash storage device based on a Logical Block Address (LBA) size, the method comprising:
-
identifying an extent of correlation between the LBA size and a flash page size, wherein the extent of correlation indicates one of greater extent and lesser extent; computing a total number of entries in each meta page of the address mapping table; and organizing the address mapping table with the computed total number of entries in each meta page of the address mapping table. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A flash storage device for organizing an address mapping table based on a Logical Block Address (LBA) size, the flash storage device comprising:
-
a plurality of flash arrays that store data; and a controller configured to; identify an extent of correlation between the LBA size and a flash page size, wherein the extent of correlation indicates one of greater extent and lesser extent; compute a total number of entries in each meta page of the address mapping table; and organize the address mapping table with the computed total number of the entries in each meta page of the address mapping table. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A method of organizing an address mapping table of a flash storage device based on a Logical Block Address (LBA) size, the method comprising:
-
determining a flash page size of the flash storage device; determining the LBA size; and comparing the flash page size to the LBA size; wherein when the flash page size is greater than the LBA size, the address mapping table is organized based on the flash page size, and wherein when the flash page size is less than the LBA size, the address mapping table is organized based on the LBA size. - View Dependent Claims (16, 17, 18, 19, 20)
-
-
21-27. -27. (canceled)
Specification