Patent ID: 8862540

Claim:
A non-transitory computer-readable storage medium tangibly storing machine-readable instructions thereon, which when executed by the machine, cause the machine to perform operations comprising: detecting creation of one or more of a non-split index and a split index, wherein the split index is formed by splitting an index into a plurality of split parts where the plurality of split parts is processed in parallel in a plurality of hosts; storing a first replica of a part of the split index locally on a local host in the plurality of hosts, wherein the first replica is a local replica and the local host is a master host for the local replica of the split index part; determining a total number of replicas of any part of the split index that are stored on a first slave host; when the total number of replicas stored on the first slave host is equal to a total number of replicas of any part of the split index stored on a second slave host, determining a total number of local replicas stored on the first slave host and a total number of local replicas stored on the second slave host; and when the total number of local replicas stored on the first slave host is equal to the total number of local replicas stored on the second slave host, storing a second replica of the part of the split index on the first slave host.