[发明专利]一种数据校验的方法及存储系统有效
申请号: | 201680003337.5 | 申请日: | 2016-11-25 |
公开(公告)号: | CN109074227B | 公开(公告)日: | 2020-06-16 |
发明(设计)人: | 魏明昌 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F3/06 | 分类号: | G06F3/06 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 数据 校验 方法 存储系统 | ||
一种存储系统包括主机、校验节点和多个数据节点。主机用于根据写数据请求中包括的数据节点的标识,将多个写数据请求划分为多个写数据请求集合,每个写数据请求集合包括具有相同的数据节点的标识的多个写数据请求。当设定数量个写数据请求集合中的每个写数据请求集合中的所有写数据请求的大小达到预设数据量时,计算所述设定数量个写数据请求集合的校验数据。主机还用于将每个写数据请求集合发送给标识所指示的数据节点,将所述校验数据发送给所述校验节点。能够在保证数据的可靠性的基础上,将相同类别的数据存储在同一个存储节点中,在读取这些数据时只需在一个存储节点内读取,从而提高读取数据的效率。
技术领域
本发明实施例涉及存储技术领域,特别是一种数据校验的方法及存储系统。
背景技术
在包含多个存储节点的分布式系统中,主机将生成的多个写数据请求发送给多个存储节点,每个存储节点各自存储一些写数据请求。写数据请求中包括数据以及所述数据待写入存储节点的逻辑地址(以下简称为逻辑地址)。为了防止某个存储节点发生故障导致其存储的写数据请求丢失,所述主机会计算所述生成的多个写数据请求的校验数据,并将校验数据发送给一个或多个存储节点存储。为了计算校验数据,主机将达到设定大小的多个写数据请求按照预定尺寸进行划分,得到多个数据单元,再计算所述多个数据单元的校验单元。这些数据单元和校验单元组成一个分条。最后,主机将每个数据单元或者校验单元发送给一个存储节点存储。由于这些写数据请求被随机地划分在多个数据单元中,从而发送给不同的存储节点存储。因此,在读取数据的时候,往往需要从不同的存储节点收集多个写数据请求携带的数据。跨存储节点的读取操作会影响读取数据的效率。
发明内容
本申请第一方面提供了一种存储系统。存储系统包括主机、校验节点和多个数据节点。每个数据节点具有唯一的标识。所述主机用于根据写数据请求中包括的数据节点的标识,将多个写数据请求划分为多个写数据请求集合。每个写数据请求集合包括具有相同的数据节点的标识的一个或多个写数据请求。每个写数据请求包括数据、所述数据待写入的逻辑地址以及所述数据待写入的数据节点的标识。所述数据待写入的数据节点是所述主机根据所述数据或所述逻辑地址选择的,或者,用户在主机11中触发多个写数据请求时,向主机11发送指令要求将这些写数据请求写入同一个数据节点。主机11可以根据用户的需求,为这些写数据请求选择一个数据节点,将这个数据节点携带在每个写数据请求。当设定数量个写数据请求集合中的每个写数据请求集合中的所有写数据请求的大小达到预设数据量时,所述主机计算所述设定数量个写数据请求集合的校验数据。所述设定数量个写数据请求集合是所述多个写数据请求集合的子集。所述主机将所述设定数量个写数据请求集合中的每个写数据请求集合发送给所述写数据请求集合包括的数据节点的标识所指示的数据节点,将所述校验数据发送给所述校验节点。
在本申请提供的存储系统中,主机按照写数据请求包含的数据节点的标识,将多个写数据请求划分为多个写数据请求集合。当设定数量个写数据请求集合中所有写数据请求的大小达到预设数据量时,主机计算所述设定数量个写数据请求集合的校验数据,并将校验数据发送给校验节点存储,由此保证了数据的可靠性。并且,由于每个写数据请求集合包含待写入相同的数据节点的多个写数据请求,而每个写数据请求待写入的数据节点是所述主机根据所述写数据请求中的数据或者所述数据待写入的逻辑地址选择的。因此,每个写数据请求集合中保存的是相同类别的写数据请求。当主机计算校验数据之后,将每个写数据请求集合发送给所述写数据请求集合包含的标识所指示的数据节点,相同类别的写数据请求就被存储在了同一个数据节点中。由于相同类别的写数据请求中的数据被同时读取的可能性较大,那么在这些数据被读取时可以在一个数据节点内读取,不用跨节点执行读取操作,提高了数据读取的效率。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201680003337.5/2.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置