EagleBear2002 的博客

这里必须根绝一切犹豫,这里任何怯懦都无济于事

软件学报'22-分布式数据库多级一致性统一建模理论研究

摘要

分布式数据库系统出现了支持多协调器和多副本存储的新架构,这给事务调度的正确性带来了新的挑战,包括缺少中心协调器带来的新数据异常以及多副本机制带来的读取数据一致性等问题。基于事务隔离级别和分布式系统一致性协议的定义,为多协调器多副本分布式数据库的事务多级一致性构建了一个混合依赖图模型。该形式化模型为事务的正确调度提供具有鲁棒性的评价标准,可以方便地对数据库事务调度情况进行动态或静态分析检验.

作者:数据工程与知识工程教育部重点实验室(中国人民大学)、中国人民大学 信息学院 水治禹、卢 卫、赵展浩、何粤阳、张孝、杜小勇

基于环的数据异常与隔离级别定义

当依赖图中出现某种环结构时,我们说该依赖图违反了对应的隔离级别。

分布式系统一致性建模