一种基于可合并区间树的异步增量记录方法.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115994054A(43)申请公布日2023.04.21(21)申请号202211721298.6(22)申请日2022.12.30(71)申请人天翼云科技有限公司地址100007北京市东城区青龙胡同甲1号、3号2幢2层205-32室(72)发明人孔超程霄吴学含王伟何智勇(74)专利代理机构浙江千克知识产权代理有限公司33246专利代理师汪丹琪(51)Int.Cl.G06F11/14(2006.01)权利要求书2页说明书6页附图2页(54)发明名称一种基于可合并区间树的异步增量记录方法(57)摘要本发明公开了一种基于可合并区间树的异步增量记录方法，包括S1.建立区间树，所述区间树记录增量数据起始地址信息；S2.解析储存系统下发的IO请求得到解析数据，封装解析数据为增量数据包并存储；S3.将所述增量数据包的起始地址信息维护进区间树，增量数据包及区间树构成异步增量记录。本发明的有益效果为采用区间树进行数据增量的记录，并且对于区间树的重复区间进行合并以保持区间树的各个用于记录增量数据的区间互相独立，实现无重复的增量数据记录，并且进一步的添加回调数据来验证增量数据记录是否在区间树上记录完成，使得增量数据记录更加简洁和保障增量数据记录完成。CN115994054ACN115994054A权利要求书1/2页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所述的一种基于可合并区间树的异步增量记录模块，其特征在于，所2CN115994054A权利要求书2/2页述增量记录模块执行以下步骤：将所述增量数据包的起始地址信息维护进区间树；判断增量数据包的区间与区间树节点的区间是否连续或重叠，若两个区间连续或重叠，则将两个区间合并为一个节点区间，若两个区间不连续且不重叠，则在区间树中新增节点以存储增量数据包信息；生成增量数据包的起始地址信息维护进