Back to results
US 10,310,769 B2Granted
Memory system and operating method thereof using a bitmap for filtering of logical addresses
AssigneeSK hynix Inc.
InventorJong-Min Lee
Life of this patent
Estimating the term…
Abstract
A memory system may include a memory device comprising a plurality of memory blocks each having a plurality of pages; and a controller suitable for storing data in a first memory block among the memory blocks, storing map data of the data in a second memory block among the memory blocks, and scanning the map data by performing filtering on logical information of the data in response to a command.
Claims18
A memory system comprising:
- a memory device comprising a plurality of memory blocks each having a plurality of pages;
- and
- a controller suitable for storing data in a first memory block among the memory blocks, storing map data of the data in a second memory block among the memory blocks, and scanning the map data regarding logical information of the data in response to a command,
- wherein the controller generates a bit map for the logical information of the data when storing the map data,
- wherein the controller includes;
- a first part suitable for loading partial map data from the second memory block,
- a second part, including a memory, suitable for storing generated map data including the bit map for the logical information of the data before storing the generated map data in the second memory block, and
- a third part suitable for checking the second part in response to the command to filter by scanning the first part when the second part includes no map data corresponding to the data based on the bit map stored in the memory.
5 more elements
An operating method of a memory system comprising a plurality of memory blocks each having a plurality of pages, comprising:
- storing data in a first memory block among the memory blocks;
- storing map data of the data in a second memory block among the memory blocks;
- and
- scanning the map data regarding logical information of the data in response to a command,
- wherein the scanning of the map data includes:
- loading partial map data from the second memory block,
- generating a bit map for the logical information of the data,
- storing generated map data including the bit map for the logical information of the data in a memory before storing the generated map data in the second memory block, and
- checking the generated map data in response to the command to filter by scanning the partial map data when the generated map data includes no map data corresponding to the data based on the bit map stored in the memory.
6 more elements
Dependencies are inferred from the claim text.