Patent ID: 8621182

Claim:
A system for managing objects stored in a distributed storage system comprising: a computing device, having a processor and a memory, the computing device implementing a service interface component for managing requests associated with objects maintained by the distributed storage system; a computing device, having a processor and a memory, the computing device implementing a keymap subsystem, the keymap subsystem obtaining requests for keymap information, wherein the keymap information corresponds to a mapping of a key associated with an object with one or more identifiers of instances of the object on the distributed storage system, the keymap subsystem including: a plurality of managers for maintaining the keymap information, wherein a first manager maintains a first identifier of an instance of the object on the storage distributed system, wherein a second manager maintains a second identifier of an instance of the object on the distributed storage system, and wherein the first and second identifiers are distinct, and one or more keymap coordinators for processing requests associated with object keys, each keymap coordinator maintaining a cache corresponding to the keymap information, wherein the cache includes the first identifier and an indication of a difference between the first identifier and the second identifier without maintaining the second identifier; wherein the keymap coordinators, in response to a request for the keymap information, utilize at least the first identifier and the indication of the difference between the first identifier and the second identifier to determine keymap information responsive to the request; a computing device, having a processor and a memory, the computing device implementing one or more consistent based hashing components for generating a consistent based hashing scheme assigning the one or more keymap coordinators to ranges of hash values derived from object keys; and a computing device, having a processor and a memory, the computing device implemented a storage node interface for interfacing with one or more storage nodes associated with the distributed storage system.