申请/专利权人：华中科技大学

申请日：2021-07-08

公开（公告）日：2024-06-28

公开（公告）号：CN113626250B

主分类号：G06F11/10

分类号：G06F11/10

优先权：

专利状态码：有效-授权

法律状态：2024.06.28#授权;2021.11.26#实质审查的生效;2021.11.09#公开

摘要：本发明提供一种基于纠删码的条带合并方法及系统，首先通过StripeMerge‑P算法基于预处理的哈希表确定纠删码条带校验块的对齐信息，通过贪心策略选择要合并的纠删码条带对进行合并，通过哈希表可以直接查找校验块位置信息，不需要额外增加计算开销，且结合贪心策略更加减少挑选合并纠删码条带对的开销。且相比直接采用StripeMerge‑G算法两两计算任意两个纠删码条带对的合并开销对比的方式，本发明先通过StripeMerge‑P算法以相对较小的计算开销挑选合并开销相对较少的纠删码条带对，然后再在剩余纠删码条带中采用StripeMerge‑G算法挑选合并的纠删码条带对，保证整体的计算开销和合并开销都相对较小，降低了纠删码条带合并过程中的计算开销。

主权项：1.一种基于纠删码的条带合并方法，其特征在于，包括如下步骤：S1，对若干个纠删码条带进行预处理，确定每个纠删码条带校验块的存放位置，并构建哈希表；所述哈希表指示各个纠删码条带校验块的位置和各个纠删码条带的编号；S2，基于所述哈希表确定若干个纠删码条带中与某一个纠删码条带校验块位置全部对齐和部分对齐的纠删码条带的集合，在纠删码条带集合中选取与所述某一个纠删码条带的合并开销最小或合并开销小于阈值的纠删码条带，将选取的纠删码条带与所述某一个纠删码条带合并，生成合并后的条带；S3，在所述若干个纠删码条带中删除选取的纠删码条带和所述某一个纠删码条带，得到更新的若干个纠删码条带；S4，重复执行步骤S2和步骤S3，当无法选取出用于合并的两个纠删码条带时，执行步骤S5；S5，在所述步骤S3得到的更新的若干个纠删码条带中，计算任意两个纠删码条带组成的纠删码条带对的合并开销；S6，在所有纠删码条带对中选取合并开销最低的纠删码条带对，并将选取的纠删码条带对合并，生成合并后的条带；S7，在所有纠删码条带对中删除与步骤S6选取的纠删码条带对相关的纠删码条带对，得到新的所有纠删码条带对；所述与步骤S6选取的纠删码条带对相关的纠删码条带对指的是含有步骤S6选取的纠删码条带对中之一纠删码条带的纠删码条带对；S8，重复执行步骤S6和步骤S7，直至步骤S7得到的所有纠删码条带对为空。

全文数据：

权利要求：

百度查询： 华中科技大学 一种基于纠删码的条带合并方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD