技术领域
本发明涉及分布式存储数据纠错技术领域,更具体地说,涉及一种基于随机算法的分布式存储数据纠错方法及系统。
背景技术
分布式存储数据纠错是分布式存储中一项较为重要的流程,目前采用的方式大都是依靠数据本身设置恢复代码等等方式,虽然也可以达到目的,但是会使得数据本身的长度大幅增加,存储空间
发明内容
本发明要解决的技术问题在于,针对现有技术的上述缺陷,提供一种基于随机算法的分布式存储数据纠错方法及系统。
本发明解决其技术问题所采用的技术方案是:
构造一种基于随机算法的分布式存储数据纠错方法,其包括以下步骤:
第一步:主服务器接收客户存储请求,并将客户发送的存储数据进行按设定规则分为多个数据包;
第二步:对每一数据包中加入一设定数据标识,加入时根据随机算法生成数据标识的相应加入位置;
第三步:将多个数据包进行分布式存储在存储服务器上,并将每一数据包以数据标识为端点截取部分数据发送至纠错服务器;
第四步:纠错服务器依据截取的部分数据在存储服务器上进行数据查找并比对纠错。
本发明所述的基于随机算法的分布式存储数据纠错方法,其中,所述第二步中,数据标识设置有两个;
所述第三步中,以两个数据标识为两个端点截取中间段数据。
本发明所述的基于随机算法的分布式存储数据纠错方法,其中,所述第三步中,还包括方法:将数据包存储地址发送至纠错服务器;
所述第四步中,还包括方法:纠错服务器依据存储地址进行数据查找。
本发明所述的基于随机算法的分布式存储数据纠错方法,其中,所述第三步中,还包括方法:将数据包整体大小发送至纠错服务器;
所述第四步中,还包括方法:对数据包的大小进行核对,在存在数据包整体大小不一致情况时,进行截留的部分数据的大小比对,若两者相差情况相符则直接进行截留部分数据的纠错,若两者相差情况不相符则向主服务器报错。
本发明所述的基于随机算法的分布式存储数据纠错方法,其中,所述纠错服务器对纠错后或验证无需纠错的截留数据进行删除。
本发明所述的基于随机算法的分布式存储数据纠错方法,其中,单一时刻,所述纠错服务器对多个数据存储位置进行查询和纠错。
本发明所述的基于随机算法的分布式存储数据纠错方法,其中,还包括方法:用户向主服务器发送读取数据请求时,主服务器读取存储的数据包并删除数据标识后组合为完整数据并发送至用户。
一种基于随机算法的分布式存储数据纠错系统,根据上述的基于随机算法的分布式存储数据纠错方法,其中,包括主服务器、存储服务器和纠错服务器;
所述主服务器,接收客户存储请求,并将客户发送的存储数据进行按设定规则分为多个数据包,对每一数据包中加入一设定数据标识,加入时根据随机算法生成数据标识的相应加入位置,将多个数据包进行分布式存储在所述存储服务器上,并将每一数据包以数据标识为端点截取部分数据发送至所述纠错服务器;
所述纠错服务器,依据截取的部分数据在所述存储服务器上进行数据查找并比对纠错。
本发明的有益效果在于:应用本申请的方式方法,能够不过多占用主服务器数据处理能力的情况下,进行数据的纠错处理,占用空间小且响应速度快,具有较好的纠错成功率的同时使得纠错效率能够得到提升。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将结合附图及实施例对本发明作进一步说明,下面描述中的附图仅仅是本发明的部分实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他附图:
图1是本发明较佳实施例的基于随机算法的分布式存储数据纠错方法流程图;
图2是本发明较佳实施例的基于随机算法的分布式存储数据纠错系统原理框图。
具体实施方式
为了使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的技术方案进行清楚、完整的描述,显然,所描述的实施例是本发明的部分实施例,而不是全部实施例。基于本发明的实施例,本领域普通技术人员在没有付出创造性劳动的前提下所获得的所有其他实施例,都属于本发明的保护范围。
本发明较佳实施例的基于随机算法的分布式存储数据纠错方法,如图1所示,包括以下步骤:
S01:主服务器接收客户存储请求,并将客户发送的存储数据进行按设定规则分为多个数据包;
S02:对每一数据包中加入一设定数据标识,加入时根据随机算法生成数据标识的相应加入位置;
S03:将多个数据包进行分布式存储在存储服务器上,并将每一数据包以数据标识为端点截取部分数据发送至纠错服务器;
S04:纠错服务器依据截取的部分数据在存储服务器上进行数据查找并比对纠错;
应用本申请的方式方法,能够不过多占用主服务器数据处理能力的情况下,进行数据的纠错处理,占用空间小且响应速度快,具有较好的纠错成功率的同时使得纠错效率能够得到提升。
优选的,第二步中,数据标识设置有两个;
第三步中,以两个数据标识为两个端点截取中间段数据;
通过该种方式,能够保证一定纠错成功率基础上,能够使得数据纠错效率进一步提升。
优选的,第三步中,还包括方法:将数据包存储地址发送至纠错服务器;
第四步中,还包括方法:纠错服务器依据存储地址进行数据查找。
优选的,第三步中,还包括方法:将数据包整体大小发送至纠错服务器;
第四步中,还包括方法:对数据包的大小进行核对,在存在数据包整体大小不一致情况时,进行截留的部分数据的大小比对,若两者相差情况相符则直接进行截留部分数据的纠错,若两者相差情况不相符则向主服务器报错。
优选的,纠错服务器对纠错后或验证无需纠错的截留数据进行删除。
优选的,单一时刻,纠错服务器对多个数据存储位置进行查询和纠错。
优选的,还包括方法:用户向主服务器发送读取数据请求时,主服务器读取存储的数据包并删除数据标识后组合为完整数据并发送至用户。
一种基于随机算法的分布式存储数据纠错系统,根据上述分布式存储数据纠错方法,如图2所示,包括主服务器1、存储服务器2和纠错服务器3;
主服务器1,接收客户存储请求,并将客户发送的存储数据进行按设定规则分为多个数据包,对每一数据包中加入一设定数据标识,加入时根据随机算法生成数据标识的相应加入位置,将多个数据包进行分布式存储在存储服务器2上,并将每一数据包以数据标识为端点截取部分数据发送至纠错服务器3;
纠错服务器3,依据截取的部分数据在存储服务器2上进行数据查找并比对纠错;
应用本申请的方式方法,能够不过多占用主服务器数据处理能力的情况下,进行数据的纠错处理,占用空间小且响应速度快,具有较好的纠错成功率的同时使得纠错效率能够得到提升。
应当理解的是,对本领域普通技术人员来说,可以根据上述说明加以改进或变换,而所有这些改进和变换都应属于本发明所附权利要求的保护范围。
机译: 基于语句的迁移,用于基于分布式数据库系统基于查询的需求从行存储数据库中自适应构建和更新列存储数据库
机译: 分布式存储系统,分布式存储数据分配控制方法和分布式存储数据分配控制程序
机译: 分布式存储系统,分布式存储数据移动控制方法和分布式存储数据移动控制程序