[发明专利]一种在分布式系统中实现强一致性读操作的方法与设备有效
| 申请号: | 201610831827.6 | 申请日: | 2016-09-19 |
| 公开(公告)号: | CN107844491B | 公开(公告)日: | 2021-11-16 |
| 发明(设计)人: | 唐治洋;卢毅军;陶云 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
| 主分类号: | G06F16/23 | 分类号: | G06F16/23;G06F16/21 |
| 代理公司: | 上海百一领御专利代理事务所(普通合伙) 31243 | 代理人: | 陈贞健;周建华 |
| 地址: | 英属开曼群岛大开*** | 国省代码: | 暂无信息 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 一种 分布式 系统 实现 一致性 操作 方法 设备 | ||
1.一种在分布式系统中实现强一致性读操作的方法,包括:
根据关于目标数据对象的读请求,查询所述目标数据对象对应的操作日志是否存在,其中,所述操作日志包括:所述目标数据对象被操作处理后的更新值,以及所述操作日志的时序信息;
若所述操作日志存在,获取所述操作日志,其中,所述操作日志的所述时序信息最新;
反馈所述读请求的响应结果,其中,所述响应结果由所述操作日志确定。
2.根据权利要求1所述的方法,所述方法还包括:
若所述操作日志不存在,获取所述目标数据对象对应的数据对象快照;
其中,所述反馈所述读请求的响应结果包括:
反馈所述读请求的响应结果,其中,所述响应结果由所述数据对象快照确定。
3.根据权利要求2所述的方法,其中,所述操作日志与所述数据对象快照在分布式系统中被分离存储。
4.根据权利要求1所述的方法,其中,所述反馈所述读请求的响应结果包括:
反馈所述读请求的响应结果,其中,所述响应结果由所述操作日志中所述更新值确定。
5.一种在分布式系统中实现强一致性读操作的方法,包括:
根据关于目标数据对象的读请求,查询所述目标数据对象对应的操作日志是否存在,其中,所述操作日志包括:所述目标数据对象被操作处理前后的变化值,以及所述操作日志对所述目标数据对象操作处理的时序信息;
若所述操作日志存在,获取所述操作日志和所述目标数据对象对应的数据对象快照;
反馈所述读请求的响应结果,其中,所述响应结果由所述操作日志与所述数据对象快照所对应历史操作日志的时序关系确定,所述历史操作日志与所述数据对象快照对应。
6.根据权利要求5所述的方法,其中,所述方法还包括:
若所述操作日志不存在,获取所述目标数据对象对应的数据对象快照;
其中,所述反馈所述读请求的响应结果包括:
反馈所述读请求的响应结果,其中,所述响应结果由所述数据对象快照确定。
7.根据权利要求5所述的方法,其中,所述反馈所述读请求的响应结果包括:
根据所述时序信息,判断所述操作日志与所述历史操作日志是否重合;
若所述操作日志与所述历史操作日志重合,则删除与所述历史操作日志重合部分的所述操作日志;
反馈所述读请求的响应结果,其中,所述响应结果由所述数据对象快照与所剩所述操作日志的所述变化值确定。
8.根据权利要求5所述的方法,其中,所述反馈所述读请求的响应结果包括:
根据所述时序信息,判断所述操作日志与所述历史操作日志是否重合;
若所述操作日志与所述历史操作日志重合,则确定起点数据对象快照,其中,所述起点数据对象快照对应重合部分任意一个所述历史操作日志;
反馈所述读请求的响应结果,其中,所述响应结果由所述起点数据对象快照,以及按时序排列的所述起点数据对象快照后的,所述操作日志的所述变化值确定。
9.根据权利要求5所述的方法,其中,所述反馈所述读请求的响应结果包括:
根据所述时序信息,判断所述操作日志与所述历史操作日志是否重合;
若所述操作日志与所述历史操作日志不重合,且对应所述时序信息按时序排列无缺失;
反馈所述读请求的响应结果,其中,所述响应结果由所述数据对象快照与所述操作日志的所述变化值确定。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201610831827.6/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种洗衣机传动轴及轴套的焊接工艺
- 下一篇:一种数据处理方法和装置





