US 11,656,952 B2
Reliable key-value store with write-ahead-log-less mechanism
Heekwon Park, Cupertino, CA (US); Ho bin Lee, San Jose, CA (US); Ilgu Hong, Santa Clara, CA (US); and Yang Seok Ki, Palo Alto, CA (US)
Assigned to Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed on Apr. 8, 2020, as Appl. No. 16/843,809.
Claims priority of provisional application 62/903,651, filed on Sep. 20, 2019.
Prior Publication US 2021/0089408 A1, Mar. 25, 2021
Int. Cl. G06F 7/02 (2006.01); G06F 16/00 (2019.01); G06F 11/14 (2006.01); G06F 16/22 (2019.01); H04L 9/08 (2006.01); G06F 16/901 (2019.01); H04L 9/00 (2022.01)
CPC G06F 11/1466 (2013.01) [G06F 16/2282 (2019.01); G06F 16/9024 (2019.01); H04L 9/0894 (2013.01); G06F 2201/80 (2013.01); H04L 9/50 (2022.05)] 20 Claims
OG exemplary drawing
1. A method of linking multiple KV blocks in a KV chain to ensure data consistency, the method comprising:
allocating an internal key to both a first KV block and a recovery begin internal key;
allocating a next internal key that is different from the internal key and that corresponds to a next KV block; and
encapsulating respective user key values in the first KV block and in the next KV block,
wherein the first KV block is accessed by reading the recovery begin internal key, and
wherein the next KV block is accessed by reading the next internal key of the first KV block.