- 博客(2)
- 资源 (7)
- 收藏
- 关注
原创 分布式缓存中一致性hash
第一种:传统的数据分布方法,将key的hash值对机器数取模 这个算法的实现非常简单,计算hash(key)/n,n为机器数,得到的值就是该key需要路由到的服务器编号了。 优点:实现简单 缺点:在服务器数量发生变化的时候,缓存会大量失效。 第二种:一致性hash 试想下如果使用传统取模算法。如果有一个key要存到缓存中,根据hash(key)/n (n表示有n台缓存服务...
2014-07-04 10:42:56 1734
转载 BTree,B-Tree,B+Tree,B*Tree的数据结构
BTree,B-Tree,B+Tree,B*Tree的数据结构 B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: B树的搜索,从根结点开始,如果查询的关
2014-07-03 14:21:30 800
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人