算法
菠萝-琪琪
这个作者很懒,什么都没留下…
展开
-
redis集群使用算法:一致性哈希算法原理
一致性Hash算法背景 一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得DHT可以在P2P环境中真正得到应用。 但现在一致性hash算法在分布式系统中也得到了广泛应用,研究过memcached缓存数据库的人...原创 2019-03-07 15:05:52 · 874 阅读 · 0 评论 -
Raft算法概述
最近公司在选型分布式框架时集中研究对比了Paxos和Raft一致性算法实现得原理,说实话Paxos在百度百科得描述真的复杂,可能需要反复看很多遍才能理解个大概,而Raft得原理图虽然也不简单但是多看几次还是能理解得Raft 是一种共识算法,旨在替代 Paxos。在提供不亚于 Paxos 的性能、可靠性、可用性的同时,Raft 通过逻辑分离的方式使其比 Paxos 更容易理解(Unde...原创 2019-09-04 13:56:11 · 1455 阅读 · 0 评论