当前位置: 首页 > 专利查询>清华大学专利>正文

一种基于纠删码存储系统的降级读方法及装置制造方法及图纸

技术编号:44290438 阅读:18 留言:0更新日期:2025-02-14 22:24
本发明专利技术提供一种基于纠删码存储系统的降级读方法及装置,其中所述方法包括:接收读数据请求,检查所述读数据请求对应的目标数据是否包括丢失数据子块;在确定数据请求对应的目标数据包括丢失数据子块的情况下,确定降级读所需的健康数据子块和丢失数据子块对应的目标子条带;目标子条带包括丢失数据子块对应的辅助修复数据子块和校验子块;确定健康数据子块、辅助修复数据子块和校验子块分别对应的存储位置;基于存储位置读取健康数据子块、辅助修复数据子块和校验子块,根据辅助修复数据子块和校验子块进行丢失数据子块的数据修复,在丢失数据子块修复成功的情况下,基于健康数据子块和修复成功的丢失数据子块得到目标数据。

【技术实现步骤摘要】

本专利技术涉及数据存储,尤其涉及一种基于纠删码存储系统的降级读方法及装置


技术介绍

1、纠删码技术是分布式存储系统中用于提高数据可靠性的一种重要方法。它通过生成额外的校验块,使得在部分数据块丢失的情况下,依然能够恢复原始数据。纠删码的核心思想是将数据分割成多个块,并计算出一定数量的校验块,这些校验块与数据块一起构成一个条带。在发生数据丢失时,只要保证拥有足够数量的块(包括数据块和校验块),就可以重建丢失的数据。

2、msr(minimum storage regeneration,最小存储再生)码是一种特殊的纠删码,它在满足特定容错能力的前提下,能够以最小的存储开销实现数据的保护。msr码的优势在于它能够在所有满足最小存储开销的纠删码中,实现最小的修复带宽。

3、现有msr码的修复技术通常将整个数据块作为基本操作单元,但是在真实使用过程中请求的数据大小并没有那么大。在部分数据块由于存储节点故障或其他原因不可用而需要执行降级读操作时,则需要修复整个数据块,进而导致读取的数据量大幅增加,进而影响降级读的性能。>

<本文档来自技高网...

【技术保护点】

1.一种基于纠删码存储系统的降级读方法及装置,其特征在于,所述基于纠删码的存储系统包括多个条带,每个条带包括多个数据块和校验块,每个数据块包括多个数据子块,每个校验块包括多个校验子块;其中,每个所述条带还包括至少一个子条带,所述子条带包括分别位于不同数据块中的多个数据子块和校验子块;在所述子条带中的任一数据子块为丢失数据子块的情况下,将所述子条带中的其他数据子块作为所述丢失数据子块的辅助修复数据子块;

2.根据权利要求1所述的基于纠删码存储系统的降级读方法,其特征在于,接收读数据请求,检查所述读数据请求对应的目标数据是否包括丢失数据子块,具体包括:

3.根据权利要...

【技术特征摘要】

1.一种基于纠删码存储系统的降级读方法及装置,其特征在于,所述基于纠删码的存储系统包括多个条带,每个条带包括多个数据块和校验块,每个数据块包括多个数据子块,每个校验块包括多个校验子块;其中,每个所述条带还包括至少一个子条带,所述子条带包括分别位于不同数据块中的多个数据子块和校验子块;在所述子条带中的任一数据子块为丢失数据子块的情况下,将所述子条带中的其他数据子块作为所述丢失数据子块的辅助修复数据子块;

2.根据权利要求1所述的基于纠删码存储系统的降级读方法,其特征在于,接收读数据请求,检查所述读数据请求对应的目标数据是否包括丢失数据子块,具体包括:

3.根据权利要求1所述的基于纠删码存储系统的降级读方法,其特征在于,确定所述丢失数据子块对应的目标子条带,具体包括:

4.根据权利要求1所述的基于纠删码存储系统的降级读方法,其特征在于,所述存储系统中包括逻辑地址和物理地址的映射表;

5.根据权利要求1所述的基于纠删码存储系统的降级读方法,其特征在于,所述存储系统中包括逻辑地址和物理地址的映射表;

6.根据权利要求4所述的基于纠删码存储...

【专利技术属性】
技术研发人员:张广艳牛骁
申请(专利权)人:清华大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1