The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Oct. 28, 2025

Filed:

Aug. 13, 2020
Applicant:

Micron Technology, Inc., Boise, ID (US);

Inventors:

Gaurav Sanjay Ramdasi, Pune, IN;

Neelima Premsankar, Austin, TX (US);

David Boles, Autsin, TX (US);

Assignee:

Micron Technology, Inc., Boise, ID (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 16/14 (2019.01); G06F 7/24 (2006.01); G06F 16/13 (2019.01); G06F 16/16 (2019.01); G06F 16/17 (2019.01);
U.S. Cl.
CPC ...
G06F 16/144 (2019.01); G06F 7/24 (2013.01); G06F 16/137 (2019.01); G06F 16/152 (2019.01); G06F 16/156 (2019.01); G06F 16/162 (2019.01); G06F 16/1734 (2019.01);
Abstract

A prefix probe component receives a request to perform a cursor operation to search for one or more data elements of a key-value data store, the request comprising a key identifier associated with the one or more data elements, and wherein the key-value data store comprises a tree structure with a plurality of nodes; traverses a portion of the plurality of nodes to identify data elements in the key-value data store that match the key identifier; determines whether a number of the data elements that match the key identifier satisfies a threshold condition; and responsive to determining that the number of data elements satisfies the threshold condition, performs the cursor operation for the data elements that match the key identifier.


Find Patent Forward Citations

Loading…