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

权利要求书

1.一种单一存储池的差量日志式纠删码更新方法，其特征在于，包括以下步骤：

S1、主对象存储设备接收客户端的纠删码数据更新请求，根据数据定位方法确定更新的数据块D_i的节点和相应的更新偏移位置o，接着将更新偏移位置o和更新的数据发送到D_i的节点；i∈{ 1，2，…，k} ，i表示数据块序号，k表示数据块个数；

S2、D_i的节点从本地磁盘读取数据块D_i，并根据主对象存储设备发送的更新信息计算更新的数据与原始数据D_i在数据块位置o处的差量即接着采用校验部分日志的策略对数据块D_i进行覆盖写更新，即表示除更新部分之外的区域；最后将更新偏移位置o和数据块更新差量发送到第一个校验块P₁的节点，即仅在校验块P₁的节点上划分单一存储池来存放数据差量日志；所述存放数据差量日志的方法采用单一存储池的自适应管理算法实现，以动态地调整和预测每个发生更新的校验块在存储池中存储空间的大小；

S3、当需要进行校验更新融合时，P₁将存储池的所有数据更新差量发送到其他各校验块P₂，P₃，…，P_m中，m表示校验块个数，并对所有校验块进行融合更新得到j∈{ 1，2，…，m} ，P_j'(o)和P_j(o)分别表示新校验块P_j'和旧校验块P_j在更新偏移位置o处的字，C_ji为生成校验数据的系数；

步骤S2中所述单一存储池的自适应管理算法包括以下步骤：

首先，设置一个默认的初始存储空间大小，该初始存储空间大小足够大以保留所有的校验差量日志；

然后，在每个节点上周期性地执行收缩和融合操作：

其中收缩操作的频次低于融合操作，并设为条件Cond0，一个节点上的有校验部分日志的校验块集合表示为S，对第t个时间间隔，和每个校验块p∈S，用r_t(p)表示第t个时间间隔内存储空间的大小，u_t(p)表示第t个时间间隔内存储空间的使用率，在第t个时间间隔结束时，在获取存储空间的使用率时使用指数权重平滑均值来测量u_t(p)：

这里use(p)表示这个时间区段里已经使用的存储空间大小，r_t(p)是校验块p当前的存储空间大小，α是平滑参数；u_t-1(p)表示第t-1个时间间隔内存储空间的使用率；

根据使用率是否达到90％以及条件Cond0是否满足，确定不必要的存储空间大小c(p)，这个大小是在计算收缩空间中计算出来的对应校验块p的回收存储空间大小，然后收缩不再使用的空间c(p)，并将其下舍入至数据块大小的倍数：

ChunkSize表示分配的存储数据块大小，这样，在第t+1个时间间隔里校验块p的存储空间大小为：

r_t+1(p)＝r_t(p)-c(p)

如果在收缩之前只剩下一个数据块大小的存储空间，将不再进行收缩；

当一个校验块的统一存储池空间使用率达到90％时，就进行融合操作来将所有的校验差量日志和校验块进行融合，并回收所有的存储空间，即这个校验块没有了相应的存储空间，之后产生新的校验差量日志时，重新分配存储空间。

2.如权利要求1所述的方法，其特征在于，步骤S1中，所述数据定位方法为基于可扩展哈希的复制RUSH法。