公开(公告)号：US10852978B2

公开(公告)日：2020-12-01

申请号：US16220646

申请日：2018-12-14

Applicant: Micron Technology, Inc.

Inventor： Sudheer Kurichiyath ,  Greg A. Becker ,  David Boles ,  Steven Moyer ,  Nabeel Meeramohideen Mohamed ,  Alexander Tomlinson

IPC: G06F3/06 ,  G06F16/901

Abstract: Aspects of the present disclosure provide for operations of a key-value store (KVS) that uses journaling with storage of data (e.g., key data or value data of a key-value pair) in different types of data storage objects (e.g., data storage formats) selected based on one or more criteria.

公开(公告)号：US11100071B2

公开(公告)日：2021-08-24

申请号：US16156440

申请日：2018-10-10

Applicant: Micron Technology, Inc.

Inventor： Alexander Tomlinson ,  Greg A. Becker ,  Gaurav Sanjay Ramdasi

IPC: G06F16/22 ,  G06F7/14 ,  G06F16/23

Abstract: Aspects of the present disclosure provide for operations of a key-value tree data structure that: merge key-value sets within a given node by merging and rewriting key blocks of the key-value sets while rewriting or deferring rewrite of value blocks of the merged key-value sets based on whether one or more child nodes of the given node comprise a leaf node; and move one or more portions of the merged key-value set into one or more child nodes of the given node.

公开(公告)号：US11657092B2

公开(公告)日：2023-05-23

申请号：US17164299

申请日：2021-02-01

Applicant: Micron Technology, Inc.

Inventor： David Burton ,  Greg A. Becker ,  Alexander Tomlinson

IPC: A61N1/00 ,  G06F16/901 ,  G06F16/903

CPC classification number: G06F16/9027 ,  G06F16/903 ,  G06F16/9024

Abstract: Aspects of the present disclosure provide for operations for a tree data structure that provides order-based node traversal. For some embodiments, the tree data structure stores one or more key-value pairs, implements at least one linked-list data structure, and enables traversal of nodes within the tree data structure based on a key order (e.g., forward or reverse key order).

公开(公告)号：US11334270B2

公开(公告)日：2022-05-17

申请号：US17094532

申请日：2020-11-10

Applicant: Micron Technology, Inc.

Inventor： Sudheer Kurichiyath ,  Greg A. Becker ,  David Boles ,  Steven Moyer ,  Nabeel Meeramohideen Mohamed ,  Alexander Tomlinson

IPC: G06F3/06 ,  G06F16/901

Abstract: Aspects of the present disclosure provide for operations of a key-value store (KVS) that uses journaling with storage of data (e.g., key data or value data of a key-value pair) in different types of data storage objects (e.g., data storage formats) selected based on one or more criteria.

公开(公告)号：US20210157852A1

公开(公告)日：2021-05-27

申请号：US17164299

申请日：2021-02-01

Applicant: Micron Technology, Inc.

Inventor： David Burton ,  Greg A. Becker ,  Alexander Tomlinson

IPC: G06F16/901 ,  G06F16/903

Abstract: Aspects of the present disclosure provide for operations for a tree data structure that provides order-based node traversal. For some embodiments, the tree data structure stores one or more key-value pairs, implements at least one linked-list data structure, and enables traversal of nodes within the tree data structure based on a key order (e.g., forward or reverse key order).

公开(公告)号：US20210081128A1

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

申请号：US17094532

申请日：2020-11-10

Applicant: Micron Technology, Inc.

Inventor： Sudheer Kurichiyath ,  Greg A. Becker ,  David Boles ,  Steven Moyer ,  Nabeel Meeramohideen Mohamed ,  Alexander Tomlinson

IPC: G06F3/06 ,  G06F16/901

Abstract: Aspects of the present disclosure provide for operations of a key-value store (KVS) that uses journaling with storage of data (e.g., key data or value data of a key-value pair) in different types of data storage objects (e.g., data storage formats) selected based on one or more criteria.

公开(公告)号：US10936661B2

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

申请号：US16232422

申请日：2018-12-26

Applicant: Micron Technology, Inc.

Inventor： David Burton ,  Greg A. Becker ,  Alexander Tomlinson

IPC: G06F7/00 ,  G06F16/901 ,  G06F16/903

Abstract: Aspects of the present disclosure provide for operations for a tree data structure that provides order-based node traversal. For some embodiments, the tree data structure stores one or more key-value pairs, implements at least one linked-list data structure, and enables traversal of nodes within the tree data structure based on a key order (e.g., forward or reverse key order).