Patent ID: 7707136
Filing Date: 2010-04-27
Classification: G06F

Abstract:
1. A computer-implemented data storage system comprising: a computing device, associated with one or more processing components and one or more memory components, configured to execute: host mapping logic configured to map responsibility for storing a plurality of data sets to individual ones of a plurality of hosts which cooperate to implement a data storage system; data set replication logic configured to write a first plurality of copies of a data set at a first subset of the plurality of hosts, the first subset of the plurality of hosts being selected to write the data set; data set retrieval logic configured to be responsive to a request to provide a single copy of the data set by reading a second plurality of copies of the data set at a second subset of the plurality of hosts, the second subset of the plurality of hosts having at least one host not in common with the first subset of the plurality of hosts; and evaluation logic configured to provide a single copy of the data set by reading the second plurality of copies of the data set and reconciling the read data using data versioning information based on at least one of: applying a reconciliation algorithm specific to inconsistencies among copies in the second plurality of copies of the data set that are not causal ancestors of other copies in the second plurality of copies of the data set based at least in part on changes identified in the data versioning information; wherein the evaluation logic is configured to be invoked after the second plurality of copies of the data set is read.