Electronic device including storage device and controller and operating method thereof

Patent metadata

Field	Value
Publication number	US-2025123771-A1
Application number	US-202418991064-A
Country	US
Kind code	A1
Filing date	Dec 20, 2024
Priority date	Feb 1, 2023
Publication date	Apr 17, 2025
Grant date	—

Abstract

A storage device includes: a nonvolatile storage area for storing a plurality of map segments including information of one or more map entries representing mapping information between a logical address provided by an external device and a physical address corresponding to the logical address; a volatile storage area for temporarily storing journal data including information that keeps track of changes to the mapping information to enable for updating the mapping information; and a controller in communication with the nonvolatile storage area and the 10 volatile storage area and configured to count a number of first map segments that store the updated mapping information, and updating the mapping information in the nonvolatile storage area according to a ratio of a number of logical addresses included in the journal data and the number of first map segments.

First claim

What is claimed is:

1 . A storage device comprising:
a nonvolatile memory device configured to store map segments including mapping information between a logical address provided by a host and a physical address corresponding to the logical address; a journal data storage configured to store journal data including updated mapping information of the logical address; a map storage configured to store first map segments to be updated based on the journal data; a power providing circuit configured to provide power to the nonvolatile memory device; and a map controller configured to determine a maximum value of a number of first map segments to be stored in the map storage, based on a capacity of the power provided by the power providing circuit.

2 . A method of operating a storage device, the method comprising:
determining a maximum value of a number of first map segments to be stored in a map storage, the first map segments corresponding to map segments to be updated; storing journal data to reflect changes in mapping between physical addresses in a memory device for storing data and corresponding logical addresses for the data, the changes in the mapping being stored as updated mapping information of a logical address provided by a host; determining first map segments to be read; and reading the first map segments until the number of first map segments stored in the map storage becomes equal to the maximum value.

Assignees

• Sk Hynix Inc

Inventors

• Cho Dong Hyun
• Yoon Eun Ju

Classifications

• G06F3/0656 Primary

  Data buffering arrangements · CPC title

• G06F3/0607

  by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device · CPC title

• G06F3/0679

  Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP] · CPC title

• G06F12/1009

  using page tables, e.g. page table structures · CPC title

• G06F3/0614

  Improving the reliability of storage systems · CPC title