Abstract: A data storage device includes a volatile memory device including a first table area storing a first table having a plurality of first unit information, and a nonvolatile memory device including a subtree area and a second table area. The second table area stores sorted string tables (SSTables) of level 0 each including a respective plurality of first unit information. Each first unit information includes a key corresponding to a key-value (KV) command and a namespace identifying a tenant providing that KV command. The second table area and the subtree area form a data structure which can be queried with a key included in a KV command. The subtree area includes a plurality of subtrees respectively corresponding to a plurality of namespaces, each subtree storing an SSTable of level 1 having a plurality of second unit information each having a key related to the corresponding namespace of that subtree.

Abstract: A data storage device includes a volatile memory device including a first table area storing a first table having a plurality of first unit information, and a nonvolatile memory device including a subtree area and a second table area. The second table area stores sorted string tables (SSTables) of level 0 each including a respective plurality of first unit information. Each first unit information includes a key corresponding to a key-value (KV) command and a namespace identifying a tenant providing that KV command. The second table area and the subtree area form a data structure which can be queried with a key included in a KV command. The subtree area includes a plurality of subtrees respectively corresponding to a plurality of namespaces, each subtree storing an SSTable of level 1 having a plurality of second unit information each having a key related to the corresponding namespace of that subtree.