1. A method, comprising: maintaining a replication count corresponding to how many replicas of a result of a particular map-reduce search exist in a search head cluster comprising a plurality of search heads that are each configured to enable them to manage a reduce phase of a map-reduce search; determining that the replication count is less than a target replication count; based on determining that the replication count is less than the target replication count, selecting a target search head from the search head cluster to receive a replica of the search result; initiating a replication of the search result from a source search head in the search head cluster to the selected target search head; receiving an indication that the replication is complete; and based on receiving the indication that the replication is complete, increasing the replication count corresponding to the search result; wherein the method is performed by one or more processing devices.