Patent · US Active

KVS tree

US10725988B2 · kind B2 · utility

18Cited by

4References

45Claims

0Family size

Assignee

Micron Technology, Inc. · US

Inventors

David Boles · Austin, US
John M. Groves · Austin, US
Steven Moyer · Round Rock, US
Alexander Tomlinson · Austin, US

Key dates

Filing date	Feb 9, 2017
Grant date	Jul 28, 2020
Priority date	—
Expiry date	Nov 19, 2037

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/2455
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A KVS tree and operations thereon are described herein. A key-value set (kvset) is received to store in a key-value data structure on at least one machine readable medium. The kvset includes a mapping of unique keys to values with the keys and the values of the kvset being immutable. The key-value data structure is organized as a tree with nodes of the tree including a temporally ordered sequence of kvsets. The kvset, once received, is written to a sequence of kvsets of a root-node of the tree.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.