Patent ID: 9483413
Filing Date: 2016-11-01
CPC Classification: G06F

Claim Text:
1. A method of controlling a nonvolatile memory device including a plurality of blocks, each block including a plurality of physical pages, the method comprising: receiving a plurality of logical pages associated with a plurality of physical addresses, respectively; storing the plurality of logical pages at the plurality of physical addresses according to a given order of logical addresses of the logical pages; and obtaining a directory, the directory enabling access to a corresponding physical address of each stored logical page and the directory providing the corresponding physical address using the stored logical page as an input, wherein the obtaining includes, storing a set of incoming logical pages in a temporary memory; storing the logical pages in an ascending order in a physical cluster; and generating a tree structure having a plurality of nodes, each of the plurality of nodes representing a subset of the logical addresses of logical pages, wherein the plurality of nodes include a plurality of non-leaf nodes, each of the non-leaf nodes having children nodes, an aggregation of the represented content of the children nodes of an associated non-leaf node is equal to the content of the associated non-leaf node.