[发明专利]一种数据存储方法及设备

权利要求书

1.一种数据存储方法，其特征在于，应用于分布式独立磁盘冗余阵列RAID系统，所述分布式RAID系统包括K个存储节点，K为大于1的整数，所述方法包括：

接收节点接收第一写请求，所述第一写请求包括待写入数据和待写入数据的逻辑地址，所述接收节点为所述K个存储节点中的任意一个；

所述接收节点将所述待写入数据存储在自身的缓存中；

所述接收节点根据所述待写入数据的逻辑地址确定镜像节点，并记录第一对应关系，所述第一对应关系为待写入数据的逻辑地址与镜像节点的映射关系；

所述接收节点将所述待写入数据和所述待写入数据的逻辑地址发送至所述镜像节点；

所述接收节点根据所述第一对应关系在缓存中选择N个目标数据块，所述N个目标数据块的镜像节点互不相同，其中，N为大于0且小于K的整数；

所述接收节点分别向所述N个目标数据块对应的N个镜像节点发送通知消息，每个通知消息中包括该通知消息所发往的镜像节点对应的目标数据块的逻辑地址，该通知消息用于指示镜像节点将自身缓存中与该通知消息中的逻辑地址对应的数据块存储至自身的硬盘中。

2.根据权利要求1所述的方法，其特征在于，所述待写入数据的逻辑地址包括至少一个子逻辑地址，所述接收节点根据所述待写入数据的逻辑地址确定镜像节点，包括：

所述接收节点采用公式：X＝Int(子逻辑地址/数据块的长度)，对所述待写入数据的逻辑地址中的每个子逻辑地址除以所述数据块的长度之后进行取整运算，获得与每个子逻辑地址对应的整数X，其中，X为大于等于0的整数，所述数据块的长度为每个数据块所包括的子逻辑地址的个数；

所述接收节点采用预先配置的哈希算法对每个整数X进行哈希计算，再对每个哈希计算的结果在除以K之后进行取余，并根据取余的结果得到镜像节点的编号。

3.根据权利要求1或2所述的方法，其特征在于，所述待写入数据的逻辑地址包括至少一个子逻辑地址，所述第一对应关系记录了每个子逻辑地址对应的镜像节点；

所述接收节点根据所述第一对应关系在缓存中选择N个目标数据块，包括：

所述接收节点在所述第一对应关系中确定具有同样镜像节点的子逻辑地址；

所述接收节点从N个不同镜像节点对应的子逻辑地址中选出构成一个数据块的子逻辑地址，所选择的子逻辑地址对应的数据构成所述N个目标数据块。

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

所述接收节点根据所述N个目标数据块计算M个校验数据块，其中，M为大于0且小于N的整数；

所述接收节点将所述M个校验数据块发送至除所述N个镜像节点之外的存储节点存储。

5.根据权利要求4所述的方法，其特征在于，在所述接收节点将所述M个校验数据块发送至除所述N个镜像节点之外的存储节点存储之后，还包括：

所述接收节点从所述第一对应关系中删除所述N个目标数据块的子逻辑地址与镜像节点的映射关系；

所述接收节点从自身的缓存中删除所述N个目标数据块，并分别向所述N个目标数据块对应的N个镜像节点发送指示消息；每个指示消息中包括该指示消息所发往的镜像节点对应的目标数据块的逻辑地址，该指示消息用于指示镜像节点从缓存中删除与该指示消息中的逻辑地址对应的数据块。