当前位置: 首页 > >

分布式数据库系统中数据一致性维护方法研究

发布时间:

第 $% 卷 第 ( 期 国 防 科 技 大 学 学 报 UV8W3/X VY 3/,ZV3/X 83Z[2W\Z,7 VY 92Y23\2 ,2013VXV<7 [>A.$% 3>.( $$ 文章编号:!!#$%&’($$)(#)’#* 分布式数据库系统中数据一致性维护方法研究 ! 陈 珉,喻丹丹,涂国庆 %()+) (武汉大学计算机学院,湖北 武汉 摘 要:分布式数据库系统是数据库领域中的一个主要研究方向,数据一致性维护是分布式数据库系统 中的一个非常关键的技术问题。在深入分析和比较各种维护数据一致性方法的基础上,提出了一种较为有效 的维护数据一致性的方法,详细论述了该方法如何解决并发执行引起的冲突问题,以及如何利用消息队列机 制保持各数据副本的一致。 关键词:分布式数据库;数据一致性;消息队列;主副本 中图分类号:,-(!!.!((.! 文献标识码:/ !#$%&’ () *$+,-$+,+,. /$-$ 0(,#+#-,&1 +, /+#-%+23-4 /$-$2$# 51#-6# 0123 456,78 9:6#;:6,,8 <=>#?56@ ( 0>AAB@B >C 0>DE=FBG,H=I:6 865JBGK5FL,H=I:6 %()+, 0I56:) 72#-%$&-:95KFG5M=FB; ;:F:M:KB KLKFBD 5K : D:56 GBKB:GNI ;5GBNF5>6 56 FIB ;:F:M:KB C5BA;. 4:56F:5656@ FIB ;:F: N>6K5KFB6NL 5K : NG5F# 5N:A FBNI65N:A EG>MABD 56 FIB ;5KFG5M=FB; ;:F:M:KB KLKFBD. O:KB; >6 :6:ALP56@ 56 ;BEFI :6; N>DE:G56@ Q5FI D:6L R56;K >C DBFI>;K 56 ;:F: N>6K5KFB6NL D:56FB6:6NB,:6 BCCBNF5JB DBFI>; >C D:56F:5656@ FIB ;:F: N>6K5KFB6NL 5K EGBKB6FB;S 1>Q F> GBK>AJB FIB N>6CA5NF N:=KB; ML FIB E:G:AABA BTBN=F5>6 :6; I>Q F> D:56F:56 FIB N>6K5KFB6NL >C :AA ;:F: N>E5BK ML DBKK:@B ?=B=B :GB ;5KN=KKB; 56 ;BF:5AK. 81 9(%4#:;5KFG5M=FB; ;:F:M:KB KLKFBD;;:F: N>6K5KFB6NL;DBKK:@B ?=B=B;I>KF N>EL 随着计算机技术的发展,网络、分布式处理、并发执行技术成为计算机研究的热点,在数据库领 域中,能处理分散地域的、具有数据库管理特点的分布式数据库系统成为一个主要研究方向。 分布式数据库系统是一组数据集,其数据逻辑上属于同一系统,物理上分散在用计算机网络连接 [!] 的多个结点上,由一个统一的分布式数据库管理系统管理 。对于分布式数据库系统来说,为了提高 检索效率,数据分布在各个不同的结点,同一数据被存储在多个结点上,即存在多个副本(数据冗 余) 。同时,分布式数据库系统中的事务执行也具有分布性,即一个全局事务的执行将被划分成在许 [!] 多结点上执行的局部事务,从而增加了实际执行中的并行能力,提高了系统资源的利用率 。在数据 的分布性和事务的分布性处理中,由于全局事务与局部事务存在着并发控制问题,多个用户“同时” 对数据的不同结点的多个副本进行读、写操作引起的数据不一致;以及由于一些不可预测的软、硬件 故障及操作失误引起的事务重试而引起的数据不一致。此时,分布式数据库系统必须采用各种策略保 证数据库状态和各副本的一致性,系统才能正确有效地运行。 目前,在分布式数据库领域,人们提出了许多方法来维护数据一致性,如事务控制法、复制控制 法以及消息队列法等,但它们都有一定的适用局限性,因而在何种环境采用何种方法来维护数据一致 性是研究分布式数据库的一个非常重要而迫切的问题。 : :;: 数据一致性方法 事务控制法 ! 收稿日期:$$#!#! 基金项目:国家教委科技司骨干教师资助计划项目(!*++) 万方数据 !+’%—) 作者简介:陈珉( ,男,教授。



友情链接: