CN102270161B - 一种基于纠删码的多等级容错数据存储、读取和恢复方法 - Google Patents
一种基于纠删码的多等级容错数据存储、读取和恢复方法 Download PDFInfo
- Publication number
- CN102270161B CN102270161B CN 201110154341 CN201110154341A CN102270161B CN 102270161 B CN102270161 B CN 102270161B CN 201110154341 CN201110154341 CN 201110154341 CN 201110154341 A CN201110154341 A CN 201110154341A CN 102270161 B CN102270161 B CN 102270161B
- Authority
- CN
- China
- Prior art keywords
- data
- local
- fail
- storage space
- long
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 238000003860 storage Methods 0.000 claims abstract description 99
- 230000008859 change Effects 0.000 claims description 15
- 238000011084 recovery Methods 0.000 claims description 13
- 230000008520 organization Effects 0.000 abstract description 9
- 230000001360 synchronised effect Effects 0.000 abstract 1
- 238000013500 data storage Methods 0.000 description 10
- 230000008569 process Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000006378 damage Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 206010033799 Paralysis Diseases 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 238000004880 explosion Methods 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000011232 storage material Substances 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供了一种基于纠删码的多等级容错数据存储方法,包括以下步骤:(A)将数据分成多个类别;(B)根据待存储数据所属类别的组织策略,按照编码方式对待存储数据进行编码,将编码后的待存储数据按照存储方式进行存储;所述的组织策略包括编码方式和存储方式,所述编码方式包括本地编码方式和远程编码方式,所述存储方式为本地存储、远程存储或本地与远程同时存储。本发明根据数据特点制定数据组织策略,通过多等级数据组织方式,能够最大限度地适应数据的特点并满足应用的需求,方便用户以最佳方式访问其数据。本发明同时还提供了基于纠删码的多等级容错数据的读取和恢复方法。
Description
技术领域
本发明属于数据存储领域,具体涉及一种广域网下的多等级容错数据存储、读取和恢复方法,该方法能满足不同数据的应用需求,在为用户提供业务连续性和数据的高可用性、高保密性的同时,也潜在地提高了数据的灾备能力。
技术背景
随着数据量以爆炸式的不断增长,信息对人类来说越来越重要。人类每天产生大量的数据如个人文档、电子邮件、企业财务报表、客户数据、市场调研数据、企业业务流程、企业业务交易数据、项目设计方法等被存储在计算机系统中,这在很大程度上促进了企业的信息进程,提高了工作效率。此时,数据存储安全的重要性也逐渐显现出来。
丢失关键性业务数据会极大的影响工作效率,拖延项目进度,给企业带来严重的经济损失。根据IDC调查,在美国,上世纪九十年代中有过数据灾难的公司中,有一半以上的立即倒闭,另有不到30%的在随后两年内倒闭,其余生存下来的仅占总数的16%。对于具有安全可靠特性的数据中心,每年也有五百分之一的概率要经历一次数据灾难。因此,用户对存储在系统中的数据的有效保护的需求越来越高,其中一个重要研究思路是将数据副本存放到远程存储系统中,以提高数据可用性。
对于数据的可用性保护,一般采用副本或者纠删码的方式。但是,副本和纠删码各有其优势和劣势。单一副本技术不需要对数据进行编码/译码,省去计算开销,从而具有更高的I/O性能,在原始数据全部被破坏的情况下仍然能通过副本恢复。但是,副本技术的冗余度太高,将导致存储成本的增加,而且在面对大量数据请求的时候,单一的数据组织方式(副本或者纠删码)并不能满足所有数据的需求。纠删码具有较低的冗余度和高效的数据存取效率,在分布式存储系统中,同等容错性能条件下纠删码方法更能节约存储空间和存储带宽,但编译码需要额外的开销,从而影响用户防问时间和数据恢复时间。纠删码一般包含三类:(1)最大距离可分码(Maximum Distance Separable,MDS),广泛应用于RAID中,但其最小列距离限制了在广域网中的应用;(2)里德·所罗门码(Reed-Solomoncode,RS),码元符号域与根域相等,冗余量与纠错能力达到了俱佳,其译码时间复杂度一般为O(n2),导致译码开销过大;(3)低密度奇偶校验码(Low Density Parity Check Code,LDPC),编/译码时间复杂度几乎为线性,但译码具有概率性,需要考虑译码失效情况下的相应措施。
如何根据不同的数据灵活采用不同的数据组织方式,同时考虑到数据的存储效率、存取性能和成本,已经成为人们需要解决的问题。AutoRAID是一种考虑上述因素的存储方法,它在同一阵列系统中同时采用RAID1和RAID5方法来支持两种不同访问模式,实现两级存储模型,着眼于性能的上层存储采用RAID1方式存放访问频度高的活动数据块,而侧重于存储效率(数据空间/(数据空间+校验空间))的下层存储构成RAID5,为不经常防问的数据提供奇偶校验保护,两种模式都能容许一个磁盘失效。
其次,某些企业同样对系统的性能,如存储效率、带宽等有很高的要求。目前广域网容错存储系统或多或少地受到了网络带宽、拥塞因素等影响。当出现网络拥塞情形,将影响数据存取效率甚至导致数据完全不可用。丢包将导致数据的大量重传,这将严重影响用户请求的响应时间,甚至导致当前服务无法进行甚至瘫痪。其带来的后果是很多企业特别是对数据存取效率有高要求的企业无法承受的。
目前的存储系统一般采用单级存储,即只采用本地存储系统(如NAS)或者采用远程存储系统(如云存储空间),而且通常也只采用单一的编码方式。当然有的系统也采用了多级编码方式,如AutoRAID,它采用RAID0/1和RAID5编码相结合的策略,但是它同样只采用了单级存储策略,而且有些数据通常没有备份,导致其数据可靠性和安全性以及业务连续性都不太高。另外,它只使用RAID编码,限制了其扩展性和应用范围。
发明内容
本发明的目的在于解决现有技术的不足,提供一种基于纠删码的多等级容错的数据存储方法,该方法采用多级组织策略和不同编码方式相结合,能够有效的保证业务的连续性,数据的可用性、可靠性、安全性和保密性。本发明同时还提供了数据的读取和恢复方法。
本发明提供了一种基于纠删码的多等级容错数据存储方法,包括以下步骤:
(A)将数据分成多个类别;
(B)根据待存储数据所属类别的组织策略,按照编码方式对待存储数据进行编码,将编码后的待存储数据按照存储方式进行存储;所述的组织策略包括编码方式和存储方式,所述编码方式包括本地编码方式和远程编码方式,所述存储方式为本地存储、远程存储或本地与远程同时存储。
本发明还提供了一种基于纠删码的多等级容错数据读取方法,包括以下步骤:
(a)根据组织策略,判断数据是否存于本地存储空间,若是,从本地存储空间读取已存储数据,进入步骤(b);否则,转入步骤(c);
(b)对本地读取的数据进行译码,若译码失败,进入步骤(c);若译码成功,转入步骤(e);
(c)根据组织策略,判断数据是否存于远程存储空间,若是,从远程存储空间读取已存储数据,进入步骤(d);否则,转入步骤(e);
(d)对远程读取的数据进行译码,若译码失败,进入步骤(e);若译码成功,进入步骤(e);
(e)结束。
本发明还提供了一种基于纠删码的多等级容错数据恢复方法,包括以下步骤:
(1)根据失效数据的组织策略,判断失效数据是本地数据还是远程数据,若为本地数据,则进入步骤(2);若为远程数据,转入步骤(5);
(2)读取失效数据的本地编码数据,利用本地编码数据对失效数据进行恢复;若本地恢复成功,转入步骤(8);若本地恢复失败,进入步骤
(3);
(3)根据组织策略,判断远程存储空间是否保存了失效数据的远程编码数据,若是,进入步骤(4),否则,转入步骤(8);
(4)从远程存储空间读取远程编码数据,利用远程编码数据译码恢复原始数据,若译码成功,利用原始数据采用本地编码方式进行编码,恢复失效数据,转入步骤(8);否则,译码失败,转入步骤(8);
(5)根据组织策略,判断本地存储空间是否保存了失效数据的本地编码数据,若是,进入步骤(6);否则,转入步骤(7);
(6)读取失效数据的本地编码数据,利用本地编码数据恢复原始数据,若恢复成功,则利用原始数据采用远程编码方式进行编码,得到失效数据,并将失效数据保存到远程存储空间,转入步骤(8);若恢复失败,进入步骤(7);
(7)从远程存储空间读取远程编码数据,利用远程编码数据译码恢复原始数据,若译码成功,利用原始数据采用远程编码方式进行编码,得到失效数据,并将失效数据保存到远程存储空间,进入步骤(8);否则,译码失败,进入步骤(8);
(8)结束。
本发明具有如下有益效果:
1、本发明根据数据特点制定数据的多级组织策略,通过合理的数据组织方式,能够最大限度地适应数据的特点并满足应用的需求,它能有效利用数据的重要性、访问频率、读写特性、紧急性等为其匹配相应的存储方式和编码方式,方便用户以最佳方式访问其数据。
2、本发明将数据编码后再存放,在部分数据失效的情况下,仍然可以通过冗余的数据为用户提供服务,而且在本地或者远程数据全部失效的情况下,仍然可以通过访问另一端的存储空间获得所需的数据,保障在绝大多数情况下用户的业务是连续的;同时,失效的部分数据也可以通过这些冗余的数据进行恢复,提高了数据的可用性。
3、本发明基于纠删码进行数据存储,数据被分块后存储到多个不同的位置,即使某个或多个块的数据被破坏、丢失或者泄漏,也不会影响其使用,从而保证了数据的可靠性;并且仅仅通过少数的几块数据并不能恢复出原始数据,保证了数据的保密性。本发明能够使用户高效地、放心地管理其数据,降低各种因素对于数据的影响。
附图说明
图1为本发明的应用环境图;
图2为多等级容错存储系统的逻辑框架图;
图3为数据存储方法流程图;
图4为数据读取方法流程图;
图5为数据失效时的恢复方法流程图。
具体实施方式
本发明采用两级存储模式,第一级是基于局域网的本地存储系统,如本地区域存储系统(NAS),它具有很高的可控性,并且采用RAID方式组织数据,极大地提高了数据的存取效率,避免了从远程存储空间读写数据时的网络拥塞,增加了读写性能,远程数据失效时也可从本地读取数据来提高恢复速度;
第二级是广域网下的远程存储系统,如云存储空间,它对数据进行纠删编码,并采用merkle树验证数据的完整性,编码数据分配被分发到不同的存储空间,在部分数据失效时可以通过冗余编码数据来恢复原始数据。该方法不仅能增强数据可用性和上层服务的连续性;而且,多等级存储的层次结构特性能灵活应对不同服务的数据要求。另外,存储数据采用纠删码,即使存储数据泄露,也能确保原始数据的机密性。
在本发明中,“编码方式”指数据采用什么方式进行编码并存储,如RAID编码、RS编码、LDPC编码等;“本地编码方式”是指存放在本地存储空间数据的编码方式;“远程编码方式”是指存放在远程存储空间数据的编码方式。“存储方式”指数据存放在本地和/或远程存储空间,即只存于本地空间、只存于远程空间或者同时存于本地和远程空间。“高/低频数据”指数据被访问到的高/低频率。“原始数据”是指未编码前的数据,即用户能够看到的数据,它是用户使用到的最小数据集合;“本地编码数据”是指原始数据根据本地编码方式编码后存放在本地存储空间中的数据;“远程编码数据”是指原始数据根据远程编码方式编码后存放在远程存储空间中的数据。
对于不同的应用,存储的数据类型和特征各有不同。但不论怎样,每种数据都有其相应的高效组织方式(编码),它能够充分发挥其特点,单一存储设备如此(如RAID阵列),广域网下同样如此,采用合适的数据组织方式将能有效满足不同数据的应用需求。一般而言,第一级采用RAID编码,第二级采用RS编码或LT编码。其中,RS编码冗余量与纠错能力达到了俱佳,但译码时间复杂度较大,LT编码属于LDPC,编/译码时间复杂度几乎为线性,但译码具有概率性,需要考虑译码失效情况下的相应措施。具体第一级和第二级采用何种编码方式,由数据特点决定。
表1反应了本发明中数据的不同特征与组织方式之间的关系,它以重要性和访问频率将数据分为以下几个类别:“重要&高频数据”A、“重要&低频数据”B、“普通&高频数据”C、“普通&低频数据”D、“不重要&高频数据”E、“不重要&低频数据”F等等。表1所列仅为举例说明,本发明不局限于表1中提到的数据分类、组织方式等。
数据A非常重要,而且被防问频率很高,例如文件的元数据信息等,则本地可以采用RAID0编码,能够有效提高数据的读写速度,保障读写性能,在大量用户并行访问这类数据时效果尤其明显;远程采用RS编码,保证数据的可靠性和安全性。数据B非常重要,但被访问频率不高,如账户信息等,它访问频率低,则本地可以采用访问效率低但是可靠性高且编码容易的Raid1,而远程同样采用RS码保证其可靠性和安全性。数据C重要程度一般,但访问频率较高,如考试成绩、选课系统、博客文章等,则本地可以采用RAID0编码提高数据访问速度,所以远程采用可靠性较RS码差但编译码时间较短的LT码。数据D是归档数据,其特点是重要性一般,但访问频率较低,如人事信息等,因为绝大部分时间都不会被访问到,所以本地不编码、不保存数据,远程采用RS编码保证其可靠性。数据E不重要,但访问频率高,如某些计算的中间数据,那么本地可以采用Raid5保证数据的并行访问效率,由于数据并不重要,所以远程不需要花费额外的时间和空间保存该数据;数据F不重要,而且极少访问,那么远程空间则不需要保存数据,而本地空间也不需要保证其读写效率,所以只需要再本地空间采用Raid1编码。
表1数据特征与组织策略的对应关系图
本发明的应用环境如图1所示,属于三方通信,客户端负责发送数据访问请求;元数据服务器则保存数据的元数据信息,包括数据组织策略和存储位置等,同时负责数据失效时的信息记录和恢复;节点端则用于存储数据,节点端同时由本地存储节点和远程存储节点构成,节点端和其他方由一个交换机连接,其中本地存储直接连在交换机一上与客户和服务器联系,而远程存储则通过一个路由器访问,路由器也连接在交换机上,远程空间一般指云存储代理商提供的存储空间,在本发明中,使用了多个云存储空间,这样便于分散存放编码后的数据,有利于数据的可靠性、安全性和保密性。
本发明包括数据的存储、数据的读取和数据失效恢复三个过程,下面结合附图和实例作进一步详细的说明。
数据的总体组织策略(存储方法)如图2所示,它显示了数据如何被分块、编码以及存放到存储空间中。这是本发明的核心部分,数据的读取和失效恢复都是完全按照组织策略来进行的。
本发明提供了一种基于纠删码的多等级容错存储方法,包括以下步骤:
(A)将数据分成多个类别;
具体的讲,(A1)设定数据特点,按照表1对数据进行分类。默认的分类规则是本地使用RAID0编码,远程使用LT编码,并将编码方式等信息存放在元数据服务器上。
对数据进行分类的方法可以预先设定,即根据数据访问的频率或者数据重要性等,并不局限于表1中的分类。
(A2)根据分类为数据匹配合理的组织策略,如表1所示,并将本地和远程存储空间两端的数据组织策略保存在元数据服务器上;
本地编码方式并不局限于RAID编码,还可以采用镜像、快照、连续数据保护等技术,远程编码方式也并不局限与RS和LDPC编码,还可以采用奇偶校验、海明码甚至是RAID编码等其他编码。只要其满足数据特点和对于应用需求的要求。
(B)根据待存储数据所属类别的组织策略,按照编码方式对待存储数据进行编码,将编码后的待存储数据按照存储方式进行存储;所述的组织策略包括编码方式和存储方式,所述编码方式包括本地编码方式和远程编码方式,所述存储方式为本地存储、远程存储或者本地与远程同时存储;具体的讲,包括:
(B1)根据编码方式,确定块大小z,按块大小z将文件等分成m个数据块,然后每k(0<k<m)块编为一组,如果最后一块得大小小于z,则将该块末尾填充数据0直到大小为z,若最后一组的分块少于k,则将数据0添加至数据块末尾直到大小为k;块大小z可以依文件大小和存储效率由用户指定。
(B2)如果文件需要存放在本地,则根据(A2)在本地的组织策略,将m个数据块存放到本地存储空间,并记录下数据存储位置等信息,如本地采用RAID5编码,将m个数据块分别存放在磁盘阵列的多个盘上;
(B3)如果数据需要存放在远程,则根据(A2)在远程的组织策略,将m个数据块进行相应编码,生成n个数据块(n>m),然后将这n个数据块存放到远程存储空间,并记录下数据存储位置等信息,例如,假设有N个云存储空间,那么编码后的n个数据块将分散存放到N个云存储空间中;
(B4)数据存储完毕,该过程结束。
对于用户而言,只需要向系统发送一个文件存储请求或附加数据组织策略及分片大小,其他的所有操作都由系统完成,对于用户来说是透明的,比如数据存放位置等。数据存储是本技术的最重要的策略,它影响到数据的读取和恢复策略。
本发明还提供了一种采用多等级容错存储的数据的读取方法,如图4所示,包括以下步骤:
(a)根据读请求在元数据服务器上获取相应文件的元数据,其中包括该数据在本地和远程存储空间的存放位置和编码方式;根据组织策略,判断数据是否存储在本地存储空间,若是,直接向本地存储空间读取编码数据,进入步骤(b);否则,进入步骤(c);
(b)对本地申请的数据进行译码,若译码失败,将失败记录保存在日志文件内,进入步骤(c);若译码成功,进入步骤(e);
(c)根据组织策略,判断数据是否存储在远程存储空间,若是,从远程存储空间读取编码数据,进入步骤(d);否则,进入步骤(e);
(d)对远程申请的数据进行译码,若译码失败,将失败记录保存在日志文件内,进入步骤(e);若译码成功,进入步骤(e);
(e)结束。
数据的失效恢复过程是由元数据服务器发起的,它由数据读取流程引发或者通过定时检查日志文件来确定是否有数据失效,然后开始修复。失效类型分为临时性失效A和永久性失效B,其中A是由于停电、服务器重启等意外事故造成的,其特点是在事故期间数据暂时不能被访问,一旦系统恢复正常,就可以正常访问;B则表明数据被永久性的破坏而始终无法访问,如坏硬盘或者自然灾害引起的存储系统被大规模破坏等。在修复之前首先判断失效类型,若数据是永久性失效,那么进入数据恢复流程;若是临时性失效,则不进行恢复。判断失效类型的方法为:每隔一段时间检测数据是否可用,若检查到数据可用,则为临时性失效,若检查到n次过后,数据仍不可用,则为永久性失效。
同时,失效还包括本地数据失效和远程数据失效,本地数据失效是指保存在本地存储空间内的数据失效,远程数据失效是指保存在远程存储空间内的数据失效。根据RAID编码的特点,可以直接由冗余的编码数据重构/恢复失效数据,而RS和LT编码需要先恢复出原始数据,再重新进行编码才能恢复失效数据。
本发明还提供了一种多等级容错存储的数据的恢复方法,如图5所示,包括以下步骤:
(1)在元数据服务器上获取失效文件的相关信息,包括其组织策略,并判断失效是本地数据失效还是远程数据失效,若是本地数据失效,则进入步骤(2);若是远程数据失效,则进入步骤(5);
(2)失效数据在本地存储空间,读取失效数据的本地编码数据,利用本地编码数据对失效数据进行恢复,若本地恢复成功,转入步骤(8);若本地恢复失败,进入步骤(3);
(3)根据组织策略,判断远程空间是否存有该数据的编码数据,若是,进入步骤(4),否则,进入步骤(8);
(4)从远程存储空间读取远程编码数据,利用远程编码数据译码恢复原始数据,若译码成功,利用原始数据采用本地编码方式进行编码,并替换失效数据,进入步骤(8);否则,译码失败,进入步骤(8);
(5)失效数据在远程存储空间,根据组织策略,判断失效数据的编码数据是否存储在本地,若是,进入步骤(6);否则,转入步骤(7);
(6)读取失效数据的本地编码数据,利用本地编码数据译码恢复原始数据,若恢复成功,则利用原始数据采用远程编码方式进行编码,得到失效数据,并将失效数据保存到远程存储空间,转入步骤(8);若恢复失败,进入步骤(7);
先向本地而不是向远程申请数据有很多优点,申请本地数据的效率较高,一是不受网络因素的限制,二是RAID阵列译码比RS或者LT译码时间复杂度都要低,减少了数据恢复时间,三是不访问远程云存储空间,所以降低了数据的存取费用;
(7)从远程存储空间读取远程编码数据,利用远程编码数据进行译码恢复原始数据,若译码成功,利用原始数据采用远程编码方式进行编码,得到失效数据,并将失效数据保存到远程存储空间,进入步骤(8);否则,译码失败,进入步骤(8);
(8)结束。
本发明不仅局限于上述具体实施方式,本领域一般技术人员根据本发明公开的内容,可以采用其它多种具体实施方式实施本发明,因此,凡是采用本发明的设计结构和思路,做一些简单的变化或更改的设计,都落入本发明保护的范围。
Claims (1)
1.一种基于纠删码的多等级容错数据恢复方法,包括以下步骤:
(1)根据失效数据的组织策略,判断失效数据是本地数据还是远程数据,若为本地数据,则进入步骤(2);若为远程数据,转入步骤(5);
(2)读取失效数据的本地编码数据,利用本地编码数据对失效数据进行恢复;若本地恢复成功,转入步骤(8);若本地恢复失败,进入步骤(3);
(3)根据组织策略,判断远程存储空间是否保存了失效数据的远程编码数据,若是,进入步骤(4),否则,转入步骤(8);
(4)从远程存储空间读取远程编码数据,利用远程编码数据译码恢复原始数据,若译码成功,利用原始数据采用本地编码方式进行编码,恢复失效数据,转入步骤(8);否则,译码失败,转入步骤(8);
(5)根据组织策略,判断本地存储空间是否保存了失效数据的本地编码数据,若是,进入步骤(6);否则,转入步骤(7);
(6)读取失效数据的本地编码数据,利用本地编码数据恢复原始数据,若恢复成功,则利用原始数据采用远程编码方式进行编码,得到失效数据,并将失效数据保存到远程存储空间,转入步骤(8);若恢复失败,进入步骤(7);
(7)从远程存储空间读取远程编码数据,利用远程编码数据译码恢复原始数据,若译码成功,利用原始数据采用远程编码方式进行编码,得到失效数据,并将失效数据保存到远程存储空间,进入步骤(8);否则,译码失败,进入步骤(8);
(8)结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110154341 CN102270161B (zh) | 2011-06-09 | 2011-06-09 | 一种基于纠删码的多等级容错数据存储、读取和恢复方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110154341 CN102270161B (zh) | 2011-06-09 | 2011-06-09 | 一种基于纠删码的多等级容错数据存储、读取和恢复方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102270161A CN102270161A (zh) | 2011-12-07 |
CN102270161B true CN102270161B (zh) | 2013-03-20 |
Family
ID=45052472
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201110154341 Expired - Fee Related CN102270161B (zh) | 2011-06-09 | 2011-06-09 | 一种基于纠删码的多等级容错数据存储、读取和恢复方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102270161B (zh) |
Families Citing this family (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103631666B (zh) * | 2012-08-24 | 2018-04-20 | 中兴通讯股份有限公司 | 数据冗余容错的适配管理设备、服务设备、系统及方法 |
CN103106124B (zh) * | 2012-12-29 | 2015-06-17 | 华中科技大学 | 一种基于纠删码集群存储系统的交叉重构方法 |
CN103118133B (zh) * | 2013-02-28 | 2015-09-02 | 浙江大学 | 基于文件访问频次的混合云存储方法 |
CN103248632A (zh) * | 2013-05-29 | 2013-08-14 | 中国人民解放军理工大学 | 一种同步盘数据安全保护写入及读取方法 |
CN103248713A (zh) * | 2013-05-29 | 2013-08-14 | 中国人民解放军理工大学 | 一种同步盘数据安全保护方法 |
US9354991B2 (en) * | 2013-06-25 | 2016-05-31 | Microsoft Technology Licensing, Llc | Locally generated simple erasure codes |
CN103561057A (zh) * | 2013-10-15 | 2014-02-05 | 深圳清华大学研究院 | 基于分布式哈希表和纠删码的数据存储方法 |
CN103544270B (zh) * | 2013-10-18 | 2016-11-23 | 南京大学镇江高新技术研究院 | 面向数据中心的通用化网络编码容错存储平台及工作方法 |
CN103618767B (zh) * | 2013-11-15 | 2017-01-18 | 华为技术有限公司 | 一种虚拟机配置的方法以及相关设备 |
CN103607304B (zh) * | 2013-11-21 | 2016-08-17 | 中国人民解放军国防科学技术大学 | 一种基于纠删码的失效数据线形修复方法 |
TWI510932B (zh) | 2013-12-27 | 2015-12-01 | Wistron Corp | 塊儲存閘道模組、儲存中介系統、雲端儲存系統、提供對塊儲存的存取的方法、儲存中介方法與內容遞送裝置 |
EP2933943A1 (en) * | 2014-04-14 | 2015-10-21 | Alcatel Lucent | Storage efficient and unconditionally secure private information retrieval |
CN103955415B (zh) * | 2014-05-07 | 2016-01-20 | 国家电网公司 | 一种具备n-3容故障性的智能电网大数据储存系统 |
CN104281533B (zh) * | 2014-09-18 | 2018-03-20 | 深圳市中博科创信息技术有限公司 | 一种存储数据的方法及装置 |
CN107463462B (zh) * | 2016-06-06 | 2020-10-13 | 华中科技大学 | 数据修复方法及数据修复装置 |
CN108664351A (zh) * | 2017-03-31 | 2018-10-16 | 杭州海康威视数字技术股份有限公司 | 一种数据存储、重构、清理方法、装置及数据处理系统 |
CN107135264B (zh) * | 2017-05-12 | 2020-09-08 | 成都优孚达信息技术有限公司 | 用于嵌入式设备的数据编码方法 |
CN109144766B (zh) * | 2017-06-28 | 2023-05-02 | 杭州海康威视数字技术股份有限公司 | 一种数据存储、重构方法和装置、及电子设备 |
CN109799948B (zh) * | 2017-11-17 | 2023-05-16 | 航天信息股份有限公司 | 一种数据存储方法及装置 |
CN108614749B (zh) * | 2018-04-23 | 2020-11-03 | 北京搜狐新媒体信息技术有限公司 | 一种数据处理方法及装置 |
US10599520B2 (en) * | 2018-05-25 | 2020-03-24 | Microsoft Technology Licensing, Llc | Meta-copysets for fault-tolerant data storage |
CN109254956B (zh) * | 2018-07-27 | 2022-09-02 | 深圳市江波龙电子股份有限公司 | 一种数据下载的方法、装置及电子设备 |
CN109240856A (zh) * | 2018-09-18 | 2019-01-18 | 郑州云海信息技术有限公司 | 一种存储元数据损坏模拟方法、装置、终端及存储介质 |
CN109739777B (zh) * | 2018-12-25 | 2020-08-04 | 清华大学 | 本地与分布式协同设计的可靠闪存存储方法及系统 |
CN109670027B (zh) * | 2018-12-27 | 2021-05-11 | 上海农村商业银行股份有限公司 | 一种影像查询、缓存、留存方法及系统 |
CN109885256B (zh) * | 2019-01-23 | 2022-07-08 | 平安科技(深圳)有限公司 | 一种基于数据分片的数据存储方法、设备及介质 |
CN109960588B (zh) * | 2019-03-20 | 2020-12-08 | 华中科技大学 | 一种针对异构内存集群的读请求调度方法及系统 |
CN111858128B (zh) * | 2019-04-26 | 2023-12-29 | 深信服科技股份有限公司 | 一种纠删码数据修复方法、装置、设备及存储介质 |
CN111625402A (zh) * | 2020-05-28 | 2020-09-04 | 北京金山云网络技术有限公司 | 数据恢复方法、装置、电子设备及计算机可读存储介质 |
CN114936188A (zh) * | 2022-05-30 | 2022-08-23 | 重庆紫光华山智安科技有限公司 | 数据处理方法、装置、电子设备及存储介质 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100426905C (zh) * | 2005-11-19 | 2008-10-15 | 华为技术有限公司 | 一种在移动终端中实现虚拟存储的方法及系统 |
CN101501623B (zh) * | 2006-05-03 | 2013-03-06 | 数据机器人技术公司 | 感知文件系统的块存储系统、装置和方法 |
US7685461B2 (en) * | 2006-12-20 | 2010-03-23 | International Business Machines Corporation | Method, apparatus and program storage device for performing fault tolerant code upgrade on a fault tolerant system by determining when functional code reaches a desired state before resuming an upgrade |
WO2010033644A1 (en) * | 2008-09-16 | 2010-03-25 | File System Labs Llc | Matrix-based error correction and erasure code methods and apparatus and applications thereof |
-
2011
- 2011-06-09 CN CN 201110154341 patent/CN102270161B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN102270161A (zh) | 2011-12-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102270161B (zh) | 一种基于纠删码的多等级容错数据存储、读取和恢复方法 | |
CN101387975B (zh) | 一种磁盘阵列系统 | |
CN102937967A (zh) | 数据冗余实现方法及装置 | |
Huang et al. | Erasure coding in windows azure storage | |
CN102667727B (zh) | 用于实现从多达n个存储设备失效恢复的n路奇偶校验技术 | |
US20120179870A1 (en) | Data Storage Method with (D,K) Moore Graph-Based Network Storage Structure | |
CN101887351B (zh) | 一种磁盘阵列容错方法及其系统 | |
CN101984400B (zh) | 一种raid控制方法、装置及系统 | |
CN103593264B (zh) | 远距离广域网络容灾备份系统及方法 | |
CN102184079B (zh) | 一种raid5级别磁盘阵列的写性能优化方法 | |
TWI287190B (en) | Stable storage method | |
CN110427156B (zh) | 一种基于分片的mbr的并行读方法 | |
CN109814807A (zh) | 一种数据存储方法及装置 | |
CN108228382B (zh) | 一种针对evenodd码单盘故障的数据恢复方法 | |
CN103761195A (zh) | 一种利用分布式数据编码的存储方法 | |
CN102207895A (zh) | 一种独立磁盘冗余阵列数据重建方法和装置 | |
CN102226892B (zh) | 一种磁盘容错处理方法及设备 | |
CN107340971A (zh) | 一种数据存储与恢复架构与方法 | |
CN102799543B (zh) | 在动态变化的存储介质上分散存储数据及恢复方法 | |
Iliadis | Reliability evaluation of erasure-coded storage systems with latent errors | |
CN102033717B (zh) | 基于磁盘阵列的数据存储方法及系统 | |
CN104866243A (zh) | 优化输入输出负载的raid-6横向斜向校验编码及解码方法 | |
CN104572374B (zh) | 存储的处理方法、装置和存储设备 | |
CN106527983B (zh) | 一种数据存储方法以及磁盘阵列 | |
CN105630417A (zh) | 一种raid5系统及在raid5系统失效后继续写数据的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130320 |