-
公开(公告)号：CN113626250B
公开(公告)日：2024-06-28
申请号：CN202110774701.0
申请日：2021-07-08
Applicant: 华中科技大学
IPC: G06F11/10
Abstract: 本发明提供一种基于纠删码的条带合并方法及系统，首先通过StripeMerge‑P算法基于预处理的哈希表确定纠删码条带校验块的对齐信息，通过贪心策略选择要合并的纠删码条带对进行合并，通过哈希表可以直接查找校验块位置信息，不需要额外增加计算开销，且结合贪心策略更加减少挑选合并纠删码条带对的开销。且相比直接采用StripeMerge‑G算法两两计算任意两个纠删码条带对的合并开销对比的方式，本发明先通过StripeMerge‑P算法以相对较小的计算开销挑选合并开销相对较少的纠删码条带对，然后再在剩余纠删码条带中采用StripeMerge‑G算法挑选合并的纠删码条带对，保证整体的计算开销和合并开销都相对较小，降低了纠删码条带合并过程中的计算开销。
-
公开(公告)号：CN112835738B
公开(公告)日：2022-05-20
申请号：CN202110193270.9
申请日：2021-02-20
Applicant: 华中科技大学
Abstract: 本发明提供了一种条带数据存储结构的构建方法，属于计算机的可靠数据存储领域，条带数据存储结构为：条带为(n，k，r，z)，包括局部组和全局组；全局组包括一个机架，用于存储全局校验块；每个局部组中包含个机架，每个机架中设置有不同的存储节点；不同存储节点处存储数据块或局部校验块，且每个机架中的数据块和局部校验块总数为c；其中，每个局部组存储有一个局部校验块和r个数据块；每个机架中的存储节点大于等于c；基于机架容错属性，c小于等于大条带的节点容错能力f；全局校验块的个数为f‑1；z为总机架数目。本发明支持n和k量级为百级的同时确保修复开销和存储开销较低的状态。
-
公开(公告)号：CN114138526A
公开(公告)日：2022-03-04
申请号：CN202111320055.7
申请日：2021-11-09
Applicant: 华中科技大学
Abstract: 本发明提供了一种面向内存键值纠删码的混合数据更新方法及存储系统，属于计算机的可靠数据存储领域，方法包括：构建混合更新的存储系统；根据对象索引元数据获取对象的条带ID、序列号、偏移量和长度；读取对象对应数据块的历史值和条带的异或值，并获取各校验块的编码系数；将数据块的历史值与更新值作差获取数据块的差值；使用数据块的差值与校验块的编码系数计算各校验块的差值；将异或块和异或块的差值进行异或合并，更新异或块；对象对应的数据块和更新后的异或块采用就地更新方式写入内存节点；具有偏移量和长度的校验块差值采用校验日志更新方式写入日志节点。本发明能够平衡存储成本、数据更新性能及单个故障修复性能之间的关系。
-
Patent Agency Ranking
公开(公告)号：CN114138526B
公开(公告)日：2025-04-25
申请号：CN202111320055.7
申请日：2021-11-09
Applicant: 华中科技大学
Abstract: 本发明提供了一种面向内存键值纠删码的混合数据更新方法及存储系统，属于计算机的可靠数据存储领域，方法包括：构建混合更新的存储系统；根据对象索引元数据获取对象的条带ID、序列号、偏移量和长度；读取对象对应数据块的历史值和条带的异或值，并获取各校验块的编码系数；将数据块的历史值与更新值作差获取数据块的差值；使用数据块的差值与校验块的编码系数计算各校验块的差值；将异或块和异或块的差值进行异或合并，更新异或块；对象对应的数据块和更新后的异或块采用就地更新方式写入内存节点；具有偏移量和长度的校验块差值采用校验日志更新方式写入日志节点。本发明能够平衡存储成本、数据更新性能及单个故障修复性能之间的关系。
-
公开(公告)号：CN113626250A
公开(公告)日：2021-11-09
申请号：CN202110774701.0
申请日：2021-07-08
Applicant: 华中科技大学
IPC: G06F11/10
Abstract: 本发明提供一种基于纠删码的条带合并方法及系统，首先通过StripeMerge‑P算法基于预处理的哈希表确定纠删码条带校验块的对齐信息，通过贪心策略选择要合并的纠删码条带对进行合并，通过哈希表可以直接查找校验块位置信息，不需要额外增加计算开销，且结合贪心策略更加减少挑选合并纠删码条带对的开销。且相比直接采用StripeMerge‑G算法两两计算任意两个纠删码条带对的合并开销对比的方式，本发明先通过StripeMerge‑P算法以相对较小的计算开销挑选合并开销相对较少的纠删码条带对，然后再在剩余纠删码条带中采用StripeMerge‑G算法挑选合并的纠删码条带对，保证整体的计算开销和合并开销都相对较小，降低了纠删码条带合并过程中的计算开销。
-
公开(公告)号：CN112835738A
公开(公告)日：2021-05-25
申请号：CN202110193270.9
申请日：2021-02-20
Applicant: 华中科技大学
Abstract: 本发明提供了一种条带数据存储结构其构建、修复和更新方法，属于计算机的可靠数据存储领域，条带数据存储结构为：条带为(n，k，r，z)，包括局部组和全局组；全局组包括一个机架，用于存储全局校验块；每个局部组中包含个机架，每个机架中设置有不同的存储节点；不同存储节点处存储数据块或局部校验块，且每个机架中的数据块和局部校验块总数为c；其中，每个局部组存储有一个局部校验块和r个数据块；每个机架中的存储节点大于等于c；基于机架容错属性，c小于等于大条带的节点容错能力f；全局校验块的个数为f‑1；z为总机架数目。本发明支持n和k量级为百级的同时确保修复开销和存储开销较低的状态。
-
公开(公告)号：CN108536396B
公开(公告)日：2020-05-19
申请号：CN201810304384.4
申请日：2018-04-08
Applicant: 华中科技大学
IPC: G06F3/06
Abstract: 本发明公开了一种基于网络编码的存储扩展方法，包括：将存储扩展前的条带划分为多个扩展组，并进一步将每个扩展组划分为PG和DG；在DG内循环地依次从原节点中取数据块，得到一系列的数据集合；利用网络编码对每一个数据集合进行编码生成更新块，使用这些更新块对PG中的编码块进行本地更新或者异地更新；将编码块或者数据块传输至新增节点上，并保持扩展后数据块与编码块在所有节点上均匀放置；删除所有传输至新节点的数据块和编码块，并删除DG内所有的编码块。本发明在存储扩展时利用存储节点自身的计算资源对数据块进行编码并对部分编码块进行本地更新，减少了扩展带宽，提高了扩展速度，并在某些参数条件下达到最优存储扩展。
-
公开(公告)号：CN108536396A
公开(公告)日：2018-09-14
申请号：CN201810304384.4
申请日：2018-04-08
Applicant: 华中科技大学
IPC: G06F3/06
Abstract: 本发明公开了一种基于网络编码的存储扩展方法，包括：将存储扩展前的条带划分为多个扩展组，并进一步将每个扩展组划分为PG和DG；在DG内循环地依次从原节点中取数据块，得到一系列的数据集合；利用网络编码对每一个数据集合进行编码生成更新块，使用这些更新块对PG中的编码块进行本地更新或者异地更新；将编码块或者数据块传输至新增节点上，并保持扩展后数据块与编码块在所有节点上均匀放置；删除所有传输至新节点的数据块和编码块，并删除DG内所有的编码块。本发明在存储扩展时利用存储节点自身的计算资源对数据块进行编码并对部分编码块进行本地更新，减少了扩展带宽，提高了扩展速度，并在某些参数条件下达到最优存储扩展。
-
-
-
-
-
-
-
Search Results
8
records
(took 0.019 seconds)
