在我们讨论的封锁协议中,每对不兼容事务的执行顺序是由它们各自申请的第一个锁来决定的。另一种确定事务串行化顺序的方法是预先选择事务的顺序。其中一种常用的方法是时间戳排序机制。对于系统中的每个事务,我们将一个唯一固定的时间戳与其关联,该时间戳是在事务开始执行之前由数据库系统分配的。如果一个事务已经被分配了时间戳18,则新事务进入系统时的时间戳小于18。实现这种机制可以采用两种简单的方法:使用系统时钟值作为时间戳,或者使用逻辑计数器来分配时间戳。事务的时间戳决定了它们的串行化顺序。