Invention Grant
- Patent Title: Reliable key-value store with write-ahead-log-less mechanism
-
Application No.: US16843809Application Date: 2020-04-08
-
Publication No.: US11656952B2Publication Date: 2023-05-23
- Inventor: Heekwon Park , Ho bin Lee , Ilgu Hong , Yang Seok Ki
- Applicant: SAMSUNG ELECTRONICS CO., LTD.
- Applicant Address: KR Suwon-si
- Assignee: Samsung Electronics Co., Ltd.
- Current Assignee: Samsung Electronics Co., Ltd.
- Current Assignee Address: KR Suwon-si
- Agency: Lewis Roca Rothgerber Christie LLP
- Main IPC: G06F7/02
- IPC: G06F7/02 ; G06F16/00 ; G06F11/14 ; G06F16/22 ; H04L9/08 ; G06F16/901 ; H04L9/00

Abstract:
Provided is a method of linking multiple KV blocks in a KV chain to ensure data consistency, the method including 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.
Public/Granted literature
- US20210089408A1 RELIABLE KEY-VALUE STORE WITH WRITE-AHEAD-LOG-LESS MECHANISM Public/Granted day:2021-03-25
Information query