分布式系统-一致性哈希
摘要：在大型web应用中，缓存可算是当今的一个标准开发配置了。在大规模的缓存应用中，应运而生了分布式缓存系统。分布式缓存系统的基本原理，大家也有所耳闻。key-value如何均匀的分散到集群中？说到此，最常规的方式莫过于hash取模的方式。比如集群中可用机器适量为N，那么key值为K的的数据请求很简单的应该路由到hash(K) mod N对应的机器。的确，这种结构是简单的，也是实用的。但是在一些高速发展的web系统中，这样的解决方案仍有些缺陷。随着系统访问压力的增长，缓存系统不得不通过增加机器节点的方式提高集群的相应速度和数据承载量。增加机器意味着按照hash取模的方式，在增加机器节点的这一时刻，大
阅读全文
posted @
2010-09-17 10:06
nick hao
阅读(601)
推荐(0) 编辑
分布式系统-sequence num的生成
摘要：当前有很多分布式系统都采用了不同方法来生成squence num,其中UUID是比较费力气和费空间的方法.在分配squence num时候，其实为了达到数据的分布和均衡效果，是应该把squence num分配给client。现在介绍两种其他生成squence num的方法: 1、通过config server（这个是单独的管理元数据的服务器，不同系统叫法不同，有的叫master server,有的叫root server）来协调生成。 首先该需要生成的squence num的字段需要注册到config server ,然后client需要使用该字段时候，进行insert操作，需要去向c...
阅读全文
posted @
2010-09-16 15:45
nick hao
编辑
