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 that is specified by the request; 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 to generate a combined key, wherein the unique key information of the first data object and the key prefix are separated by other information in the leaf node; 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.