Patent ID: 8996482
Filing Date: 2015-03-31
Classification: G06F

Abstract:
1. A system, comprising: one or more computing devices configured to implement a network-based data storage service configured to store data tables for a plurality of distinct clients, wherein the network-based data storage service comprises: map said block to a subset of storage hosts, wherein to map said block to a subset of storage hosts, the data store manager is configured to: compute a set of hash values including a respective hash value for each of the plurality of storage hosts, wherein each respective hash value of the set of hash values is distinct from the hash value for said structured data record and is based on the hash value for said structured data record and a respective storage host identifier, wherein each respective hash value of the set of hash values is a result of applying a hash function to a concatenation of said block identifier and an identifier of a respective one of a plurality of data centers, apply a selection criterion to the set of hash values to select a subset of storage hosts of the plurality of storage hosts, wherein said subset of storage hosts comprises at least two of said plurality of storage hosts, and map said block directly to each of the subset of storage hosts of said plurality of storage hosts, wherein to map said block to said subset of storage hosts, said data store manager is further configured to map said block to two or more of said plurality of data centers, wherein members of said subset of storage hosts are distributed among said two or more data centers; and upon successful storage of said structured data record to said block within said subset of storage hosts, return to said distinct client an indication that said request is complete.