CN101840377A - 基于rs纠删码的数据存储方法 - Google Patents
基于rs纠删码的数据存储方法 Download PDFInfo
- Publication number
- CN101840377A CN101840377A CN201010171777A CN201010171777A CN101840377A CN 101840377 A CN101840377 A CN 101840377A CN 201010171777 A CN201010171777 A CN 201010171777A CN 201010171777 A CN201010171777 A CN 201010171777A CN 101840377 A CN101840377 A CN 101840377A
- Authority
- CN
- China
- Prior art keywords
- data
- data block
- block
- original
- individual
- 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.)
- Pending
Links
Landscapes
- Storage Device Security (AREA)
Abstract
一种信息处理技术领域的基于RS纠删码的数据存储方法,包括以下步骤:对待存储文件进行分块处理和分组处理;将每个数据组的原始数据块传送到数据节点并由数据节点进行RS编码,使每个数据组在原始数据块的基础上增加若干个冗余数据块,将编码后的同一数据组中的数据块存储的若干个机架上,且同一机架上中同一数据组的数据块不超过冗余数据块的数目,当存储文件中有数据块损坏时,采用RS纠删码恢复数据块,得到恢复后的数据块。本发明在保证日常使用效率基础上,节省了大量的存储空间;数据存储可靠性的要求可以根据文件重要性进行灵活地设置,通过备份数量和编码参数的设定,可以提供更加丰富的存储策略,大大降低了数据存储成本。
Description
技术领域
本发明涉及的是一种信息处理技术领域的方法,具体是一种基于RS纠删码的数据存储方法。
背景技术
云存储是服务于云计算的一种存储方式,指通过集群应用、网格技术或分布式文件***等功能,将网络中大量各种不同类型的存储设备通过应用软件集合起来协同工作,共同对外提供数据存储和业务访问功能的一个***。
随着信息时代的到来,海量信息的存储及对可靠性要求越来越高,存储成本和高可靠性始终是一对难以解决的矛盾。一方面通过增加备份数可以显著提高可靠性,但是存储量也随之成倍地增加;另一方面如果想节约成本,限制数据的备份数,一旦其中一份数据块的备份全部损坏时,整个文件或许都不能使用了,导致不可挽回的损失。
经过对现有的文献检索发现,目前基本所有的云存储技术都是采用了一种类似Hadoop(云计算中的一种开源软件)***中的HDFS(Hadoop Distributed File System,即Hadoop分布式文件***)。该技术主要是将一个数据文件按照设定的大小(如64M)分成大小n块,再通过对每一个数据块的完整备份(例如Hadoop中的HDFS分布式文件***为3份相同备份:同一机架不同数据节点各一份,另外一机架上的数据节点1份)来带提高可靠性。但该技术最大的缺点是比较浪费空间:一个文件要备份2倍的额外存储空间,从而提高了成本。
发明内容
本发明的目的在于克服现有技术中存在的上述不足,提供一种基于RS纠删码的数据存储方法。本发明首先对待存储文件的所有原始数据进行分块和分组,然后对每一组数据再进行RS纠删码编码存储,在可以灵活设定可靠性的基础上,具有极大地节约存储空间,以节约成本的优点。
本发明是通过以下技术方案实现的,本发明包括以下步骤:
第一步,对待存储文件进行分块处理,从而得到N个大小相同的原始数据块,并对这些原始数据块进行分组处理,得到M个数据组。
所述的分块处理,是:将待存储文件按照固定大小T分为N个原始数据块,当最后一块原始数据块小于T时,对最后一块原始数据块填充冗余,使其大小正好是T。
所述的分组处理,是:将K个原始数据块作为一组,从而将N个原始数据块分为M组,其中最后一个原始数据组的原始数据块的个数小于或者等于K。
第二步,将每个数据组中的原始数据块逐块的从用户端传送到数据节点,当第i个数据组传输完毕后,接收到该数据组数据的数据节点将接收到的数据传送给管理节点指定的一个数据节点,该数据节点得到该组数据块的所有原始数据块信息,1≤i≤M。
第三步,得到第i组数据块的所有原始数据块信息的数据节点对该数据组进行RS编码,使第i个数据组从Ki个原始数据块变为Ki个原始数据块和Ri个冗余数据块,1≤i≤M,Ki是编码前第i个数据组中原始数据块的数目。
所述的RS编码是依次对每个原始数据块中w比特的数据按照下面的公式进行处理,得到对应该Ki个w比特原始数据的Ri个w比特的冗余数据,将第j冗余数据的所有w比特的冗余数据按顺序进行组合得到第j冗余数据块,1≤j≤Ri,具体公式是:
FD=C,
其中:F是Ri×Ki的范得蒙德矩阵,D是第i个数据组中Ki个w比特原始数据组成的Ki×1的矩阵,C是编码后第i个数据组中Ri个w比特的冗余数据组成的Ri×1的矩阵。
第四步,将编码后的同一数据组中的数据块存储的若干个机架上,且同一机架上中同一数据组的数据块不超过Ri个。
第五步,当存储文件中有数据块损坏时,采用RS纠删码恢复数据块,得到恢复后的数据块。
所述的恢复数据块,是:
1)当损坏的数据块的数目小于或等于Ri时,通过下面的公式分别得到w比特的原始数据块,进而组合得到损坏的原始数据块或者是通过RS编码得到损坏的冗余数据块;
A′D=E′,
其中: I是Ki×Ki的单位矩阵,F是Ri×Ki的范得蒙德矩阵,D是第i个数据组中Ki个w比特原始数据块组成的Ki×1的矩阵,C是编码后第i个数据组中Ri个w比特冗余数据块组成的Ri×1的矩阵,A′是从A中去除损坏数据块所对应的行后的新矩阵,E′是从E中去除损坏数据块所对应的行后的新矩阵;
2)当损坏的数据块的数目大于Ri时,损坏的数据块无法恢复。
与现有技术相比,本发明的有益效果是:节省了大量的存储空间,本来备份3份才能达到的可靠性,现在只需备份2份或1份即可,从而降低了数据存储的成本;可靠性的要求可以根据文件重要性进行灵活地设置,通过备份数量和编码参数的设定,可以提供更加丰富的存储策略;编码后的数据组中包括原来所有的原始数据块,这样可以保证日常使用的效率。
具体实施方式
以下对本发明的方法进一步描述:本实施例在以本发明技术方案为前提下进行实施,给出了详细的实施方式和具体的操作过程,但本发明的保护范围不限于下述实施例。
实施例
本实施例用于对180M的文件进行存储,具体包括以下步骤:
第一步,对待存储180M文件进行分块处理,按照固定大小30M分为6个大小相等的原始数据块,并将这6个原始数据块分为两组,每组包括3个原始数据块。
第二步,将每个数据组中的原始数据块逐块的从用户端传送到数据节点,当第i个数据组传输完毕后,接收到该数据组数据的数据节点将接收到的数据传送给管理节点指定的一个数据节点,该数据节点得到该组数据块的所有原始数据块信息,1≤i≤2。
第三步,得到第i组数据块的所有原始数据块信息的数据节点对该数据组进行(5,3)RS编码,使第i个数据组从3个原始数据块变为3个原始数据块和2个冗余数据块。
本实施例中所述的RS编码是依次对每个原始数据块中4比特的数据按照下面的公式进行处理,得到对应每3个4比特原始数据的2个4比特的冗余数据,本实施例共得到1536个4比特的第一冗余数据和1536个4比特的第二冗余数据,将1536个4比特的第一冗余数据按顺序组合成第一冗余数据块,将1536个4比特的第二冗余数据按顺序组合成第二冗余数据块,即分别得到两个30M的冗余数据块,具体公式是:
FD=C, (公式一)
其中:F是2×3的范得蒙德矩阵,D是第i个数据组中3个4比特原始数据组成的3×1的矩阵,C是编码后第i个数据组中2个4比特的冗余数据组成的2×1的矩阵。
本实施例中
第四步,将编码后的同一数据组中的数据块存储的若干个机架上,且同一机架上中同一数据组的数据块不超过2个。
第五步,当存储文件中有数据块损坏时,采用RS纠删码恢复数据块,得到恢复后的数据块。
以第一组数据组为例,所述的恢复数据块,是:
1)当损坏的数据块的数目小于或等于2时,通过下面的公式得到原始数据块,进而得到损坏的原始数据块或者是通过RS编码得到损坏的冗余数据块;
A′D=E′, (公式二)
其中: I是2×2的单位矩阵,F是2×3的范得蒙德矩阵,D是表示第1个数据组中3个4比特原始数据组成的3×1的矩阵,C是表示编码后第1个数据组中2个4比特冗余数据组成的2×1的矩阵,A′是从A中去除损坏数据块所对应的行后的新矩阵,E′是从E中去除损坏数据块所对应的行后的新矩阵。
因为矩阵F是一个范得蒙德矩阵,任取矩阵A的2行或者1行都是线性独立的,故矩阵A′一定是可逆的,D的值可以利用高斯消元法从(公式二)中计算得出,这样所有的原始数据块都可以利用(公式二)按照每次计算4比特数据来依次恢复出来。
2)当损坏的数据块的数目大于2时,损坏的数据块无法恢复。
本实例中成功恢复了同一数据组中任意不超过2块损坏的数据块,且大大节约了存储空间:如果只有一份备份,则本实施例中的(5,3)RS编码将节省4/9空间(现有技术备份三份需要9块),从而在大规模使用中节约了很大的成本;并且可通过设置备份参数和编码参数,使设置更加灵活,可靠级别更加细化。
Claims (5)
1.一种基于RS纠删码的数据存储方法,其特征在于,包括以下步骤:
第一步,对待存储文件进行分块处理,从而得到N个大小相同的原始数据块,并对这些原始数据块进行分组处理,得到M个数据组;
第二步,将每个数据组中的原始数据块逐块的从用户端传送到数据节点,当第i个数据组传输完毕后,接收到该数据组数据的数据节点将接收到的数据传送给管理节点指定的一个数据节点,该数据节点得到该组数据块的所有原始数据块信息,1≤i≤M;
第三步,得到第i组数据块的所有原始数据块信息的数据节点对该数据组进行RS编码,使第i个数据组从Ki个原始数据块变为Ki个原始数据块和Ri个冗余数据块,Ki是编码前第i个数据组中原始数据块的数目;
第四步,将编码后的同一数据组中的数据块存储的若干个机架上,且同一机架上中同一数据组的数据块不超过Ri个;
第五步,当存储文件中有数据块损坏时,采用RS纠删码恢复数据块,得到恢复后的数据块。
2.根据权利要求1所述的基于RS纠删码的数据存储方法,其特征是,第一步中所述的分块处理,是:将待存储文件按照固定大小T分为N个原始数据块,当最后一块原始数据块小于T时,对最后一块原始数据块填充冗余,使其大小正好是T。
3.根据权利要求1所述的基于RS纠删码的数据存储方法,其特征是,第一步中所述的分组处理,是:将K个原始数据块作为一组,从而将N个原始数据块分为M组,其中最后一个原始数据组的原始数据块的个数小于或者等于K。
4.根据权利要求1所述的基于RS纠删码的数据存储方法,其特征是,第三步中所述的RS编码是依次对每个原始数据块中w比特的数据按照下面的公式进行处理,得到对应该Ki个w比特原始数据的Ri个w比特的冗余数据,将第j冗余数据的所有w比特的冗余数据按顺序进行组合得到第j冗余数据块,1≤j≤Ri,具体公式是:
FD=C,
其中:F是Ri×Ki的范得蒙德矩阵,D是第i个数据组中Ki个w比特原始数据组成的Ki×1的矩阵,C是编码后第i个数据组中Ri个w比特的冗余数据组成的Ri×1的矩阵。
5.根据权利要求1所述的基于RS纠删码的数据存储方法,其特征是,第五步中所述的恢复数据块,是指:
1)当损坏的数据块的数目小于或等于Ri时,通过下面的公式分别得到w比特的原始数据块,进而组合得到损坏的原始数据块或者是通过RS编码得到损坏的冗余数据块;
A′D=E′,
其中: I是Ki×Ki的单位矩阵,F是Ri×Ki的范得蒙德矩阵,D是第i个数据组中Ki个w比特原始数据块组成的Ki×1的矩阵,C是编码后第i个数据组中Ri个w比特冗余数据块组成的Ri×1的矩阵,A′是从A中去除损坏数据块所对应的行后的新矩阵,E′是从E中去除损坏数据块所对应的行后的新矩阵;
2)当损坏的数据块的数目大于Ri时,损坏的数据块无法恢复。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010171777A CN101840377A (zh) | 2010-05-13 | 2010-05-13 | 基于rs纠删码的数据存储方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010171777A CN101840377A (zh) | 2010-05-13 | 2010-05-13 | 基于rs纠删码的数据存储方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101840377A true CN101840377A (zh) | 2010-09-22 |
Family
ID=42743757
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010171777A Pending CN101840377A (zh) | 2010-05-13 | 2010-05-13 | 基于rs纠删码的数据存储方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101840377A (zh) |
Cited By (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102364472A (zh) * | 2011-10-25 | 2012-02-29 | 中兴通讯股份有限公司 | 数据存储方法及*** |
CN102520890A (zh) * | 2011-12-30 | 2012-06-27 | 北京天地云箱科技有限公司 | 基于gpu的rs-draid***及存储设备数据控制方法 |
CN102737032A (zh) * | 2011-04-06 | 2012-10-17 | 腾讯科技(深圳)有限公司 | 文件恢复的方法及装置 |
CN102937967A (zh) * | 2012-10-11 | 2013-02-20 | 南京中兴新软件有限责任公司 | 数据冗余实现方法及装置 |
CN102968356A (zh) * | 2011-12-30 | 2013-03-13 | 中国科学院上海光学精密机械研究所 | 云存储***的数据处理方法 |
CN103561057A (zh) * | 2013-10-15 | 2014-02-05 | 深圳清华大学研究院 | 基于分布式哈希表和纠删码的数据存储方法 |
CN103605582A (zh) * | 2013-11-27 | 2014-02-26 | 华中科技大学 | 一种基于写重定向的纠删码存储重构优化方法 |
CN103645861A (zh) * | 2013-12-03 | 2014-03-19 | 华中科技大学 | 一种纠删码集群中失效节点的重构方法 |
CN104052576A (zh) * | 2014-06-07 | 2014-09-17 | 华中科技大学 | 一种云存储下基于纠错码的数据恢复方法 |
CN104572344A (zh) * | 2013-10-29 | 2015-04-29 | 杭州海康威视***技术有限公司 | 一种多云间数据备份的方法和*** |
CN105051700A (zh) * | 2013-03-14 | 2015-11-11 | 苹果公司 | 基于可用存储器空间选择冗余存储配置 |
CN105357294A (zh) * | 2015-10-31 | 2016-02-24 | 成都华为技术有限公司 | 一种存储数据的方法及集群管理节点 |
CN105635252A (zh) * | 2015-12-23 | 2016-06-01 | 浪潮集团有限公司 | 一种Hadoop分布式文件***HDFS纠删码冗余备份策略 |
CN105677249A (zh) * | 2016-01-04 | 2016-06-15 | 浙江宇视科技有限公司 | 数据块的划分方法、装置及*** |
CN105893169A (zh) * | 2016-03-31 | 2016-08-24 | 乐视控股(北京)有限公司 | 一种基于纠删码的文件存储方法和*** |
CN106302573A (zh) * | 2015-05-14 | 2017-01-04 | 杭州海康威视***技术有限公司 | 一种采用擦除码处理数据的方法、***及装置 |
CN104035732B (zh) * | 2014-06-17 | 2017-01-18 | 中国人民解放军国防科学技术大学 | 一种面向纠删码的数据放置方法 |
CN106527986A (zh) * | 2016-11-03 | 2017-03-22 | 北京百度网讯科技有限公司 | 用于存储数据的方法和装置 |
CN106603673A (zh) * | 2016-12-19 | 2017-04-26 | 上海交通大学 | 基于纠删码的细粒度云存储调度方法 |
CN107070590A (zh) * | 2016-12-30 | 2017-08-18 | 南京海道普数据技术有限公司 | 基于MapReduce的WSN感知数据分布式解码方法 |
CN107357932A (zh) * | 2017-07-31 | 2017-11-17 | 云城(北京)数据科技有限公司 | 一种文件存储方法及装置 |
CN108365956A (zh) * | 2018-02-12 | 2018-08-03 | 北京京东尚科信息技术有限公司 | 用于存储信息的方法和装置 |
CN110389715A (zh) * | 2018-04-23 | 2019-10-29 | 杭州海康威视***技术有限公司 | 数据存储方法、存储服务器及云存储*** |
WO2020043203A1 (zh) * | 2018-08-31 | 2020-03-05 | 杭州海康威视***技术有限公司 | 一种基于纠删码的数据存储方法、装置及电子设备 |
US10644726B2 (en) | 2013-10-18 | 2020-05-05 | Universite De Nantes | Method and apparatus for reconstructing a data block |
CN111858157A (zh) * | 2020-06-12 | 2020-10-30 | 苏州浪潮智能科技有限公司 | 基于纠删码的丢失数据恢复方法、***、终端及存储介质 |
CN112732164A (zh) * | 2019-10-28 | 2021-04-30 | 北京白山耘科技有限公司 | 跨节点的数据组管理方法、装置及介质 |
CN112799607A (zh) * | 2021-04-12 | 2021-05-14 | 骊阳(广东)节能科技股份有限公司 | 一种根据数据大小分区式存放的数据存储方法 |
WO2023103213A1 (zh) * | 2021-12-08 | 2023-06-15 | 合肥申威睿思信息科技有限公司 | 一种分布式数据库的数据存储方法和装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070162684A1 (en) * | 2006-01-06 | 2007-07-12 | Kalos Matthew J | Apparatus and method to configure, format, and test, a data storage subsystem product |
CN101448281A (zh) * | 2008-12-31 | 2009-06-03 | 宁波中科集成电路设计中心有限公司 | 一种无线传感器网络中的容错方法 |
CN101622604A (zh) * | 2007-09-26 | 2010-01-06 | 株式会社东芝 | 半导体存储器件及其控制方法 |
-
2010
- 2010-05-13 CN CN201010171777A patent/CN101840377A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070162684A1 (en) * | 2006-01-06 | 2007-07-12 | Kalos Matthew J | Apparatus and method to configure, format, and test, a data storage subsystem product |
CN101622604A (zh) * | 2007-09-26 | 2010-01-06 | 株式会社东芝 | 半导体存储器件及其控制方法 |
CN101448281A (zh) * | 2008-12-31 | 2009-06-03 | 宁波中科集成电路设计中心有限公司 | 一种无线传感器网络中的容错方法 |
Non-Patent Citations (1)
Title |
---|
杨照宏: "《分布式海量存储***的可靠性和容错性研究》", 31 December 2007 * |
Cited By (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102737032B (zh) * | 2011-04-06 | 2016-06-08 | 腾讯科技(深圳)有限公司 | 文件恢复的方法及装置 |
CN102737032A (zh) * | 2011-04-06 | 2012-10-17 | 腾讯科技(深圳)有限公司 | 文件恢复的方法及装置 |
CN102364472A (zh) * | 2011-10-25 | 2012-02-29 | 中兴通讯股份有限公司 | 数据存储方法及*** |
CN102520890A (zh) * | 2011-12-30 | 2012-06-27 | 北京天地云箱科技有限公司 | 基于gpu的rs-draid***及存储设备数据控制方法 |
CN102968356A (zh) * | 2011-12-30 | 2013-03-13 | 中国科学院上海光学精密机械研究所 | 云存储***的数据处理方法 |
CN102520890B (zh) * | 2011-12-30 | 2014-10-22 | 北京天地云箱科技有限公司 | 基于gpu的rs-draid***及存储设备数据控制方法 |
WO2014056381A1 (zh) * | 2012-10-11 | 2014-04-17 | 中兴通讯股份有限公司 | 数据冗余实现方法及装置 |
CN102937967B (zh) * | 2012-10-11 | 2018-02-27 | 南京中兴新软件有限责任公司 | 数据冗余实现方法及装置 |
CN102937967A (zh) * | 2012-10-11 | 2013-02-20 | 南京中兴新软件有限责任公司 | 数据冗余实现方法及装置 |
CN105051700B (zh) * | 2013-03-14 | 2017-10-20 | 苹果公司 | 基于可用存储器空间选择冗余存储配置 |
CN105051700A (zh) * | 2013-03-14 | 2015-11-11 | 苹果公司 | 基于可用存储器空间选择冗余存储配置 |
CN103561057A (zh) * | 2013-10-15 | 2014-02-05 | 深圳清华大学研究院 | 基于分布式哈希表和纠删码的数据存储方法 |
US10644726B2 (en) | 2013-10-18 | 2020-05-05 | Universite De Nantes | Method and apparatus for reconstructing a data block |
CN104572344A (zh) * | 2013-10-29 | 2015-04-29 | 杭州海康威视***技术有限公司 | 一种多云间数据备份的方法和*** |
CN103605582A (zh) * | 2013-11-27 | 2014-02-26 | 华中科技大学 | 一种基于写重定向的纠删码存储重构优化方法 |
CN103605582B (zh) * | 2013-11-27 | 2017-01-25 | 华中科技大学 | 一种基于写重定向的纠删码存储重构优化方法 |
CN103645861A (zh) * | 2013-12-03 | 2014-03-19 | 华中科技大学 | 一种纠删码集群中失效节点的重构方法 |
CN103645861B (zh) * | 2013-12-03 | 2016-04-13 | 华中科技大学 | 一种纠删码集群中失效节点的重构方法 |
CN104052576B (zh) * | 2014-06-07 | 2017-05-10 | 华中科技大学 | 一种云存储下基于纠错码的数据恢复方法 |
CN104052576A (zh) * | 2014-06-07 | 2014-09-17 | 华中科技大学 | 一种云存储下基于纠错码的数据恢复方法 |
CN104035732B (zh) * | 2014-06-17 | 2017-01-18 | 中国人民解放军国防科学技术大学 | 一种面向纠删码的数据放置方法 |
CN106302573A (zh) * | 2015-05-14 | 2017-01-04 | 杭州海康威视***技术有限公司 | 一种采用擦除码处理数据的方法、***及装置 |
CN105357294A (zh) * | 2015-10-31 | 2016-02-24 | 成都华为技术有限公司 | 一种存储数据的方法及集群管理节点 |
CN105357294B (zh) * | 2015-10-31 | 2018-10-02 | 成都华为技术有限公司 | 一种存储数据的方法及集群管理节点 |
CN105635252A (zh) * | 2015-12-23 | 2016-06-01 | 浪潮集团有限公司 | 一种Hadoop分布式文件***HDFS纠删码冗余备份策略 |
CN105635252B (zh) * | 2015-12-23 | 2019-06-25 | 浪潮集团有限公司 | 一种Hadoop分布式文件***HDFS纠删码冗余备份方法 |
CN105677249A (zh) * | 2016-01-04 | 2016-06-15 | 浙江宇视科技有限公司 | 数据块的划分方法、装置及*** |
CN105677249B (zh) * | 2016-01-04 | 2019-01-15 | 浙江宇视科技有限公司 | 数据块的划分方法、装置及*** |
CN105893169A (zh) * | 2016-03-31 | 2016-08-24 | 乐视控股(北京)有限公司 | 一种基于纠删码的文件存储方法和*** |
CN106527986A (zh) * | 2016-11-03 | 2017-03-22 | 北京百度网讯科技有限公司 | 用于存储数据的方法和装置 |
CN106603673A (zh) * | 2016-12-19 | 2017-04-26 | 上海交通大学 | 基于纠删码的细粒度云存储调度方法 |
CN107070590A (zh) * | 2016-12-30 | 2017-08-18 | 南京海道普数据技术有限公司 | 基于MapReduce的WSN感知数据分布式解码方法 |
CN107070590B (zh) * | 2016-12-30 | 2020-12-29 | 南京海道普数据技术有限公司 | 基于MapReduce的WSN感知数据分布式解码方法 |
CN107357932A (zh) * | 2017-07-31 | 2017-11-17 | 云城(北京)数据科技有限公司 | 一种文件存储方法及装置 |
CN108365956A (zh) * | 2018-02-12 | 2018-08-03 | 北京京东尚科信息技术有限公司 | 用于存储信息的方法和装置 |
CN110389715B (zh) * | 2018-04-23 | 2021-07-09 | 杭州海康威视***技术有限公司 | 数据存储方法、存储服务器及云存储*** |
CN110389715A (zh) * | 2018-04-23 | 2019-10-29 | 杭州海康威视***技术有限公司 | 数据存储方法、存储服务器及云存储*** |
WO2020043203A1 (zh) * | 2018-08-31 | 2020-03-05 | 杭州海康威视***技术有限公司 | 一种基于纠删码的数据存储方法、装置及电子设备 |
CN112732164A (zh) * | 2019-10-28 | 2021-04-30 | 北京白山耘科技有限公司 | 跨节点的数据组管理方法、装置及介质 |
CN111858157A (zh) * | 2020-06-12 | 2020-10-30 | 苏州浪潮智能科技有限公司 | 基于纠删码的丢失数据恢复方法、***、终端及存储介质 |
CN111858157B (zh) * | 2020-06-12 | 2023-06-02 | 苏州浪潮智能科技有限公司 | 基于纠删码的丢失数据恢复方法、***、终端及存储介质 |
CN112799607B (zh) * | 2021-04-12 | 2021-06-22 | 骊阳(广东)节能科技股份有限公司 | 一种根据数据大小分区式存放的数据存储方法 |
CN112799607A (zh) * | 2021-04-12 | 2021-05-14 | 骊阳(广东)节能科技股份有限公司 | 一种根据数据大小分区式存放的数据存储方法 |
WO2023103213A1 (zh) * | 2021-12-08 | 2023-06-15 | 合肥申威睿思信息科技有限公司 | 一种分布式数据库的数据存储方法和装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101840377A (zh) | 基于rs纠删码的数据存储方法 | |
CN101840366B (zh) | 环链式n+1位奇偶校验码的存储方法 | |
US11003533B2 (en) | Data processing method, system, and apparatus | |
US9647698B2 (en) | Method for encoding MSR (minimum-storage regenerating) codes and repairing storage nodes | |
CN104052576B (zh) | 一种云存储下基于纠错码的数据恢复方法 | |
CN101868785B (zh) | 生成数据存储***的并行恢复策略 | |
CN102387179B (zh) | 分布式文件***及其结点、存储方法和存储控制方法 | |
US11303302B2 (en) | Erasure code calculation method | |
CN103209210B (zh) | 一种提高基于纠删码的存储集群恢复性能的方法 | |
CN106100801A (zh) | 一种云存储***的非均匀纠删编码方法 | |
CN106484559A (zh) | 一种校验矩阵的构造方法及水平阵列纠删码的构造方法 | |
CN103106124B (zh) | 一种基于纠删码集群存储***的交叉重构方法 | |
CN101834899A (zh) | 一种分布式自适应编码存储方法 | |
WO2013164228A1 (en) | Method of storing a data item in a distributed data storage system, corresponding storage device failure repair method and corresponding devices | |
SG186781A1 (en) | Data encoding methods, data decoding methods, data reconstruction methods, data encoding devices, data decoding devices, and data reconstruction devices | |
CN114153651B (zh) | 一种数据编码方法、装置、设备及介质 | |
CN103327085A (zh) | 一种分布式数据处理方法、数据中心及其*** | |
CN101984400A (zh) | 一种raid控制方法、装置及*** | |
WO2024098696A1 (zh) | 一种数据恢复方法、装置、设备及可读存储介质 | |
CN107340971A (zh) | 一种数据存储与恢复架构与方法 | |
CN103650462B (zh) | 基于同态的自修复码的编码、解码和数据修复方法及其存储*** | |
CN102932331A (zh) | 应用于分布式存储***的超安存编解码方法 | |
CN104782101B (zh) | 用于分布式网络存储的自修复码的编码、重构和恢复方法 | |
CN108614749A (zh) | 一种数据处理方法及装置 | |
CN107665152A (zh) | 一类纠删码的译码方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20100922 |