公开(公告)号：US11995313B2

公开(公告)日：2024-05-28

申请号：US17938011

申请日：2022-10-04

申请人： SK hynix Inc. ,  Sogang University Research and Business Development Foundation

发明人： Donghyun Min ,  Youngjae Kim

IPC分类号： G06F3/06

CPC分类号： G06F3/0602 ,  G06F3/0643 ,  G06F3/0673

摘要： 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.