Invention Grant
- Patent Title: Transaction grouping for overwrite merge
-
Application No.: US16834231Application Date: 2020-03-30
-
Publication No.: US11429628B2Publication Date: 2022-08-30
- 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: G06F17/00
- IPC: G06F17/00 ; 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.
Public/Granted literature
- US20210089549A1 TRANSACTION GROUPING FOR OVERWRITE MERGE Public/Granted day:2021-03-25
Information query