SYSTEM AND METHOD FOR PROVIDING HIGH AVAILABILITY DATA
First Claim
1. A computer-implemented data storage system comprising:
- 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
an evaluation component 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;
wherein the evaluation component is configured to be invoked after the second plurality of copies of the data set is read.
0 Assignments
0 Petitions
Accused Products
Abstract
A computer-implemented data processing system and method writes a first plurality of copies of a data set at a first plurality of hosts and reads a second plurality of copies of the data set at a second plurality of hosts. The first and second pluralities of copies may be overlapping and the first and second pluralities of hosts may be overlapping. A hashing function may be used to select the first and second pluralities of hosts. Version histories for each of the first copies of the data set may also be written at the first plurality of hosts and read at the second plurality of hosts. The version histories for the second copies of the data set may be compared and causal between the second copies of the data set may be evaluated based on the version histories for the second copies of the data set.
6 Citations
21 Claims
-
1. A computer-implemented data storage system comprising:
-
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 an evaluation component 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; wherein the evaluation component is configured to be invoked after the second plurality of copies of the data set is read. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A computer-implemented data processing method comprising:
-
writing a first plurality of copies of a data set at a first plurality of hosts, including writing a version history for each of the first plurality of copies of the data set; responding 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 plurality of hosts, including reading a version history for each of the second plurality of copies of the data set, the second plurality of hosts having at least one host not in common with the first plurality of hosts; reconciling the second plurality of copies of the data set using versioning information; and providing a single copy of the data set from the reconciled second plurality of copies of the data set. - View Dependent Claims (7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21-42. -42. (canceled)
Specification