一种基于HashGraph的NoSQL型分布式存储因果一致性模型

来源：计算机研究与发展杂志2020年第12期北京时间：

作者：田俊峰,王彦骉,

摘要：分布式环境中的数据因果一致性指的是对具有因果依赖性的数据进行更新时，须同步更新其他分布式副本中的依赖性元数据，同时满足较高的可用性和性能需求.为解决现有成果中更新可见延迟较高的问题，在数据中心稳定向量的基础上，结合混合逻辑时钟和HashGraph原理，提出了Causal-Pdh模型.使用部分向量和校验值作为消息签名代替了所有向量，并且借鉴HashGraph的原理，改进了各个数据中心同步最新条目的过程，各个父节点随机与其他父节点同步最新状态，从而降低了虚拟投票所使用的时间.最后通过实验验证了Causal-Pdh模型不仅没有影响客户端的吞吐量，而且在时钟偏移较严重时降低了20.85%的用户PUT等待延迟，在系统中存在查询放大的情况时，PUT响应时间降低了23.27%.

关键词：数据一致性, 因果一致性, 分布式存储, Hash图, 混合逻辑时钟,