数据一致性： 时间戳策略

本片文章为Lamport关于时间戳文章的翻译，但是又加了一点自己的理解。因此没有将其归为“翻译”一类。并且这也不是问题的关键，重要的是希望能为大家学习提供方便。

        时间戳策略在关系数据库中有广泛的应用，该策略主要用于关系数据库日志系统中记录事务操作，以及数据恢复时的Undo/Redo等操作。在并行系统中，时间戳策略有更加广泛的应用。从较高的层次来说，时间戳策略可用于SNA架构或并行架构系统中的时间、数据的同步。

        在并行数据存储系统或并行数据库中，由于数据时分散存储在不同的节点上的，那么对于不同节点上的数据如何区分它们的版本信息将成为比较繁琐的事情，该问题将涉及到不同节点之间的同步问题。若使用时间戳策略将能够很好地缓解这一境况，例如，我们可以为每一份或一组数据附加一个时间戳标记。在进行数据版本比较或数据同步的时候只需要比较其时间戳就可以区分他们之间的版本。但是分布式系统中不同节点之间的物理时钟可能会有偏差，这样就可能导致交完更新的数据其时间戳却比较晚。因此我们设置一个全局时钟来进行时间同步。当一份数据更新之后，该数据所在节点向全局时钟请求一个时间戳。那么，此时新的问题将出现：1）该全局时钟同步开销过大，影响系统效率；2）该全局时钟出现宕机，整个系统将无法工作。因此，该系统时钟将成为系统效率和可用性的瓶颈。

        使用时间戳的策略将能够很好地解决这一问题。时间戳策略不依赖于任何单个的机器，也不依赖于物理是综合能够。该时间戳为逻辑上的时钟，并且通过时间戳版本的更新可以在系统中生成一个全局有序的逻辑关系。下面我们将简单介绍该策略的核心思想。

1  时间戳

        时间戳最早用于分布式系统中进程之间的控制，用于确定分布式