1. A method of managing a storage system having one or more storage devices, the method comprising: receiving a request to access, in a tiered data structure, a data object and one or more attributes of the data object, wherein the tiered data structure is stored in the storage system, the request including a first key value corresponding to the data object and one or more respective second key values corresponding to each of the one or more attributes of the data object; processing the access request, including: generating one or more modified key values for the one or more attributes of the data object in accordance with at least a portion of the first key value; accessing a plurality of tree entries in one or more leaf nodes of the tiered data structure, the plurality of tree entries comprising a data object entry that includes the first key value and a reference to the data object and one or more attribute entries, each attribute entry including a respective attribute of the one or more attributes of the data object and the modified key value corresponding to the respective attribute; and accessing the data object in a data node of the tiered data structure.