US 11,748,357 B2
Method and system for searching a key-value storage
Edward Bortnikov, Haifa (IL); Eshcar Hillel, Binyamina (IL); Anastasia Braginsky, Haifa (IL); Eran Gilad, Mishmar ha-Emek (IL); Idit Keidar, Haifa (IL); and Yonatan Gottesman, Haifa (IL)
Assigned to Verizon Patent and Licensing Inc., Basking Ridge, NJ (US)
Filed by VERIZON PATENT AND LICENSING INC., Basking Ridge, NJ (US)
Filed on Jan. 10, 2022, as Appl. No. 17/572,324.
Application 17/572,324 is a continuation of application No. 16/386,496, filed on Apr. 17, 2019, granted, now 11,222,022.
Prior Publication US 2022/0138203 A1, May 5, 2022
Int. Cl. G06F 16/20 (2019.01); G06F 16/2455 (2019.01); G06F 16/2458 (2019.01)
CPC G06F 16/24562 (2019.01) [G06F 16/2474 (2019.01); G06F 16/24552 (2019.01); G06F 16/24558 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method, implemented on a machine having at least one processor, storage, and a communication platform capable of connecting to a network for recovering a data storage, the method comprising:
in response to a failure of the data storage,
retrieving, from a checkpoint file created previously for the failure of the data storage, a last checkpointed version;
updating a recovery table to indicate the last checkpointed version and an incarnation number indicating a number of previous recovery of the data storage;
recovering, based on the recovery table, the data storage;
resetting, upon a successful recovery of the data storage, a version number of the last checkpointed version to zero; and
incrementing the incarnation number.