11.3�时间戳排序协议

��在封锁协议中，每一对冲突事务的可串行化次序是由执行时第一个两者都申请但互相冲突的锁决定的（与"按调度中事务提交的顺序做串行化"或"按调度中事务封锁点的顺序做串行化"的说法不矛盾，为什么？请大家自己思考），如图11-3-1所示：
��在图11-3-1中，事务Ti和Tj的第一个两者都申请但相互冲突的锁是Tj的lock-S(A)和Ti的lock-X(A)，但由于事务Tj先获得锁，因此事务Tj先提交。所以这个调度中事务的可串行化次序是<Tj, Ti>。另一种决定事务可串行化次序的方法是事先选定事务的次序，其中最常用的方法就是时间戳排序机制。

11.3.1　时间戳

��1、基本概念
��2、实现方式
��3、两个重要的时间戳
��