公开(公告)号：US20230401155A1

公开(公告)日：2023-12-14

申请号：US18209850

申请日：2023-06-14

Applicant: MICRON TECHNOLOGY, INC.

Inventor： Alexander Tomlinson ,  Gaurav Sanjay Ramdasi ,  Gregory Alan Becker

IPC: G06F12/0875

CPC classification number: G06F12/0875 ,  G06F2212/1016 ,  G06F2212/163

Abstract: An event trigger to flush key-value data from a volatile memory device is detected. In response to detection of the event trigger, a determination is made whether the key-value data comprises uncommitted data for one or more active database transactions. If the key-value data comprises uncommitted data for one or more active database transactions, the uncommitted data is moved to a hold aside buffer in the volatile memory device, and committed data in the key-value data is stored on a non-volatile memory device.

公开(公告)号：US20210200721A1

公开(公告)日：2021-07-01

申请号：US16912168

申请日：2020-06-25

Applicant: Micron Technology, Inc.

Inventor： Gregory Alan Becker ,  Neelima Premsankar ,  David Boles

IPC: G06F16/176 ,  G06F16/18 ,  G06F16/17 ,  G06F16/22

Abstract: A first data structure lock to access a first data structure of a first set of data structures to perform an operation associated with a transaction is acquired. The operation associated with the transaction is executed, wherein the operation is one of inserting the transaction into the first data structure or removing the transaction from the first data structure. An oldest active transaction of the first data structure is identified. A globally oldest active transaction of the set of the data structures in view of the oldest active transaction is determined. A second set of data structures is accessed, the second set of data structures including information associated with completed transactions to identify a set of data locks associated with completed transactions each having a transaction completion identifier that satisfies a condition when compared to a transaction start identifier associated with the globally oldest active transaction. The set of data locks are released.

公开(公告)号：US12260097B2

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

申请号：US18520351

申请日：2023-11-27

Applicant: Micron Technology, Inc.

Inventor： Gregory Alan Becker ,  Alexander Tomlinson

IPC: G06F3/06

Abstract: In some implementations, a memory device may determine, from a list of key-value pair sets, a key-value pair set. The memory device may identify, from the key-value pair set selected from the list of key-value pair sets, a first key that is included in at least one other key-value pair set from the list of key-value pair sets. The memory device may identify, from the key-value pair set selected from the list of key-value pair sets, a second key that is not included in at least one other key-value pair set from the list of key-value pair sets. The memory device may form a new key-value pair set that excludes the first key and includes the second key. The memory device may replace the key-value pair set selected from the list of key-value pair sets with the new key-value pair set.

公开(公告)号：US12197339B2

公开(公告)日：2025-01-14

申请号：US18209850

申请日：2023-06-14

Applicant: MICRON TECHNOLOGY, INC.

Inventor： Alexander Tomlinson ,  Gaurav Sanjay Ramdasi ,  Gregory Alan Becker

IPC: G06F12/08 ,  G06F12/0875

Abstract: An event trigger to flush key-value data from a volatile memory device is detected. In response to detection of the event trigger, a determination is made whether the key-value data comprises uncommitted data for one or more active database transactions. If the key-value data comprises uncommitted data for one or more active database transactions, the uncommitted data is moved to a hold aside buffer in the volatile memory device, and committed data in the key-value data is stored on a non-volatile memory device.

公开(公告)号：US20250094351A1

公开(公告)日：2025-03-20

申请号：US18968771

申请日：2024-12-04

Applicant: MICRON TECHNOLOGY, INC.

Inventor： Alexander Tomlinson ,  Gaurav Sanjay Ramdasi ,  Gregory Alan Becker

IPC: G06F12/0875

Abstract: An event trigger to flush key-value data from a volatile memory device is detected. In response to detection of the event trigger, a determination is made whether the key-value data comprises uncommitted data for one or more active database transactions. If the key-value data comprises uncommitted data for one or more active database transactions, the uncommitted data is moved to a hold aside buffer in the volatile memory device, and committed data in the key-value data is stored on a non-volatile memory device.

公开(公告)号：US11537565B2

公开(公告)日：2022-12-27

申请号：US16912168

申请日：2020-06-25

Applicant: Micron Technology, Inc.

Inventor： Gregory Alan Becker ,  Neelima Premsankar ,  David Boles

IPC: G06F16/176 ,  G06F16/22 ,  G06F16/17 ,  G06F16/18

Abstract: A first data structure lock to access a first data structure of a first set of data structures to perform an operation associated with a transaction is acquired. The operation associated with the transaction is executed, wherein the operation is one of inserting the transaction into the first data structure or removing the transaction from the first data structure. An oldest active transaction of the first data structure is identified. A globally oldest active transaction of the set of the data structures in view of the oldest active transaction is determined. A second set of data structures is accessed, the second set of data structures including information associated with completed transactions to identify a set of data locks associated with completed transactions each having a transaction completion identifier that satisfies a condition when compared to a transaction start identifier associated with the globally oldest active transaction. The set of data locks are released.