u011820505的博客

无符号数：最高位不用来表示正负，它没有负数，比如，4位无符号数表示的范围，0000-1111，大小即0-15，有符号数：最高位用来表示正负原码反码补码    0正1负数 最高位永远是符号位    当二进制为正数时，原码、反码、补码相同    当二进制为负数时，反码=原码的数值位逐一取反，补码=反码在最低位加1数值在计算机的表示都是用补码来表示的，所以计算机的加减法都是补码的加减法，比如 [+1] ...

<div class="iteye-blog-content-contain" style="font-size: 14px;"><p>paxos算法目前在Google的Chubby、MegaStore、Spanner等系统中得到了应用，Hadoop中的ZooKeeper也使用了Paxos算法，在上面的各个系统中，使用的算法与Lamport提出的原始Paxos并不完全一样...

分布式选举，现在大家都知道的是Paxos算法。。。。。          许多分布式算法需要一个进程充当协调者、发起者或者其他某种特殊的角色。通常由哪个进程充当这个较色并不重要，重要的是它们中要有一个进程来充当。我们假设每个进程有一个唯一的编号，同时还假设每个进程知道所有其他进程的编号。但是进程不知道当前哪个进程正在运行，以及哪些进程崩溃了。 1、bully算法。当任何一个进程发...

一致性哈希算法 (2012-07-21 17:09:28)转载▼标签： 分布式 一致性哈希 memcache分类： 技术在分布式系统中，如果某业务可以由多个相同的节点处理，很容易想到用HASH的方式将业务请求分散到这些节点处理，如果有N个节点，计算方法为：HASH（id）% N。如果只是简单的计算，不涉及用户状态，这是...