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

• 作者: 于炯 刘炎 国冰磊 廖彬 张陶 李敏
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 分布式数据库 Key-Value数据库 一致性原则 一致性检测 DAG图
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 213-219
• 页数: 7页
• 分类号: TP391
• 字数: 8971字
• 语种: 中文
• DOI: 10.11896/jsjkx.181102097

摘要

分布式数据库系统的副本机制在提高系统可靠性及性能的同时,导致了多副本数据管理的一致性问题;数据一致性的实现需要一致性协议模型来进行预防,也需要一致性检测算法对非一致数据进行检测.首先,对读写操作记录之间的时序关系、安全一致性及并行一致性原则等概念进行定义;其次,根据操作记录集合中读写操作之间的并行与时序关系,提取出操作记录集合向操作记录图转化的规则,并在此基础上设计了操作记录向历史记录图的转化算法;然后,以历史记录图为输入,设计了违反一致性查找算法,查找并返回图中所有违反安全与并行一致性读操作的集合;最后,基于Cassandra进行实验并将读写一致性设置为ONE,通过YCSB产生并行读写压力测试,与同类算法的对比实验验证了所提算法在功能与效率两方面的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于炯	新疆大学信息科学与工程学院	176	1315	20.0	28.0
2	廖彬	新疆财经大学统计与数据科学学院	34	172	8.0	10.0
3	张陶	新疆大学信息科学与工程学院	16	95	7.0	9.0
7	国冰磊	新疆大学信息科学与工程学院	21	90	6.0	8.0
8	刘炎	清华大学软件学院	10	43	5.0	6.0
9	李敏	新疆财经大学统计与数据科学学院	5	5	2.0	2.0