[发明专利]冲突检测方法和装置以及电子设备有效
申请号: | 201810989643.1 | 申请日: | 2018-08-28 |
公开(公告)号: | CN110865897B | 公开(公告)日: | 2023-05-02 |
发明(设计)人: | 耿倞 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G06F11/07 | 分类号: | G06F11/07;G06F16/27 |
代理公司: | 广州铸智知识产权代理有限公司 44886 | 代理人: | 徐瑞红 |
地址: | 英属开曼群岛大开*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 冲突 检测 方法 装置 以及 电子设备 | ||
1.一种冲突检测方法,其特征在于,包括:
读取进行同步操作的两个实例之间的对向同步通道中的数据,所述对向同步通道为两个对向传输数据的同步通道;
对所述对向同步通道所针对的写操作命令进行比对,当所述对向同步通道中存在针对同一目标数据的写操作命令时,确定两个所述实例之间存在数据冲突。
2.根据权利要求1所述的冲突检测方法,其特征在于,所述对所述对向同步通道所针对的写操作命令进行比对,当所述对向同步通道中存在针对同一目标数据的写操作命令时,确定两个所述实例之间存在数据冲突,包括:
当所述对向同步通道中存在针对字符串数据的同类写操作命令、且所述写操作命令所针对的键相同,或者,存在针对列表数据的表头插入、表尾插入、表头移除、表尾移除或表尾移除表头插入的同类写操作命令、且所述写操作命令所针对的键相同,或者,存在针对列表数据的指定位置插入、指定元素移除、设置元素值、修剪、表头移除或表尾移除的同类写操作命令、且所述写操作命令所针对的键相同时,对所述键在目标数据中所对应的值进行比对;
当所述键在目标数据中所对应的值相同时,确定两个所述实例之间存在数据冲突。
3.根据权利要求1所述的冲突检测方法,其特征在于,所述对所述对向同步通道所针对的写操作命令进行比对,当所述对向同步通道中存在针对同一目标数据的写操作命令时,确定两个所述实例之间存在数据冲突,包括:
当所述对向同步通道中存在针对集合数据的添加、移除或移动的同类写操作命令、且所述写操作命令所针对的键和字段分别相同时,确定两个所述实例之间存在数据冲突。
4.根据权利要求1所述的冲突检测方法,其特征在于,所述对所述对向同步通道所针对的写操作命令进行比对,当所述对向同步通道中存在针对同一目标数据的写操作命令时,确定两个所述实例之间存在数据冲突,包括:
当所述对向同步通道中存在针对集合数据的差集存储、交集存储或并集存储的同类写操作命令、且所述写操作命令所针对的键相同,或者,存在针对有序集合数据的排序区间移除、分数区间移除或字典区间移除的同类写操作命令、且所述写操作命令所针对的键相同,或者,存在针对有序集合数据的并集存储或交集存储的同类写操作命令、且所述写操作命令所针对的键相同时,获取所述键在目标数据中对应的字段数目;
当所述键在目标数据中对应的字段数目不同时,确定两个所述实例之间存在数据冲突;
当所述键在目标数据中对应的字段数目相同时,获取所述键在目标数据中对应的值;
当所述键在目标数据中对应的值不同时,确定两个所述实例之间存在数据冲突;
当所述键在目标数据中均不存在相应的值时,确定两个所述实例之间不存在数据冲突。
5.根据权利要求1所述的冲突检测方法,其特征在于,所述对所述对向同步通道所针对的写操作命令进行比对,当所述对向同步通道中存在针对同一目标数据的写操作命令时,确定两个所述实例之间存在数据冲突,包括:
当所述对向同步通道中存在针对哈希表数据的删除字段、值增加增量、值增加浮点数增量、添加字段-值对或设置字段值的同类写操作命令、且所述写操作命令所针对的键和字段分别相同,或者,存在针对有序集合数据的添加、值增加增量或移除的同类写操作命令、且所述写操作命令所针对的键和字段分别相同时,获取所述键在目标数据中对应的所述字段的值;
当所述键在目标数据中对应的所述字段的值不同时,确定两个所述实例之间存在数据冲突;
当所述键在目标数据中对应的所述字段均不存在相应的值时,确定两个所述实例之间不存在数据冲突。
6.根据权利要求1所述的冲突检测方法,其特征在于,还包括:
将所述对向同步通道中用于确定存在数据冲突的所述写操作命令,存入待检测队列;
针对所述待检测队列中的用于确定存在数据冲突的所述写操作命令,定时检测所述写操作命令所针对的键在目标数据中对应的值的类型;
当所述键在目标数据中对应的值的类型不同时,确定所述写操作命令所针对的两个所述实例之间存在数据冲突。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810989643.1/1.html,转载请声明来源钻瓜专利网。
- 上一篇:云服务的智能操作方法和装置以及电子设备
- 下一篇:一种数据传输方法和装置