1. A method for adding a new node to a cluster of nodes, comprising: at a surviving node, in the cluster of nodes, replicating, to a recovering node in the cluster of nodes, all requests to modify data stored in a first data store thereon that are received by the surviving node; and the surviving node performing a bulk copy operation to copy data, stored in the first data store, to a second data store maintained on the recovering node, wherein the surviving node (a) replicates all requests to modify data received by the surviving node and (b) performs a bulk copy operation in parallel.