[发明专利]分布式块存储系统中纠删码并发IO的方法及存储装置

说明书

本发明公开了一种分布式块存储系统中纠删码并发IO的方法及存储装置，其中，所述分布式块存储系统中纠删码并发IO的方法包括如下步骤：A、前端主机纠删码并行发送IO到存储主机的IO队列中，所述IO包含数据偏移量offset及数据长度length；B、将发送到存储主机的IO根据数据偏移量offset的大小顺序插入到跳表中；C、判断所述IO是否成功插入到跳表中，若是，则把成功插入到跳表中的IO发送到存储主机中存储；若否，则把所述IO插入到等待队列及冲突队列中。本发明所提供的分布式块存储系统中纠删码并发IO的方法，通过将纠删码并发的IO插入到跳表中，保证在并发IO时的数据安全，提高了纠删码的读写能力，同时，也消除了存储主机对序列号的依赖。

技术领域

本发明涉及信息存储技术领域，尤其涉及的是一种分布式块存储系统中纠删码并发IO的方法及存储装置。

背景技术

随着信息化时代的来临，全球数据量正处于爆炸式增长的趋势，提高存储系统可靠性以及保障数据的可用性已成为企业的研究重点。

现有的分布式存储系统中，绝大多数是通过多副本技术来提升系统可靠性、可用性以及可扩展性。但是在大数据时代，存储规模越来越大，多副本技术的系统开销将越来越大。相对于多副本技术，纠删码技术具有更高存储效率，并且能降低网络中的数据流量。

但是纠删码在读写时对IO大小要求比较高，需要满条带读写，如果IO大小不能满足条带大小对齐，需要先读取头尾部分数据来补齐条带。而这样一个IO请求就会变成多次IO请求，由于存储后端可能有多个请求是相同的序列号，对基于序列号实现IO同步造成巨大的挑战，造成存储系统的读写性能非常差。

因此，现有技术还有待于改进和发展。

发明内容

本发明要解决的技术问题在于，针对现有技术的上述缺陷，提供一种分布式块存储系统中纠删码并发IO的方法及存储装置，旨解决现有技术中存储系统的读写性能非常差的问题。

本发明解决技术问题所采用的技术方案如下：

一种分布式块存储系统中纠删码并发IO的方法，其中，所述分布式块存储系统中纠删码并发IO的方法包括如下步骤：

A、前端主机纠删码并行发送IO到存储主机的IO队列中，所述IO包含数据偏移量offset及数据长度length；

B、将发送到存储主机的IO根据数据偏移量offset的大小顺序插入到跳表中；

C、判断所述IO是否成功插入到跳表中，若是，则把成功插入到跳表中的IO发送到存储主机中存储；若否，则把所述IO插入到等待队列及冲突队列中。

优选地，所述的分布式块存储系统中纠删码并发IO的方法，其中，所述步骤C之后还包括步骤D：

D、当完成整个IO路径时，插入到前端主机的完成IO队列中。

优选地，所述的分布式块存储系统中纠删码并发IO的方法，其中，所述步骤B具体包括：

B1、首先将需要插入的IO为IO_insert，从跳表中找到数据偏移量offset小于或等于IO_insert数据偏移量offset中最大的

IO_min；

B2、将所述IO_min的下一个节点称为IO_last，所述IO_insert、IO_min及IO_last的数据偏移量offset的大小顺序为offset_min≤offset_insert＜offset_last；