Micron Technology, Inc.
PREFIX PROBE FOR CURSOR OPERATIONS ASSOCIATED WITH A KEY-VALUE DATABASE SYSTEM

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.