US 12,292,875 B2
Implementation of instant corruption detection and recovery
Viacheslav Dubeyko, Los Angeles, CA (US); and Jian Wang, Beijing (CN)
Assigned to Lemon Inc., Grand Cayman (KY); and Beijing Youzhuju Network Technology Co., Ltd., Beijing (CN)
Filed by Lemon Inc., Grand Cayman (KY); and Beijing Youzhuju Network Technology Co., Ltd., Beijing (CN)
Filed on Apr. 4, 2023, as Appl. No. 18/130,670.
Prior Publication US 2023/0237046 A1, Jul. 27, 2023
Int. Cl. G06F 7/00 (2006.01); G06F 16/23 (2019.01); G06F 16/2455 (2019.01); G06F 17/00 (2019.01)
CPC G06F 16/2365 (2019.01) [G06F 16/24568 (2019.01)] 17 Claims
OG exemplary drawing
 
1. A method of implementing instant corruption detection and recovery, comprising:
creating a plurality of streams in a storage device, wherein each of the plurality of streams is configured to contain a sequence of metadata nodes of a same type among a plurality of metadata types, and wherein each of the plurality of streams comprises a first area that is configured to store an initial state associated with a particular timepoint in the past, a second area that is configured to store a sequence of delta modifications to the initial state, and a third area configured to store an actual state for each of the sequence of metadata nodes;
determining a checking and recovery function among a plurality of checking and recovery functions corresponding to the plurality of streams, wherein the checking and recovery function is associated with a particular stream among the plurality of streams, wherein the checking and recovery function comprises checking logic configured to detect corruptions by checking modification operations associated with metadata nodes in the particular stream, and wherein the checking and recovery function further comprises recovery logic configured to perform recoveries from the corruptions using the initial state and the sequence of delta modifications to the initial state;
implementing the checking and recovery function associated with the particular stream in the storage device, wherein the storage device is associated with at least one computational core;
wherein the method further comprises:
triggering an execution of the checking and recovery function associated with the particular stream by an update of at least one metadata node in the particular stream; and
in response to detecting a corrupted state of the at least one metadata node, converting the at least one metadata node into a read-only state and starting the recovery logic.