[发明专利]在分散存储网络中一致的存储数据

权利要求书

1.一种用于关于将要写入分散存储网络(DSN)的多个存储单元的编码数据切片集的写操作的方法，所述方法包括：

由计算设备，确定写操作是否是写编码数据切片集的第一实例，其中数据对象的数据段作为分散存储错误被编码到编码数据切片集中，并且其中所述确定包括以下步骤：检测到写操作与新的虚拟存储库相关联，检测到最近已经随机生成与数据相关联的虚拟DSN地址，检测到数据基本上是新数据，检测到存储库基本上是空的中，解释历史访问记录，其指示写新数据的实例远远超过与执行新写操作相关联的重写已有存储数据、预定和模式的实例的数量；

当写操作是写编码数据切片集的第一实例时，由计算设备，向多个存储单元发送写请求集，其中写请求集包括编码数据切片集，切片名称集，以及写编码数据切片集的第一实例的指示；

响应于多个写请求集的写请求，由多个存储单元的存储单元，确定编码数据切片集的编码数据切片的已有版本是否当前存储在存储单元中；

当编码数据切片集的编码数据切片的已有版本当前存储在存储单元中，由存储单元，向计算设备发送冲突消息；和

由计算设备，基于冲突消息更新写请求集。

2.根据权利要求1所述的方法，其中写编码数据切片集的第一实例的指示包括以下之一：

在写请求集的每个写请求内，提供零修改级别；和

在写请求集的每个写请求中，省略修改级别指示。

3.根据权利要求1-2中任意一个所述的方法，进一步包括：

当写操作不是写编码数据切片集的第一实例时：

由计算设备，向多个存储单元发送关于编码数据切片集的读请求集；

由计算设备，基于来自多个存储单元的至少一些的读响应，确定编码数据切片集的当前修改级别；

由计算设备，向多个存储单元发送写请求集，其中写请求集包括编码数据切片集，切片名称集，以及编码数据切片集的下一修改级别；和

当已经接收到写阈值数量的有利写响应时，由计算设备，向多个存储单元发送写提交请求集。

4.根据权利要求1-2中任意一个所述的方法，进一步包括：

当写操作是写编码数据切片集的第一实例时：

从多个存储单元的至少一些接收有利的写响应；和

当已经接收到写阈值数量的有利写响应时，由计算设备，向多个存储单元发送写提交请求集。

5.根据权利要求1-2中任意一个所述的方法，其中更新写请求集包括：

由计算设备，基于来自多个存储单元的一个或多个的冲突消息，确定编码数据切片集的当前修改级别；

由计算设备，更新写请求集以包括编码数据切片集的下一修改级别；和

由计算设备，向多个存储单元发送更新的写请求集，其中更新的写请求集包括编码数据切片集，切片名称集和编码数据切片集的下一修改级别。

6.根据权利要求1-2中任意一个所述的方法，进一步包括：

响应于写请求集的另一个写请求，由多个存储单元的另一个存储单元，确定编码数据切片集的另一个编码数据切片的已有版本当前是否存储在另一个存储单元中；和

当另一个编码数据切片存储在另一个存储单元中时，由另一个存储单元，发送另一个冲突消息，指示另一个存储单元正在存储另一个编码数据切片的已有版本。