US 12,475,003 B2
Namespace recovery for key-value store (KVS)-persisted metadata
George Mathew, Belmont, CA (US); Charles Hickey, Aptos, CA (US); and Murthy Mamidi, Queen Creek, CA (US)
Assigned to Dell Products L.P., Round Rock, TX (US)
Filed by Dell Products L.P., Round Rock, TX (US)
Filed on Dec. 22, 2023, as Appl. No. 18/394,159.
Prior Publication US 2025/0208954 A1, Jun. 26, 2025
Int. Cl. G06F 11/14 (2006.01); G06F 16/14 (2019.01)
CPC G06F 11/1469 (2013.01) [G06F 11/1464 (2013.01); G06F 16/156 (2019.01)] 18 Claims
OG exemplary drawing
 
1. A method of namespace recovery for key-value store (KVS)-persisted metadata of a filesystem comprising:
forming page keys in the KVS, the page keys identifying pages of trees within which namespaces of logical partitions of the filesystem are held, the pages including leaf pages comprising first and second full keys associated with each file of a file set, the first full keys indexing inodes for files in the file set, and the second full keys indexing filenames for the files;
forming inode keys in the KVS, the inode keys identifying inodes of the files;
embedding some of the metadata into the page and inode keys, each page key comprising an identifier of a logical partition, an identifier of a snapshot taken of a namespace of the logical partition, and a page number to a page in a tree holding the namespace, and each inode key comprising the logical partition identifier, the snapshot identifier, and an inode number of an inode to a file in the file set;
upon damage to the namespace, conducting queries of the KVS using the page and inode keys; and
recovering the namespace based on results returned from the queries.