Theoretical Study on Multi-level Consistency Modeling in Distributed Databases

doi:10.13328/j.cnki.jos.006460

微信服务号

微信订阅号

2025-4-6- 10

Home > Archive>Volume 34, Issue 5, 2023 >2392-2412. DOI:10.13328/j.cnki.jos.006460

PDF HTML XML Export Cite reminder

Theoretical Study on Multi-level Consistency Modeling in Distributed Databases
DOI:
                        10.13328/j.cnki.jos.006460
                    
Author:
                        SHUI Zhi-YuSHUI Zhi-Yu
Key Laboratory of Data Engineering and Knowledge Engineering (Renmin University of China), Beijing 100872, China;School of Information, Renmin University of China, Beijing 100872, China
Find this author on CNKI
Find this author on BaiDu
Search for this author on this site
LU WeiLU Wei
Key Laboratory of Data Engineering and Knowledge Engineering (Renmin University of China), Beijing 100872, China;School of Information, Renmin University of China, Beijing 100872, China
Find this author on CNKI
Find this author on BaiDu
Search for this author on this site
ZHAO Zhan-HaoZHAO Zhan-Hao
Key Laboratory of Data Engineering and Knowledge Engineering (Renmin University of China), Beijing 100872, China;School of Information, Renmin University of China, Beijing 100872, China
Find this author on CNKI
Find this author on BaiDu
Search for this author on this site
HE Yue-YangHE Yue-Yang
Key Laboratory of Data Engineering and Knowledge Engineering (Renmin University of China), Beijing 100872, China;School of Information, Renmin University of China, Beijing 100872, China
Find this author on CNKI
Find this author on BaiDu
Search for this author on this site
ZHANG XiaoZHANG Xiao
Key Laboratory of Data Engineering and Knowledge Engineering (Renmin University of China), Beijing 100872, China;School of Information, Renmin University of China, Beijing 100872, China
Find this author on CNKI
Find this author on BaiDu
Search for this author on this site
DU Xiao-YongDU Xiao-Yong
Key Laboratory of Data Engineering and Knowledge Engineering (Renmin University of China), Beijing 100872, China;School of Information, Renmin University of China, Beijing 100872, China
Find this author on CNKI
Find this author on BaiDu
Search for this author on this site

                    
Affiliation:
Clc Number:TP311
Fund Project:

Article

Figures

Metrics

Reference

Cited by

Materials

Comments

Abstract:

A new architecture that supports multiple coordinators and multi-replica storage has emerged in distributed database systems, which brings new challenges to the correctness of transaction scheduling. The challenges are represented by new data anomalies caused by the lack of a central coordinator and data inconsistency caused by the multi-replica mechanism. Based on the definition of transaction isolation levels and consistency protocols for distributed systems, this study constructs a unified hybrid dependency graph model for transactional multi-level consistency in multi-coordinator and multi-replica distributed databases. The model provides a robust standard for evaluating the correctness of transaction scheduling, which can facilitate dynamic or static analysis of transaction scheduling in databases.

Key words:distributed database;consistency;isolation levels;hybrid dependency graph

Get Citation

水治禹,卢卫,赵展浩,何粤阳,张孝,杜小勇.分布式数据库多级一致性统一建模理论研究.软件学报,2023,34(5):2392-2412

Copy

Article Metrics

Abstract:
PDF:
HTML:
Cited by:

History

Received:July 01,2021
Revised:July 31,2021
Adopted:
Online: October 14,2022
Published: May 06,2023

You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063

微信服务号

微信订阅号

Get Citation

Share

微信扫一扫：分享

Article Metrics

History