首页 | 本学科首页   官方微博 | 高级检索  
     

基于全局目录的分布式数据库加锁管理算法
引用本文:李章兵,车乌江. 基于全局目录的分布式数据库加锁管理算法[J]. 微机发展, 2011, 0(9): 245-249
作者姓名:李章兵  车乌江
作者单位:湖南科技大学计算机科学与工程学院,湖南湘潭411201
基金项目:国家自然科学基金项目(90818004); 湖南省科技计划项目(2007FJ3091)
摘    要:
针对简单的分布式封锁方法和完全分布式加锁算法在加锁时所需通信开销大、封锁时间长、锁管理复杂的缺点,结合集中式数据库加锁管理算法的优点,指出了在分布式数据库中保持事务可串行化方面存在的难点,利用全局目录和事务调度器,提出了基于全局目录的分布式数据库加锁管理算法。该算法使用两阶段封锁协议和多粒度封锁协议,在全局目录服务器中使用全局锁管理器管理和维护全局目录中的锁结点信息并对分布式封锁请求进行集中控制和灵活管理,能有效地保证事务的可串行化调度,降低封锁时的通信开销。

关 键 词:全局目录  锁管理器  分布式数据库  事务锁  锁结点

Locking Management Algorithm Based on Global Directory in Distributed Database
LI Zhang-bing,CHE Wu-jiang. Locking Management Algorithm Based on Global Directory in Distributed Database[J]. Microcomputer Development, 2011, 0(9): 245-249
Authors:LI Zhang-bing  CHE Wu-jiang
Affiliation:(Computer College of Hunan University of Science and Technology,Xiangtan 411201,China)
Abstract:
A new distributed database locking management algorithm based on global directory is proposed which draws upon the merit of centralized databases and the technologies of global directory and transaction schedules.It effectively conquers the shortcomings of the traditional simple distributed locking algorithm and the full distributed locking algorithm,such as large communication overhead,long blockade,and complicated locking management.This new algorithm uses two-phases locking protocol and multi-granularities locking protocol which adopting global locking management and keeping information of the locking nodes in global directory services.Through the protocols mentioned above,the new algorithm can effectively control and manage distributed locking management,ensuring transactions serialize scheduling and decreasing communications costs of locking.
Keywords:global directory  lock manager  distributed database  transaction lock  locking node
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号