公开(公告)号：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).

公开(公告)号：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).

公开(公告)号：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).