1. A method performed at cluster of nodes that includes a first node and a second node, the first node having experienced a failure and the second node including a replica of a state of the first node prior to the failure, the method comprising: at the second node: replicating to the first node a plurality of requests to modify data stored in a first data store of the second node; and performing, in parallel with the replication of the plurality of requests to modify data stored in the first data store, a bulk copy operation to copy data stored in the first data store to a second data store of the first node; wherein: the second data store is partitioned into a plurality of logical object containers, each logical object container being configured to store a group of objects, each object in the group of objects being within a corresponding predefined size range; and said replicating and bulk copy operations both include writing respective objects to respective logical object containers in the plurality of logical object containers in accordance with the size of each respective object.