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 stored at least in part in the one or more storage devices of the storage system, 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 second key values corresponding to the one or more attributes of the data object; and 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, each modified key value differing from but corresponding to a respective second key value of the one or more second key values in the received request; 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 further comprising one or more attribute entries corresponding to the data object, 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; including, after generating the one or more modified key values, accessing, in the one or more storage devices of the storage system, a respective attribute of the data object, requested by the received request, in an attribute entry having the modified key value corresponding to the respective attribute.