P1124 租约机制
租约机制
题目描述
鸽鸽用一台土豆机器搭建了自己的博客,一开始只有几百人访问,一台土豆机器的单机系统工作非常流畅。现在有几百万人访问,一台土豆机器无法满足性能需求,给用户的体验很差。鸽鸽准备用多台土豆机器搭建一个分布式土豆系统来提高性能。
不同的用户实际访问的机器是不同的,但是效果必须得是相同。鸽鸽搭建系统时,面临的第一个问题就是,某台机器修改数据后,如何让所有的机器也获取到最新数据。一个朴素的想法,每台机器都存储一份完整的数据,任意一台机器更新数据时都将最新的数据广播给其他机器,让所有机器同时更新。但是这个办法很难保证所有机器都同时更新数据。可能第一台机器更新了数据,第二台机器还没来得及更新数据,在这期间有两个用户分别通过第一台和第二台机器来访问该数据。在这种场景中,两个用户得到的数据就会不一样,一个是新数据,一个是旧数据,这就造成了数据不一致。同时这种方法需要广播数据,性能也较低。鸽鸽想了想,决定只让一台机器作为中心节点可以更新数据,其他机器作为辅助节点可以访问但是无法更新数据。
鸽鸽的这个分布式系统中,有一个中心节点,存储、维护数据。系统中的其他节点通



