US 12,282,470 B2
Skip-list checkpoint creation
Patrick James Helland, San Rafael, CA (US); and James E. Mace, San Francisco, CA (US)
Assigned to Salesforce, Inc., San Francisco, CA (US)
Filed by Salesforce, Inc., San Francisco, CA (US)
Filed on Oct. 5, 2022, as Appl. No. 17/938,083.
Claims priority of provisional application 63/267,377, filed on Jan. 31, 2022.
Prior Publication US 2023/0244649 A1, Aug. 3, 2023
Int. Cl. G06F 16/22 (2019.01)
CPC G06F 16/2255 (2019.01) [G06F 16/2272 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A non-transitory computer readable medium having program instructions stored thereon that are capable of causing a computing system to implement operations comprising:
creating a backup of a skip list including a plurality of key-value records that include pointers arranged in towers to others of the plurality of key-value records, wherein creating the backup includes:
scanning the skip list to identify ones of the plurality of key-value records that are relevant to the backup; and
storing the identified key-value records in a storage, wherein the identified key-value records include pointers modified to exclude ones of the plurality of key-value records that are not relevant to the backup; and
recovering the skip list based on the created backup.