Back to results
US 10,853,233 B2Granted
Reconstruction of address mapping in a host of a storage system
AssigneeToshiba Memory Corporation
InventorsDaisuke Hashimoto, Shigehiro Asano, Katsuhiko Ueki, Mark Hayashida
Life of this patent
Estimating the term…
Abstract
A storage device includes a nonvolatile memory including a plurality of physical blocks, a communication interface connectable to a host, and a controller. The controller is configured to generate metadata of host data, which include user data and metadata of the user data, and write, in a physical block of the nonvolatile memory, the metadata of the host data, the metadata of the user data, and the user data continuously in this order, when the host data are received through the communication interface in association with a write command.
Claims20
A storage device comprising:
- a nonvolatile memory including a plurality of physical blocks;
- a communication interface connectable to a host;
- and
- a controller configured to:
- receive through the communication interface from the host, a write command and host data associated with the write command, the host data including user data to be stored and first metadata relating to the user data, the first metadata including at least a size thereof and a size of the user data;
- in response to receiving the host data, generate second metadata relating to the received host data, the second metadata being different from the first metadata, the second metadata including metadata relating thereto, metadata relating to the user data, and metadata relating to the first metadata;
- and
- write, in a physical block of the nonvolatile memory, the generated second metadata, the received first metadata, and the received user data continuously in this order.
5 more elements
A storage system comprising:
- a storage device including a nonvolatile memory including a plurality of physical blocks, a communication interface, and a controller;
- and
- a host connected to the communication interface of the storage device, and including a processor and a volatile memory in which mapping between a logical address or identifier of user data and a physical location of the nonvolatile memory is stored, wherein
- the controller is configured to:
- receive through the communication interface from the host, a write command and host data associated with the write command, the host data including user data to be stored and first metadata relating to the user data, the first metadata including at least a size thereof and a size of the user data;
- in response to receiving the host data, generate second metadata relating to the received host data, the second metadata being different from the first metadata, the second metadata including metadata relating thereto, metadata relating to the user data, and metadata relating to the first metadata;
- and
- write, in a physical block of the nonvolatile memory, the generated second metadata, the received first metadata, and the received user data continuously in this order.
5 more elements
A computing device connectable to a nonvolatile storage device, comprising:
- a volatile memory;
- and
- a processor configured to:
- transmit host data, which include user data to be stored and first metadata relating to the user data, in association with a write command issued thereby, the first metadata including at least a size thereof and a size of the user data;
- store, in the volatile memory, mapping that has been constructed, the mapping being between a logical address or identifier of the user data and a physical location of the nonvolatile storage device in which the user data are written;
- issue a scan command to the nonvolatile storage device when the mapping is lost from the volatile memory or when the mapping in the volatile memory is not accessible;
- and
- reconstruct the mapping that has been lost based on second metadata relating to the host data and the first metadata, the second metadata being different from the first metadata, the second metadata including metadata relating thereto, metadata relating to the user data, and metadata relating to the first metadata, the second metadata being generated by the nonvolatile storage device and returned from the nonvolatile storage device in response to the scan command.
5 more elements
Dependencies are inferred from the claim text.