Storage system and operating method of mapping conversion based on average length of extents allocated to mapping tree
AssigneeSamsung Electrics Co., Ltd.
InventorJoo Young HWANG
Life of this patent
Estimating the term…
Abstract
A method for operating a storage system including a storage includes calculating an average length of extents allocated to a logical address region corresponding to a particular node of an address mapping tree, the address mapping tree being associated with the storage, and a mapping information format of the particular node being a first format and, based on the average length, converting the mapping information format of the particular node from the first format to a second format.
Claims20
A storage system comprising:
- one or more processors;
- and
- a storage implemented as a non-volatile memory,
- wherein the one or more processors are configured to:
- for a particular node of an address mapping tree associated with the storage, determine (i) a size of a logical address region corresponding to the particular node and (ii) a number of extents allocated to the logical address region;
- and
- based on a value derived from the size of the logical address region and the number of extents, perform a format conversion that converts a mapping information format of the particular node between an extent-based format and a page-based format.
A method for operating a storage system including a storage implemented as a non-volatile memory, the method comprising:
- for a particular node of an address mapping tree associated with the storage, determining (i) a size of a logical address region corresponding to the particular node and (ii) a number of extents allocated to the logical address region;
- and
- based on a value derived from the size of the logical address region and the number of extents, performing a format conversion that converts a mapping information format of the particular node between an extent-based format and a page-based format.
Dependencies are inferred from the claim text.