[发明专利]数据关联性感知的纠删码内存替换方法、设备及内存系统

权利要求书

1.一种数据关联性感知的纠删码内存替换方法，其特征在于，包括：

(1)按照当前读请求的顺序将数据分块加载进内存，并以副本方式存放；

(2)判断已执行的读请求数量是否达到垃圾回收阈值K2，若是，则进行垃圾回收，以淘汰内存中访问频度较低的数据分块，并在垃圾回收结束后，转入步骤(4)；否则，转入步骤(3)；

(3)判断已执行的读请求数量是否达到归档阈值K1，若是，则根据数据分块之间的关联性进行纠删码归档，以使得相关联的数据分块位于同一个条带中，并在纠删码归档结束后，转入步骤(4)；否则，直接转入步骤(4)；

(4)判断用户请求是否已经执行完毕，若是，则操作结束；否则，获取下一条未执行的读请求作为当前读请求，并转入步骤(1)；

其中，0K1K2；

所述步骤(3)中，在已执行的读请求数量达到归档阈值K1时，根据数据分块之间的关联性进行纠删码归档，以使得相关联的数据分块位于同一个条带中，包括：

(31)按照访问频度从大到小的顺序对内存中的数据分块进行排序，在排序结束后，将访问频度最大的前n％的数据分块作为热数据分块，并将其余分块作为冷数据分块；

(32)筛选出所有未参与组成条带的冷数据分块，构成集合coldlist；

(33)通过关联分析，从所述集合coldlist中筛选出所有的关联K项集，并按照出现频度从大到小的顺序对所有关联K项集进行排序，由排序之后的关联K项集构成集合allCklist；

(34)遍历所述集合allCklist，对于所遍历到的关联K项集，若其中所有的冷数据分块均未参与组成条带，则利用该关联K项集中的冷数据分块构成一个条带；否则，不对该关联K项集进行操作；

(35)在对所述集合allCklist遍历结束后，从所述集合coldlist中剔除已参与组成条带的冷数据分块，并利用所述集合coldlist中剩余的冷数据分块组成条带；

其中，0n100；K表示一个条带中所包含的数据分块数量；每一个关联K项集由K个冷数据分块构成，且其支持度support和其置信度confidence满足support≥min_sup，confidence≥min_conf，min_sup和min_conf分别是预设的阈值。

2.如权利要求1所述的数据关联性感知的纠删码内存替换方法，其特征在于，所述步骤(35)中，利用所述集合coldlist中剩余的冷数据分块组成条带，包括：

按照时间戳从小到大的顺序对所述集合coldlist中剩余的冷数据分块进行排序，排序结束后，依次从所述集合coldlist中顺序取出K个冷数据分块并组成条带，直至所述集合coldlist中所有的冷数据分块均已位于条带中。

3.如权利要求1所述的数据关联性感知的纠删码内存替换方法，其特征在于，所述步骤(33)中，通过关联分析，从所述集合coldlist中筛选出所有的关联K项集，包括：

按照分组大小groupsize将K1个用户请求分成w个分组set₁～set_w，过滤掉各分组中的热数据分块后，由所有分组构成集合set_all；

以min_sup为FP-Growth算法的最小支持度阈值，以min_conf为FP-Growth算法的最小置信度阈值，利用FP-Growth算法对所述集合set_all进行关联性分析，从而从所述集合coldlist中的冷数据分块中筛选出所有的关联K项集；

其中，groupsize为正整数。

4.如权利要求3所述的数据关联性感知的纠删码内存替换方法，其特征在于，关联K项集的出现频度为该关联K项集在w个分组set₁～set_w中出现的总次数。