US 12,461,853 B2
Data storage device with key-value delete management for multi-host namespaces
Pavan Gururaj, Bangalore (IN); Dinesh Babu, Bangalore (IN); and Sridhar Sabesan, Bangalore (IN)
Assigned to Western Digital Technologies, Inc., San Jose, CA (US)
Filed by Western Digital Technologies, Inc., San Jose, CA (US)
Filed on Aug. 3, 2023, as Appl. No. 18/365,033.
Claims priority of provisional application 63/510,412, filed on Jun. 27, 2023.
Prior Publication US 2025/0004940 A1, Jan. 2, 2025
Int. Cl. G06F 12/02 (2006.01); G06F 12/0891 (2016.01)
CPC G06F 12/0253 (2013.01) [G06F 12/0891 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A data storage device, comprising:
a non-volatile storage medium;
a host interface configured to receive host storage commands from a plurality of host systems; and
a controller configured to:
store, to the non-volatile storage medium, host data units as values indexed by a corresponding key in key-value pairs;
receive, from a first host system of the plurality of host systems, a delete command for a target key-value pair, wherein the target key-value pair comprises a first host identifier for a storing host system that previously stored the target key-value pair;
move, responsive to the delete command, the corresponding key for the target key-value pair to a deleted data structure having a delete order;
add, responsive to the first host system being different than the storing host system, a foreign host indicator to an entry in the deleted data structure for the target key-value pair;
invalidate, during garbage collection, erase blocks corresponding to key-value pairs from the deleted data structure based on the delete order; and
remove, responsive to garbage collection, corresponding keys for the invalidated key-value pairs from the deleted data structure.