| 多粒度封锁协议（multiple-granularity looking protocol）允许多粒度树中的每个结点被独立地加锁，对某结点加锁意味着该结点的所有后代结点也被加了同类型的锁。
|
|
|
| 多粒度封锁协议采用这些锁（S、IS、X、IX和SIX）可以保证调度的可串行性。每个事务T，要求按如下规则对结点Q加锁：
|
|
|
|
|
| （2）事务T必须首先封锁根结点，且可以加任意类型的锁。
|
|
|
| （3）仅当T当前对结点Q的父结点持有IX和IS锁时，T对结点Q可加S锁或IS锁。
|
|
|
| （4）仅当T当前对结点Q的父结点持有IX和SIX锁时，T对结点Q可加X锁、SIX锁或IX锁。
|
|
|
| （5）仅当T未曾对任何结点解锁时，T可对结点加锁，即T是两阶段的。
|
|
|
| （6）仅当T不持有Q的子节点的锁时，T可对结点Q解锁。
|
|
|
| 注意：多粒度封锁协议要求加锁按自顶向下（从根到叶）的顺序进行，而锁的释放则按自底向上（从叶到根）进行。
|
|
|
| 总之，并发控制的方法还有许多种。如基于时间戳协议、基于有效性检查协议、快照隔离等等，详细内容可参考相关书籍和资料，在此不做赘述。
|
|
|
京公网安备 11010502032051号 | 营业执照