计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (23): 100-102.

• 数据库、数据挖掘、机器学习 • 上一篇    下一篇

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

罗  军,王  宏,李文生   

  1. 重庆大学 计算机学院,重庆 400044
  • 出版日期:2013-12-01 发布日期:2016-06-12

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

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

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