一种示例性方法包括：显露在多个站点的组上分布的块存储；接收识别待存储的数据的初级写入请求；将在初级写入请求中识别的数据分成多个数据片段；通过基于多个数据片段创建多个新数据块来对数据片段进行编码，其中对数据片段以以下方式进行编码：当检索到足够数量但少于全部的多个新数据块时，能够通过解码来恢复在写入请求中识别的数据；以及将新数据块写入该组中各自不同的站点，其中结合数个次级写入请求来执行新数据块的写入，每个次级写入请求对应于新数据块中的一者。