基于全局目录的分布式数据库加锁管理算法  

Locking Management Algorithm Based on Global Directory in Distributed Database

作　　者：李章兵[1] 车乌江[1] 

机构地区：[1]湖南科技大学计算机科学与工程学院,湖南湘潭411201

出　　处：《计算机技术与发展》2011年第9期245-249,共5页Computer Technology and Development

基　　金：国家自然科学基金项目(90818004);湖南省科技计划项目(2007FJ3091)

摘　　要：针对简单的分布式封锁方法和完全分布式加锁算法在加锁时所需通信开销大、封锁时间长、锁管理复杂的缺点,结合集中式数据库加锁管理算法的优点,指出了在分布式数据库中保持事务可串行化方面存在的难点,利用全局目录和事务调度器,提出了基于全局目录的分布式数据库加锁管理算法。该算法使用两阶段封锁协议和多粒度封锁协议,在全局目录服务器中使用全局锁管理器管理和维护全局目录中的锁结点信息并对分布式封锁请求进行集中控制和灵活管理,能有效地保证事务的可串行化调度,降低封锁时的通信开销。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.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]