×

Compaction of Information in Tiered Data Structure

  • US 20150278271A1
  • Filed: 07/21/2014
  • Published: 10/01/2015
  • Est. Priority Date: 03/31/2014
  • Status: Active Grant
First Claim
Patent Images

1. A method, performed by a computer system having one or more processors and memory, the method comprising:

  • detecting a request, received from a requestor, to access a first data object stored in a tiered data structure, the tiered data structure stored in one or more memory devices, wherein;

    the tiered data structure includes a plurality of internal nodes and a plurality of leaf nodes;

    two or more of the leaf nodes each include multiple data objects, each of the data objects including unique key information and a corresponding value; and

    the first data object is uniquely identified by a first key;

    in response to detecting the request to access the first data object;

    retrieving a leaf node that includes the first data object; and

    identifying the first data object in the leaf node, including;

    combining unique key information of the first data object with a key prefix that is stored separately in the leaf node to generate a combined key; and

    determining that the combined key matches the first key that uniquely identifies the first data object; and

    after identifying the first data object, providing access to the first data object to the requestor.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×