期刊文献+

基于全局目录的分布式数据库数据一致性算法 被引量:3

Data Consistency Algorithm Based on Global Directory in Distributed Database
下载PDF
导出
摘要 针对分布式数据库中数据的分布性、事务执行的分布性和一些不可预测的软件错误和硬件故障等原因导致的数据不一致性问题,指出解决这些问题尚存在的困难,分析了消息队列法、事务控制法、复制控制法等分布式数据库中维护数据一致性的三种主要方法的缺点。在全局目录和分布式两阶段提交协议的基础上,提出了基于全局目录的分布式数据库数据一致性控制算法。该算法增强了分布式数据库中数据的一致性,节省了网络带宽,也提高了事务处理能力。 Aiming at problems of data inconsistency which are generated by data distribution,the distribution of transaction execution and some other unexpected problem that are caused by software and hardware faults in distributed database,this paper explored the demerits of maintaining data consistency which exist in message queue algorithm,transaction control algorithm and copy control algorithm.It puts forward the data consistency algorithm based on global directory in distributed database in the basis of global directory and two-phase committing protocol.The algorithm enhances data consistency in the distributed database,saves network bandwidth and improves the transaction process capabilities.
出处 《计算机技术与发展》 2011年第9期77-80,84,共5页 Computer Technology and Development
基金 国家自然科学基金项目(90818004) 湖南省科技计划项目(2007FJ3091)
关键词 数据一致性 分布式数据库 惰性复制 全局目录 事务串行化 data consistency distributed database inertia copy global directory transaction serialization
  • 相关文献

参考文献12

  • 1Bernstein P A,Goodman N. Concurrency, Control in Distribnted Da 'tabase Systems[ J]. Computing Surveys, 1981,13 ( 2 ) : 185-221.
  • 2Yadav A K,Agarwal A. An Approach for Concurrency Control in Distributed Database System [J].International Journal of Computer Science & Communicatioo ,2010,1 ( 1 ) : 137-141.
  • 3Pacitti E,Minet P,Simon E. Fast Algorithms for Maintaining Replication Consistency in Lazy Masler Replicated Databases [ C]//Proc of 25th int' 1 Conf on Very Large Databases. Edinburgh, Scotland: Morgan Kaufmann Publisher, 1999:126- 137.
  • 4Sun Yuzhong,Xu Zhiwei. Grid Replication Coherence Protocol [C ]//The 18th International Parallel and Distributed Processing Symposium. Santa Fe, USA : [ s. n. ] ,2004:232-239.
  • 5Bernstein P A,Goodman N. An algorithm for concurrency control and recovery in replicated distributed databases [ J ]. ACM Trans. on Database Sys. , 1984,9 ( 4 ) :596-615.
  • 6Phatak S H, Badrinath B R. Mulitiversion Reconciliation for Mobile Database[ C]//Proc. of the i5th Int'l Conf. on Engineering. Sydney, Australia: IEEE Computer Society Press, 1999:582--589.
  • 7Davidson S B, Garcia-Molina H, Skeen D. Consistency in partitioned networks[ J]. ACM Computing Surveys, 1985,17(3) :341-370.
  • 8Schroeder M D, Birrel A D, Needham R M. Experience with Grapevine: the growth of a distributed system [ J ]. ACM Transactions on Computer Systems, 1984,2( 1 ):3-23.
  • 9王春晓,杨立国,赖杰贤.分布式数据库数据复制技术的研究[J].中山大学学报(自然科学版),2009,48(S1):366-368. 被引量:4
  • 10朱泓丞,徐志广.分布式数据库数据副本最优安置问题的研究[J].计算机应用,2009,29(9):2509-2511. 被引量:2

二级参考文献18

  • 1盖九宇,张忠能,肖鹤.分布式数据库数据复制技术的分析与应用[J].计算机应用与软件,2005,22(7):36-38. 被引量:37
  • 2汪千松,李骥.基于Oracle9i的复制技术及应用[J].计算机工程与设计,2005,26(7):1971-1972. 被引量:8
  • 3王非,徐渝,李毅学.离散设施选址问题研究综述[J].运筹与管理,2006,15(5):64-69. 被引量:62
  • 4STEPHENS A B, YESHA Y, HUMENIK K. Optimal allocation for partially replicated database systems on tree-based networks[ C]// Proceedings of the 11 th International Phoenix Conference on Computing and Communication. Philadelphia, PA, USA: [ s. n. ], 1992, 4(3): 125-129.
  • 5SHIOURA A, UNO T. A linear time algorithm for finding a k-tree core [J]. Journal of Algorithms, 1997, 23(1) : 281 -290.
  • 6WANG B F, PENG S, YU H Y, et al. Efficient algorithms for a constrained k-tree core problem in a tree network [ J]. Journal of Algorithms 2006, 59(2) : 107 - 124.
  • 7TAMIR A. An O(pn2) algorithm for the p-median and related problems on tree graphs [ J]. Operations Research Letters, 1996, 19 (1): 59-64.
  • 8VIGNERON A, GOLIN M, ITALIANO G. An algorithm for finding a k-median in a directed tree [ J]. Information Processing Letters, 2000, 74(1): 81-88.
  • 9LI B, GOLIN M. On the optimal placement of Web proxies in the Internet [ C]// Proceedings of the 18th Conference on Computer Communications. New York, USA: [s. n. ], 1999, 3(2): 1282 - 1290.
  • 10宋宝燕,张斌,王国仁,于戈.物理集成的多数据库系统中数据一致性维护方法[J].小型微型计算机系统,2000,21(8):858-861. 被引量:5

共引文献5

同被引文献21

引证文献3

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部