[发明专利]一种基于纠删码集群存储系统的局部式数据更新方法

摘要

本发明公开了一种基于纠删码集群存储系统的局部式数据更新方法，包括以下步骤：接收用户发出的对数据D0的更新请求，并根据更新请求将数据D0更新为D0’，将更新后的数据D0’发送到待更新的数据节点，待更新的数据节点从本地磁盘读取数据D0到内存中，在待更新的数据节点的内存中计算出所有m个冗余节点需要的临时数据块集合，数据节点将更新后的数据D0’写入本地磁盘，数据节点将m个临时数据块通过网络并行发送至m个冗余节点上，第j个冗余节点从本地磁盘读取原始的冗余数据Pj，并计算出新的校验数据Pj’，第j个冗余节点将计算得到的校验数据块Pj’写到本地磁盘上。本发明能有效减小带宽的消耗，降低更新服务器的负载压力，从而提高数据更新性能。

主权项

一种基于纠删码集群存储系统的局部式数据更新方法，其特征在于，包括以下步骤：(1)接收用户发出的对数据D0的更新请求，并根据所述更新请求将数据D0更新为D0’；(2)将更新后的数据D0’发送到待更新的数据节点；(3)所述待更新的数据节点从本地磁盘读取数据D0到内存中；(4)利用等式Pj*＝aj，0*(D0’‑D0)在所述待更新的数据节点的内存中计算出所有m个冗余节点需要的临时数据块集合{P0*，P1*，...，Pm‑1*}，其中j＝0，…，m‑1，Pj*表示第j个冗余节点所需要的临时数据块，aj，0表示纠删码的生成矩阵第j行第0列的元素；(5)所述数据节点将所述更新后的数据D0’写入本地磁盘；(6)所述数据节点将m个临时数据块通过网络并行发送至m个冗余节点上；(7)第j个冗余节点从本地磁盘读取原始的冗余数据Pj，并利用接收到的临时数据块Pj*以及等式Pj’＝Pj*+Pj计算出新的校验数据块Pj’，其中j＝0，…，m‑1；(8)第j个冗余节点将计算得到的校验数据Pj’写到本地磁盘上，并向所述数据节点发送更新完毕的信号；(9)重复步骤(7)和(8)，直到所有m个冗余节点都处理完毕为止；(10)所述数据节点接收完所有冗余节点发送的更新完毕的信号后，向纠删码集群存储系统发送更新完毕的信号。