公开(公告)号：US10783186B2

公开(公告)日：2020-09-22

申请号：US15691888

申请日：2017-08-31

Applicant: Micron Technology, Inc.

Inventor： David Boles ,  John M. Groves ,  Steven Moyer ,  Alexander Tomlinson

IPC: G06F16/00 ,  G06F16/901 ,  G06F16/23 ,  G06F16/22

Abstract: A KVS tree database and operations thereon are described herein. A KVS tree database is a multilevel tree that includes a base level and subsequent levels. The base level includes a heterogeneous kvset in a node, The heterogeneous kvset including entries for multiple KVS trees, such as a first entry for a first KVS tree and a second entry for a second KVS tree, The subsequent level includes a first node including a first homogeneous kvset for the first KVS tree and a second node including a second homogeneous kvset for the second KVS tree. Here, a homogeneous kvset includes nodes from only one KVS tree. The KVS tree database also includes a first determinative mapping of entries between the base level and the subsequent level and a second determinative mapping of entries between subsequent levels.

公开(公告)号：US10719495B2

公开(公告)日：2020-07-21

申请号：US15428976

申请日：2017-02-09

Applicant: Micron Technology, Inc.

Inventor： David Boles ,  John M. Groves ,  Steven Moyer ,  Alexander Tomlinson

IPC: G06F16/22

Abstract: Systems and techniques for stream selection from multi-stream storage devices. Notification of a KVS tree write request for a multi-stream storage device is received. The notification includes a KVS tree scope corresponding to data in the write request. A stream identifier (ID) is assigned to the write request based on the KVS tree scope and a stability value of the write request. The stream ID is returned to govern stream assignment to the write request, the stream assignment modifying a write operation of the multi-stream storage device.

公开(公告)号：US10706106B2

公开(公告)日：2020-07-07

申请号：US15428951

申请日：2017-02-09

Applicant: Micron Technology, Inc.

Inventor： David Boles ,  John M. Groves ,  Steven Moyer ,  Alexander Tomlinson

IPC: G06F16/901

Abstract: Systems and techniques for merge tree modifications for maintenance operations are described herein. A request for a KVS tree is received. Here, the KVS tree is a data structure including nodes and the nodes include a temporally ordered sequence of kvsets that store keys in sorted order. A parameter set for the KVS tree is received. The request is executed on the KVS tree by modifying operation of the KVS tree in accordance with the parameter.