Patent ID: 11922048
Assignee: SK HYNIX INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 12:
13. A method for operating a memory controller for controlling a memory device which stores logical-to-physical (L2P) segments, the method comprising:
storing sequentially a plurality of physical-to-logical (P2L) segments in a plurality of entry areas having a circular structure according to indices of the plurality of entry areas, the plurality of P2L segments each including mapping information between a physical address of the memory device in which write data is to be stored and a logical address from a host, in response to a request received from the host;
setting each of the plurality of P2L segments as a data segment or an unmap segment according to a corresponding request;
updating the L2P segments stored in the memory device, based on target P2L segments that are P2L segments set as the data segment among the plurality of P2L segments;
deleting the target P2L segments and unmap P2L segments including the same logical address as the target P2L segments from the plurality of entry areas; and
rearranging indices of target entry areas in which remaining P2L segments, except the deleted target P2L segments and the deleted unmap P2L segments, are stored by increasing a ranking of the indices of the target entry areas,
wherein each of the L2P segments includes mapping information between a logical address and a physical address of data stored in the memory device.