[发明专利]存储系统中分条重组的方法及分条服务器

说明书

本方案公开了一种分条重组的方法，选择进行重组的多个分条满足位于相同数据存储节点的数据条带最多有一个数据条带包含有效数据，将多个分条包含有效数据的数据条带作为新的分条的数据条带的数据，为新的分条的数据条带的数据生成校验条带的校验数据，并将校验条带的校验数据存储到对应的存校验存储节点。

技术领域

本发明涉及信息技术领域，尤其涉及一种存储系统中分条重组的方法及分条服务器。

背景技术

分布式存储系统中包含多个存储节点，客户端接收主机发送的写请求向分布式存储系统中写入数据时，数据是以分条的形式存储到相应的存储节点的。例如，基于纠删码(Erasure Coding,EC)算法，分长中数据条带数量为N，校验条带的数量为M，分条的长度为N+M，其中N和M均为正整数。在分布式存储系统中，长度为N+M的分条包括长度相同的N+M个条带，每一个条带分布在分布式存储系统中的一个存储节点，因此一个条带分布在N+M个存储节点上。

客户端接收数据写请求，写请求用于对已经存储在某一分条的数据条带中的数据修改，通常客户端会将数据写请求中的数据写到新的分条中，从而将原分条的数据条带中的数据标记为无效。当一个分条中存储无效数据的数据条带数量达到一定值，分布式系统会对分条进行重组，将多个分条的数据条带的有效数据重组成新的分条。在这一过程中会涉及到有效数据跨存储节点搬移。

发明内容

本申请提供了一种存储系统中分条重组的方法及计算机程序产品，减少了对分条重组过程中有效数据跨节点搬移。

本申请第一方面提供了一种存储系统中的分条重组方法，该存储系统包括存储数据条带的N个数据存储节点和存储校验条带的M个校验存储节点；R个分条分布在该N+M个存储节点上，其中，每一个分条S_i包含N个数据条带和M个校验条带，数据条带D_ix分布在该N个数据存储节点的第x个存储节点上，校验条带P_iy分布在该M个校验存储节点的第y个存储节点上；其中，N、M和R为正整数，R不小于2，i的取值为1到R中的每一个整数，x的取值为1到N中的每一个整数，y的取值为1到M中的每一个整数；分条服务器选择该R个分条；其中，该R个分条位于相同数据存储节点的数据条带D_ix最多有一个数据条带包含有效数据；在该方案中，该分条服务器为该R个分条中包含有效数据的数据条带的数据生成新的分条S_K的校验条带P_Ky的校验数据,K为不同于1到R的整数；该新的分条S_K包含所述R个分条中的有效数据的数据条带和该校验条带P_Ky；该分条服务器将该校验条带P_Ky的校验数据存储到该M个校验存储节点的第y个存储节点上。在该分条重组方法中，将多个分条中包含有效数据的数据条带作为新的分条的数据条带，并且由于多个分条中位于相同数据存储节点的数据条带D_x最多有一个数据条带包含有效数据，因此，在分条重组中，不需要跨存储节点搬移数据条带的数据。

结合本申请第一方面，在一种可能的实现方式中，该方法还包括：该分条服务器将该校验条带P_Ky的校验数据存储到该M个校验存储节点的第y个校验存储节点上之后，该分条服务器指示存储该述R个分条的垃圾数据的数据条带所在的数据存储节点回收垃圾数据。在另一种实现方式，数据存储节点检查存储的数据条带的数据的状态，当确定数据条带的数据为垃圾数据，则启动垃圾回收。具体实现中，数据存储节点存储数据条带的数据，会建立数据条带的数据的主机访问地址与数据条带标识的映射，当数据条带的数据变为垃圾数据，则该数据条带的数据的主机访问地址与数据条带标识的映射被标记为无效，从而确定该数据条带的数据为垃圾数据。进一步的，数据存储节点对数据条带中的垃圾数据回收可以在分条服务器释放该数据条带所在的分条后进行。另一种实现方式，数据存储节点可以根据该数据存储节点中存储的数据条带的垃圾数据的数量来决定启动垃圾回收。校验存储节点也可以根据校验条带的数据是否为垃圾数据决定是否启动垃圾回收，或根据分条服务器的指示进行垃圾回收。