[发明专利]单一存储池的差量日志式纠删码更新方法

摘要

本发明涉及一种单一存储池的差量日志式纠删码更新方法，属于计算机技术领域。本发明将对数据块全覆盖更新和对校验块进行差量日志的校验部分日志的思路与PDN‑P更新方式相结合，提出了一种新的数据更新方式PDN‑PDS，相对于PDN‑P，PDN‑PDS只使用一个存储池来将数据差量日志放置在一起，既提升了校验块的更新效率也减少了读取多个更新时的磁盘寻道，节省了校验节点的存储空间。

主权项

一种单一存储池的差量日志式纠删码更新方法，其特征在于，包括以下步骤：S1、主对象存储设备接收客户端的纠删码数据更新请求，根据数据定位方法确定更新的数据块Di的节点和相应的更新偏移位置o，接着将更新偏移位置o和更新的数据发送到Di的节点；i∈{1,2,…,k}，i表示数据块个数；S2、Di的节点从本地磁盘读取数据块Di，并根据D1发送的更新信息计算更新的数据与原始数据Di在数据块位置o处的差量即接着采用校验部分日志的策略对数据块Di进行覆盖写更新，即表示除更新部分之外的区域；最后将更新偏移位置o和数据块更新差量发送到第一个校验块P1的节点，即仅在校验块P1的节点上划分单一存储池来存放数据差量日志；所述存放数据差量日志的方法采用单一存储池的自适应管理算法实现，以动态地调整和预测每个发生更新的校验块在存储池中存储空间的大小；S3、当需要进行校验更新融合时，P1将存储池的所有数据更新差量发送到其他各校验块P2，P3，…，Pm中，m表示校验块个数，并对所有校验块进行融合更新得到j∈{1,2,…,m}，Pj′(o）和Pj(o）分别表示新校验块Pj′和旧校验块Pj在更新偏移位置o处的字，Cji为生成校验数据的系数。