申请/专利权人:北京青云科技股份有限公司
申请日:2021-05-17
公开(公告)日:2024-04-09
公开(公告)号:CN113239013B
主分类号:G06F16/21
分类号:G06F16/21;G06F16/22;G06F16/27
优先权:
专利状态码:有效-授权
法律状态:2024.04.09#授权;2022.11.29#著录事项变更;2021.08.27#实质审查的生效;2021.08.10#公开
摘要:本发明实施例中提供一种分布式系统及存储介质,分布式系统包括至少两个存储副本节点和全局索引服务;系统中存储的数据条目能够被唯一的身份标识所定位访问;全局索引服务中存储有数据条目的身份标识,并且支持基于强一致性协议的针对身份标识的插入操作、查询操作和删除操作;存储副本节点支持针对数据条目的创建操作、更新操作、查询操作和删除操作;存储副本节点之间采用最终一致性的方式进行数据条目的同步、检查和修复,当不同存储副本节点中存储的数据条目存在冲突时,依靠全局索引服务进行仲裁。本发明实施例提供的分布式系统,通过引入外部强一致性全局索引服务,可以改善多副本节点内的数据不一致的问题。
主权项:1.一种分布式系统,其特征在于,包括至少两个存储副本节点和全局索引服务;所述系统中存储的数据条目能够被唯一的身份标识所定位访问,所述身份标识为数据名称;所述全局索引服务中存储有数据条目的身份标识,并且支持基于强一致性协议的针对身份标识的插入操作、查询操作和删除操作;所述存储副本节点存储有身份标识所关联的数据条目,所述至少两个存储副本节点中有且只有一个存储副本节点为主节点状态,记为主节点,所述至少两个存储副本节点中的其余存储副本节点为从节点状态,记为从节点;所述存储副本节点支持受所述全局索引服务辅助之下的针对数据条目的创建操作、更新操作、查询操作和删除操作;所述存储副本节点之间采用最终一致性的方式进行数据条目的同步、检查和修复,当不同存储副本节点中存储的数据条目存在冲突时,依靠所述全局索引服务进行仲裁;其中,进行存储副本节点间的一致性检查操作,包括如下步骤:第三节点定时对同步标识进行扫描,在确定扫描到的第四同步标识的存在时长超过第一预设时长的情况下,通知主节点针对所述第四同步标识对应的第四数据条目进行一致性修复处理,其中,所述第三节点包括所述主节点和或所述从节点;其中,主节点执行第五数据条目的一致性修复操作,步骤如下:所述主节点查询所述全局索引服务以获取第五数据条目对应的第五创建标识,对所有存储副本节点的第五数据条目进行检查;其中,若所述全局索引服务中不存在第五数据条目的身份标识,则对第五数据条目进行删除;若第五创建标识与本地的创建标识不一致,则在本地删除第五数据条目后再创建带有第五创建标识的第五数据条目;所述主节点比较各个存储副本节点的第五数据条目的数据版本,选择数据版本高的数据的向数据版本低的同步;所述主节点确认修复结果为所有存储副本节点中的第五数据条目的数据内容一致时,对所有节点中的第五数据条目对应的第五同步标识进行删除。
全文数据:
权利要求:
百度查询: 北京青云科技股份有限公司 分布式系统及存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。