Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (23): 100-102.

Previous Articles     Next Articles

Research on eventual consistency of NoSQL database based on vector clocks model

LUO Jun, WANG Hong, LI Wensheng   

  1. College of Computer Science, Chongqing University, Chongqing 400044, China
  • Online:2013-12-01 Published:2016-06-12

基于向量时钟模型的NoSQL最终一致性的研究

罗  军,王  宏,李文生   

  1. 重庆大学 计算机学院,重庆 400044

Abstract: Eventual consistency is an important indicator when measuring the performance of NoSQL database, it has a significant influence in the development of NoSQL. In order to solve the problems of eventual consistency, this paper proposes a model based on vector clocks. The model adds a version to data. By importing vector and timestamp, it can mark data with the version. Furthermore, a solution of solving conflicts is presented. By comparative analysis, the solution improves the performance of eventual consistency and has a good application value in the design process of NoSQL database.

Key words: NoSQL database, eventual consistency, vector clocks, timestamp

摘要: 最终一致性作为衡量NoSQL数据库性能的重要指标,对NoSQL的应用与发展起着重要作用。针对最终一致性解决方案存在的问题,提出基于向量时钟的最终一致性模型。模型为数据加入了版本的概念,通过版本向量和时间戳的引入,为数据标识了版本信息,同时给出了冲突检测和处理方案。对比分析表明,方案很好地解决了问题,提高了最终一致性的性能,在NoSQL数据库的设计过程中具有较好的应用价值。

关键词: NoSQL数据库, 最终一致性, 向量时钟, 时间戳