公开(公告)号：US20210089549A1

公开(公告)日：2021-03-25

申请号：US16834231

申请日：2020-03-30

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Heekwon Park ,  Ho bin Lee ,  Ilgu Hong ,  Yang Seok Ki

IPC: G06F16/25

Abstract: Provided is a method of data storage, the method including identifying a plurality of transactions in a pending queue, the transactions having one or more key value updates respectively corresponding to a plurality of keys, identifying a commonly associated key of the plurality of keys associated with commonly associated key value updates of the key value updates belonging to different ones of the transactions, respectively assigning transaction group IDs to the transactions based on respective transaction IDs assigned to the transaction group IDs, grouping the transactions into a respective transaction group of a plurality of transaction groups based on the assigned transaction group ID, and merging conflicting data writes corresponding to the commonly associated key value updates of the commonly associated key for grouped transactions of the transactions that are in a same one of the transaction groups.

公开(公告)号：US20210089403A1

公开(公告)日：2021-03-25

申请号：US16849846

申请日：2020-04-15

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Heekwon Park ,  Ho bin Lee ,  IIgu Hong ,  Yang Seok Ki

IPC: G06F11/14 ,  G06F16/22 ,  G06F16/17 ,  G06F21/62

Abstract: Provided is a method of database management, the method including locating, with a recovery logic, a first metadata table using a beginning metadata table key, reading, by the recovery logic, the first metadata table, retrieving, with the recovery logic, a first next metadata table key of the first metadata table, locating, by the recovery logic, a second metadata table based on the first next metadata table key or based on a third next metadata table key of a third metadata table having a third metadata table range between a first metadata table range of the first metadata table and a second metadata table range of the second metadata table, reading, by the recovery logic, the second metadata table, determining, by the recovery logic, the second metadata table lacks valid keys in the second metadata table range, and making available, by the recovery logic, memory space associated with the second metadata table.