
牛逼算法
cfyme
这个作者很懒,什么都没留下…
展开
-
数字签名与加密的区别
数字签名更多是用来校验信息有没有被修改过,而加密可以彻底杜绝防止别人看到信息内容 SHA-1 和 MD5算法 严格说来它们不算是加密算法,只能说是摘要算法。SHA-1算法:Security Hash Algorithm 安全哈希算法, 它可以把长度不超过2的64次方位的信息转换成160位(20字节)长的散列值 MD5算法:Message Digest 信息摘要算法...原创 2015-04-22 08:23:27 · 726 阅读 · 0 评论 -
分布式选举算法Paxos
什么是Paxos算法? Paxos算法是分布式计算领域中一个非常重要的算法,主要解决分布式系统如何就某个值(决议)达成一致的问题。一个典型的场景是分布式数据库的一致问题:如果分布式数据库的各个节点初始状态一致,又能执行相同的操作序列,那么最后能达到一个一致的状态。但是如何保证在每个节点上执行相同的命令序列呢?这就需要在每条指令上执行一个“一致性算法”以保证每个节点看到的指令一致。Pax...原创 2015-04-25 00:12:22 · 229 阅读 · 0 评论 -
一致性hash算法学习
一致性哈希算法是分布式系统中常用的算法。比如,一个分布式的存储系统,要将数据存储到具体的节点上,如果采用普通的hash方法,将数据映射到具体的节点上,如key%N,key是数据的key,N是机器节点数,如果有一个机器加入或退出这个集群,则所有的数据映射都无效了,如果是持久化存储则要做数据迁移,如果是分布式缓存,则其他缓存就失效了。 因此,引入了一致性哈希算法: 分布式缓存设计...原创 2015-04-28 09:06:31 · 113 阅读 · 0 评论