Data is Everything!

Database, Data Management, Data Analysis!

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2012年5月12日

摘要: 1. 什么是Lamport Timestamp 在分布式系统中,同步是一项重要的工作,也是一项困难重重的工作。如果在一个系统中各个子系统有一个全局同步的时钟,那么同步就十分简单,根据全局的时钟能很容易地判断一系列操作的先后执行顺序,从而使得在各个子系统中按相同的顺序执行这些操作。但是现实中的多个物理时钟由于种种原因同步很困难。在整个系统中设置一个专门负责生成时钟的节点,也会限制系统的扩展性(若考虑网络延迟,子系统申请到的时间戳也未必与它们事件真实发生的顺序一致)。 为了解决同步问题,Lamport提出了逻辑时钟(logical clock)的概念。他发现在整个过程中,我们的目的是想获得事件.. 阅读全文
posted @ 2012-05-12 14:11 simon0227 阅读(1207) 评论(0) 推荐(2)