[发明专利]数据更新技术

权利要求书

1.一种数据更新方法，所述方法应用于包含有管理节点和多个存储节点的存储系统中，所述多个存储节点构成磁盘冗余阵列RAID，其特征在于，包括：

所述管理节点接收写请求，所述写请求中携带有待写入数据；

所述管理节点根据所述待写入数据获得至少一个更新数据片，其中，所述至少一个更新数据片构成更新分条，所述更新分条用于更新所述RAID中的一个分条的一部分数据块，所述分条包括分别存储于所述多个存储节点中的数据块和校验块；

所述管理节点向所述多个存储节点中的第一存储节点发送更新请求，所述更新请求中携带有所述更新分条中的一个更新数据片以及所述更新分条的完整性信息，其中，所述完整性信息用于指示所述更新分条的大小小于所述RAID的分条的大小，所述更新数据片是用于更新所述分条中的第一数据块的数据，所述第一数据块为所述分条中的任意一个数据块；

所述第一存储节点根据所述更新分条的完整性信息判断所述更新分条为不完整的分条；

基于上述判断，所述第一存储节点在所述第一数据块的日志链log chain中插入数据节点，所述插入的数据节点中记录有所述更新数据片的信息，其中，所述第一数据块的logchain存储于所述第一存储节点的非易失性内存NVM中，所述第一数据块的log chain中记录有所述第一数据块在至少一次更新过程中的更新数据的信息，所述更新数据片的信息包括所述更新数据片或者所述更新数据片在所述第一存储节点的NVM中的存储地址。

2.根据权利要求1所述的方法，其特征在于，还包括：

所述第一存储节点向所述多个存储节点中的第二存储节点发送备份请求，所述备份请求中携带有所述更新数据片；

所述第二存储节点在所述第一数据块的备份日志链log chain中插入数据节点，所述备份log chain中插入的数据节点中包含有所述更新数据片的备份信息，所述更新数据片的备份信息包括所述更新数据片或者所述更新数据片在所述第二存储节点的NVM中的存储地址，其中，所述第一数据块的备份log chain存储于所述第二存储节点的NVM中。

3.根据权利要求1-2任意一项所述的方法，其特征在于，所述在所述数据块的logchain中插入数据节点包括：

在所述第一数据块的log chain的尾部或头部插入数据节点，其中，在插入所述数据节点后，所述第一数据块的log chain中包含有根据所述第一数据块的更新顺序依次链接的至少两个数据节点。

4.根据权利要求1或2所述的方法，其特征在于，还包括：

所述管理节点更新所述分条的管理信息，所述分条的管理信息包括所述分条的更新次数、所述分条的更新数据量或所述分条的更新时间；

所述管理节点判断所述分条的管理信息满足预设条件时，所述管理节点向所述多个存储节点发送读请求，所述读请求用于读取所述分条存储于所述多个存储节点中的数据块；

所述管理节点接收所述多个存储节点返回的所述分条中更新后的数据块，其中，所述分条中更新后的数据块包括所述第一存储节点返回的更新后的第一数据块，所述更新后的第一数据块是根据所述第一数据块的log chain中的至少一个更新数据片的信息以及所述第一存储节点中存储的第一数据块获得的；

所述管理节点根据所述多个存储节点返回的所述分条中更新后的数据块计算更新后的校验块；

所述管理节点将更新后的分条中的数据块和校验块分别存储于所述多个存储节点的外存设备中，其中，所述更新后的分条包括所述更新后的第一数据块以及所述更新后的校验块。

5.根据权利要求4所述的方法，其特征在于，在将更新后的分条中的数据块和校验块分别存储于所述多个存储节点的外存设备中之后，所述方法还包括：

所述管理节点无效所述分条的管理信息；

所述第一存储节点释放所述第一数据块的log chain占用的存储空间。