[发明专利]一种基于可合并区间树的异步增量记录方法

权利要求书

1.一种基于可合并区间树的异步增量记录方法，其特征在于，包括：

S1.建立区间树，所述区间树记录增量数据起始地址信息；

S2.解析储存系统下发的IO请求得到解析数据，封装解析数据为增量数据包并存储；

S3.将所述增量数据包的起始地址信息维护进区间树，增量数据包及区间树构成异步增量记录。

2.如权利要求1所述的一种基于可合并区间树的异步增量记录方法，其特征在于，步骤S2中，所述解析储存系统下发的IO请求包括步骤：

判断存储系统下发的IO请求的操作类型，若IO请求为读请求，则返回IO请求至存储系统，若IO请求为写请求，则对IO请求进行解析。

3.如权利要求1所述的一种基于可合并区间树的异步增量记录方法，其特征在于，步骤S2中，所述增量数据包包括IO请求的地址偏移和数据长度。

4.如权利要求3所述的一种基于可合并区间树的异步增量记录方法，其特征在于，步骤S3中，将所述增量数据包的信息维护进区间树的步骤包括：

根据地址偏移和数据长度获得增量数据占用的区间，记为增量数据包的区间；

判断增量数据包的区间与区间树节点的区间是否连续或重叠；

若两个区间连续或重叠，则将两个区间合并为一个节点区间，若两个区间不连续且不重叠，则在区间树中新增节点以存储增量数据包信息。

5.如权利要求4所述的一种基于可合并区间树的异步增量记录方法，其特征在于，所述区间树节点的区间设置为左闭右开区间。

6.如权利要求1所述的一种基于可合并区间树的异步增量记录方法，其特征在于，步骤S3中，所述增量数据包还包括用于存储回调数据的回调数据字段，所述回调数据包括增量数据包的起始地址信息维护进区间树的结果状态。

7.如权利要求6所述的一种基于可合并区间树的异步增量记录方法，其特征在于，步骤S3中，将接收到增量数据包的起始地址信息维护进区间树的结果状态为成功时，增量数据包保存结果状态至回调数据字段中，反之，则等待接收到的结果状态为成功时再保存结果状态。

8.一种基于可合并区间树的异步增量记录模块，用于执行如权利要求1至7任一项所述的一种基于可合并区间树的异步增量记录方法，其特征在于，所述异步增量记录模块存储系统连接，所述异步增量记录模块包括异步增量解析模块和增量记录模块，所述异步增量解析模块与存储系统连接，所述增量记录模块与异步增量解析模块连接。

9.如权利要求8所述的一种基于可合并区间树的异步增量记录模块，其特征在于，所述异步增量解析模块执行以下步骤：

判断存储系统下发的IO请求的操作类型，若IO请求为读请求，则返回IO请求至存储系统，若IO请求为写请求，则对IO请求进行解析；解析储存系统下发的IO请求得到解析数据，封装解析数据为增量数据包并存储；

对增量数据包的起始地址信息维护进区间树的结果状态进行判断，当接收到增量数据包的起始地址信息维护进区间树的结果状态为成功时，增量数据包保存结果状态至回调数据字段中，反之，则等待接收到的结果状态为成功时再保存结果状态。

10.如权利要求8所述的一种基于可合并区间树的异步增量记录模块，其特征在于，所述增量记录模块执行以下步骤：

将所述增量数据包的起始地址信息维护进区间树；

判断增量数据包的区间与区间树节点的区间是否连续或重叠，若两个区间连续或重叠，则将两个区间合并为一个节点区间，若两个区间不连续且不重叠，则在区间树中新增节点以存储增量数据包信息；

生成增量数据包的起始地址信息维护进区间树的结果状态。