US 11,995,313 B2
Data storage device identifying tenants and operating method thereof
Donghyun Min, Goyang (KR); and Youngjae Kim, Seoul (KR)
Assigned to SK Hynix Inc., Icheon (KR); and Sogang University Research and Business Development Foundation, Seoul (KR)
Filed by SK hynix Inc., Icheon (KR); and Sogang University Research and Business Development Foundation, Seoul (KR)
Filed on Oct. 4, 2022, as Appl. No. 17/938,011.
Claims priority of application No. 10-2021-0156588 (KR), filed on Nov. 15, 2021.
Prior Publication US 2023/0152967 A1, May 18, 2023
Int. Cl. G06F 3/06 (2006.01)
CPC G06F 3/0602 (2013.01) [G06F 3/0643 (2013.01); G06F 3/0673 (2013.01)] 16 Claims
OG exemplary drawing
 
13. An operating method of a data storage device including a table area storing a sorted string table (SSTable) of a level 0 having a plurality of first unit information each including a key corresponding to a respective key-value (KV) command and a namespace from among a plurality of namespaces, the namespace identifying a tenant providing the respective KV command, and a subtree area having a plurality of subtrees corresponding to the plurality of namespaces, each of the plurality of subtrees storing an SSTable of level 1 having a plurality of second unit information each having a key, the operating method comprising:
selecting a victim SSTable in the table area;
generating new SSTable corresponding to a first namespace by using the victim SSTable; and
adding the new SSTable as an SSTable of level 1 in a subtree corresponding to the first namespace.