首页> 中文会议>2018年全国高性能计算学术年会 >基于操作历史图的分布式Key-Value数据库一致性检测算法

基于操作历史图的分布式Key-Value数据库一致性检测算法

摘要

分布式数据库系统的副本机制提高系统可靠性及性能的同时,引入了多副本数据管理的一致性问题;数据一致性的实现需要一致性协议模型来进行预防,也需要一致性检测算法对非一致数据进行检测.首先,对读写操作记录之间的时序关系、安全一致性及并行一致性原则等概念进行了定义;其次,根据操作记录集合中读写操作之间的并行与时序关系,提取出操作记录集合向操作记录图转化的规则,并在此基础上设计了操作记录向历史记录图的转化算法;再次,以历史记录图作为输入,设计了违反一致性查找算法,查找并返回图中所有违反安全与并行一致性读操作的集合.最后,通过与同类算法的对比实验,验证了本文算法在功能与效率等方面的有效性.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号