数据库分布与群集的算法与实现.pdf

数据库分布与群集的算法与实现 ! ! 徐卫东 刘红卫 赵美荣 （中国科学院软件研究所，北京 % ） ! （北京广播学院，北京 !) ） ： *+,-./ 0123456,-./$75, 摘 要 为了满足大型企业应用系统对数据库的可靠性、分布性和负载能力的要求，可以采用双机热备、数据库远程连 接、群集 （共享磁盘阵列）等方案，在介绍了这些方案特点的基础上，提出了软件分布群集的解决方案。通过使用这种分布 与群集的数据库接口类的方法，可以节约开发成本和大量的硬件投入，提高系统的可靠性和负载能力。讨论了软件分布 与群集的实现方法并给出了关键性的算法。 关键词 分布式数据库 群集 软件开发 文章编号 （ ） 文献标识码 中图分类号 !+%##+ !# !%+!8+# 9 :;# ! #$%’#( )#* +’,*’-%’#( .(/ 0$%,1* +..-.,1 2,13 4% 51’/#(67 8’% 9#(6:1’; =.# 1’*#(6; （ ， ， ） =6.6?6@ 5A B5A61-C@ D4.=@@ 97-2@,E 5A B7.@=7@ F@.G.=H % ! （ ， ） F@.G.=H FC5-27-6 =6.6?6@ F@.G.=H !) !-,*.? ：= 5C2@C 65 ,@@6 64@ 2@,-=2 5A 2.6C.I?6.5= -=2 5J@C/5-2 2-6-I-@ @CJ@C A5C @=6@CKC.@ -KK/.7-6.5= E6@,$ ， ， L?-/ 456 I-7M?K E6@, C@,56@ 2-6-I-@ 75==@765C 4-C@2 N9L 7/?6@C -C@ -25K6@2$9A6@C .=6C52?76.5= 64@ A@-6?C@ 5A ， 645@ E6@, 5A61-C@ 2.6C.I?6.5= -=2 7/?6@C 5/?6.5= . -2J-=7@2$FE ?.=H 2-6-I-@ .=6@CA-7@ 7/- .=7/?2.=H 64@ 2.6C.O ， ， I?6.5= -=2 7/?6@C - /56 5A ,5=@E 5= 4-C21-C@ 5A61-C@ -=2 2@J@/5K,@=6 1.// I@ -J@2$6 -74.@J@ 64@ H5-/ 5A 64@ EO 6@,P C@/.-I./.6E -=2 /5-2 -I./.6E$:4@ ,@6452 65 .,K/@,@=6 -=2 64@ M@E -/H5C.64, -C@ 2.7?@2$ ： ， ， @12:#*/, L.6C.I?6.5= 2-6-I-@ D/?6@C B5A61-C@ 2@J@/5K,@=6 引言 匀分布在不同的服务器上。 （）群集 随着数据库技术在各个领域中的应用不断发展，单机的数