摘要:一致性哈希算法,当我第一次听到这个名字的时候,感觉特别高深。而它往往会和分布式系统相关,准确的说,是分布式缓存。在Web服务中,缓存是介于数据库和服务端程序之间的一个东西。在网站的业务还不是很大的时候,一般不会需要这个东西,每次都可以从数据库中查询获得数据,但是随着网站的访问量增大,每次请求都访问数...
阅读全文
11 2014 档案
摘要:计算机存储层次及CPU寄存器 不管是台式机还是笔记本的CPU,处理器的二/三缓存都是极其重要的一个数量,一方面是被厂家宣传的重点,另一方面也确实影响着电脑的速度。同时在内存不足的电脑里,增加内存对系统的性能提升往往有着立杆见影的效果。于是玩家不禁要问,为什么CPU的缓存和内存对系统的性能影响这么大...
阅读全文
摘要:分层组织计算机存储系统由高层到低层分别名之寄存器堆、高速缓存(cache)、主存(main memory)和外存(secondary memory)。那么为什么记忆系统要层次化呢?如果答案是效率,那么提效的原理又是什么呢?如果原理是传说中的局部性原理(principle of locality),那...
阅读全文
摘要:1,什么是Paxos算法?Paxos算法是分布式计算领域中一个非常重要的算法,主要解决分布式系统如何就某个值(决议)达成一致的问题。一个典型的场景是分布式数据库的一致问题:如果分布式数据库的各个节点初始状态一致,又能执行相同的操作序列,那么最后能达到一个一致的状态。但是如何保证在每个节点上执行相同的...
阅读全文