Patent ID: 9619165
Date: 2017-04-11
CPC Classifications: G06F

Claim:
1. A method of storing metadata, the method comprising: at a computing device of a storage system including non-volatile memory and a tiered data structure, wherein the tiered data structure includes a plurality of leaves: receiving an indication of data to be stored by the storage system; selecting, from the plurality of leaves, a leaf to store location information for the data to be stored, wherein the selected leaf has a first leaf type, wherein leaves of the first leaf type include entries indicating locations of variable-length data stored in the non-volatile memory; determining, using at least one first-type to second-type criterion, whether to convert the selected leaf to a converted leaf, wherein the converted leaf has a second leaf type, wherein leaves of the second type include entries indicating locations of fixed-length data stored in the non-volatile memory; in response to a determination to convert the selected leaf to a converted leaf, storing, in the converted leaf, first location information of the data to be stored; and in response to a determination to not convert the selected leaf, storing, in the selected leaf, second location information of the data to be stored.