Back to results
US 12,182,030 B2Granted
Storage device managing map information and method of operating the storage device preliminary class
AssigneeSK hynix Inc.
InventorSung Jin Park
Life of this patent
Estimating the term…
Abstract
A storage device receives a write request including first data and a first logical address corresponding to the first data, stores the first data in a first memory block among a plurality of memory blocks, determines a second memory block among the plurality of memory blocks to which the first data stored in the first memory block is to be migrated, and stores first map information including the physical address of the second memory block and the first logical address.
Claims11
A storage device comprising:
- a memory including a plurality of memory blocks;
- and
- a controller configured to:
- receive a write request including first data and a first logical address corresponding to the first data from an external device,
- store the first data in a first memory block among the plurality of memory blocks,
- determine a second memory block, among the plurality of memory blocks, to which the first data stored in the first memory block is to be migrated, and
- store first map information including a physical address of the second memory block and the first logical address,
- wherein the controller is configured to update, after the first data stored in the first memory block is migrated to the second memory block, second map information to include the first logical address and the physical address of the second memory block that are stored in the first map information according to a state of the first map information or a state of the first memory block,
- wherein the first map information is Physical to Logical (P2L) map information in which an index key is identified by a physical address of a memory block, and
- wherein the second map information is Logical to Physical (L2P) map information in which an index key is identified by a logical address.
7 more elements
A method of operating a storage device, the method comprising:
- receiving a write request including first data and a first logical address corresponding to the first data from an external device of the storage device;
- storing the first data in a first memory block among a plurality of memory blocks;
- determining a second memory block, among the plurality of memory blocks, to which the first data stored in the first memory block is to be migrated;
- and
- storing first map information including a physical address of the second memory block and the first logical address,
- wherein the method further comprises:
- determining whether a reference condition is satisfied;
- and
- updating, when it is determined that the reference condition is satisfied, second map information to include the first logical address and the physical address of the second memory block that are stored in the first map information,
- wherein the determining whether the reference condition is satisfied includes determining that the reference condition is satisfied when available storage capacity of the first map information is less than or equal to a threshold capacity or when all pages of the first memory block are full of data.
7 more elements
Dependencies are inferred from the claim text.