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

来源 :计算机科学 | 被引量 : 0次 | 上传用户:seraph_gigi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分布式数据库系统的副本机制在提高系统可靠性及性能的同时,导致了多副本数据管理的一致性问题;数据一致性的实现需要一致性协议模型来进行预防,也需要一致性检测算法对非一致数据进行检测。首先,对读写操作记录之间的时序关系、安全一致性及并行一致性原则等概念进行定义;其次,根据操作记录集合中读写操作之间的并行与时序关系,提取出操作记录集合向操作记录图转化的规则,并在此基础上设计了操作记录向历史记录图的转化算法;然后,以历史记录图为输入,设计了违反一致性查找算法,查找并返回图中所有违反安全与并行一致性读操作的集合;最后
其他文献
临床检验诊断学专业学位硕士研究生培养已成为我国检验医师培养十分重要途径,其发展起步较晚仍处于探索阶段。目前,临床检验诊断学专业学位硕士研究生培养存在招生规模及生源
本文通过对顾客创新理论与实践的梳理和归纳,首先揭示出顾客创新在企业创新活动和竞争优势营造中的战略作用,然后尝试把相关研究划分为心理学中有关个体创造力的研究和市场营销
近年来,法律专家意见书与日俱增,并对司法审判产生了一定影响。然而,它既不属于证人证言、鉴定结论,又不同于辩护词、代理词,当属学理解释。其存在,有助于保护“弱势”的合法利益,有
精神文化需要指人所特有的、享受和运用精神文化成果、丰富精神世界,促进自身发展的需要。精神文化需要是文化建设的立足点和着眼点。因经济发展、思想解放、民主推进和对外
本文针对数据转换芯片ADS1256提出一种基于FPGA的控制器方案,并利用硬件描述语言VerilogHDL详细设计了其内部各功能模块。进一步完成了综合和仿真验证,结果表明此控制器不仅能
为解决由于开闭所内空气潮闷、通风效果差、电缆沟积水等原因而造成的环网柜内湿度大、电气设备易出现凝露、站内臭氧浓度高、电晕放电严重,绝缘被破坏、设备易被氧化等问题,本
文章首先分析了中职学校班主任的工作现状,然后提出了中职学校班主任工作策略,包括加强班主任心理疏导、专业解读技能;加强班主任的专业理论知识培训;搭建高效平台,促进"家校
本文针对知识管理在软件测试领域的具体应用,提出了一个基于本体的软件测试知识管理模型,其关注的主要对象是软件测试过程中产生的具有高知识密集性的创造性文档。该模型的主要
2008年,塑料包装行业与其他行业一样,经历了不平凡、具有挑战性的一年。受世界金融危机的影响,国内宏观经济形势发生变化,冲击了塑料包装行业,市场需求减少,产品出口受阻,一
目前,建立对股东价值最大化为目标的管理体系对我国企业来说具有较大的实践和理论意义。折现自由现金流量模型是目前被最为广泛地认同和接受的主流公司价值观,而剩余收益模型