1. A method, comprising: performing, by a computer system that stores a plurality of data objects in a distributed storage system: receiving a request to retrieve a latest version of a data object, wherein the request comprises a user key for the data object but does not include a version identifier of the latest version of the data object; determining if a latest symbolic key entry is stored in a cache of a keymap coordinator of the computer system for the user key; in response to determining a latest symbolic key entry is not stored in the cache for the user key, sending a request specifying the user key to one or more storage nodes associated with the keymap coordinator; determining, by the one or more storage nodes, the version identifier of the latest version of the data object for the user key; returning, by the one or more storage nodes to the keymap coordinator, the version identifier of the latest version of the data object for the user key and an indication that the returned version identifier is the latest version of the data object for the user key; and returning keymap information for the latest version of the data object.