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

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

作　　者：罗军[1] 王宏[1] 李文生[1] 

机构地区：[1]重庆大学计算机学院,重庆400044

出　　处：《计算机工程与应用》2013年第23期100-102,131,共4页Computer Engineering and Applications

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

关 键 词：NOSQL数据库 最终一致性 向量时钟 时间戳 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]