内存数据库中的锁机制.pdf

第 13 卷 　第 12 期 微 　机 　发 　展 Vol. 13 　No. 12 　　　　　　　　　　　　　 　　　　　　　　　　　　　　 2003 年 12 月 Microcomputer Development Dec. 2003 内存数据库中的锁机制 朱　铭 ,李　航 ,王　力 (西安电子科技大学 软件工程研究所 ,陕西 西安 710071) 摘　要 :高效的锁机制是影响内存数据库性能的重要因素,也是MMDB 设计中需要重点考虑的部分。因此 , 国内外开展了 许多关于锁机制方面的研究。文中列举了三种锁机制,它们根据各自的应用背景和需求出发,分别从锁的粒度、管理器和 恢复策略上对锁机制进行改进 ,从而在各自的应用中大幅提高了并发控制的效率。 ( ) ( ) ( ) ( ) 关键词 : 内存数据库 MMDB ;锁管理器 LM ;动态多粒度锁 DMGL ;锁控制块 LCB ( ) 中图分类号:TP311138 　 　　　　文献标识码 :A 　　　　　　文章编号 :1005 - 3751 2003 12 - 0068 - 03 Locking Scheme for MMDB ZHU Ming ,LI Hang ,WANGLi ( Institute of Software Engineering , Xidian University , Xi’an 710071 ,China) Abstract :The efficiency of a lock scheme is one of the important aspects of implementation of main memory database system. For this reason , a wide range of approaches for achieving efficient locking has been taken in MMDB research. In this paper ,an overview of three approaches is presented. These approaches achieve their goals in the best possible way according to their different application background. Key words :main memory database ;lock manager ;dynamic multiple granularity lock ;lock control block 　　内存数据库广泛应用于许多要求其应用系统对业务 采用粗粒度的锁可以减少锁开销 ,但这种情况下事务 作出实时响应的领域 ,如军事指挥和电信业务。在内存数 的处理时间不宜太长,而且粗粒度锁影响并发性。采取元 据库中 ,所有或者绝大部分数据都存放在内存中 ,数据访 组锁可以提高并发性 ,但增加了开销。多级粒度的锁则中 问速度大大提高,避免了磁盘数据库操作中的很大一部分