摘要：
常见的数据分片有：哈希分片和范围分片 用图进行分析，图画的实在是不咋地： 可以将上图看成是一个二级映射关系： 第一级：key-partition映射：将数据记录映射到数据分片空间，特点：多对一的映射关系 第二级：partition-machine映射：将数据分片映射到物理机器中 特点：多对一的映射关 阅读全文
摘要：
加入机器节点： 假设p2p网络中要新加入一个机器节点N(new)，那么N(new)首先得与p2p网络中的N(x)节点建立联系，通过N(x)按照 “路由查询”的路由算法查找N(new)对应的哈希值 H(N(new))=new，再查找它的后继节点，假设它的后继节点为N(s),N(s)的前趋节点为N(j) 阅读全文
摘要：
分布式存储中常见的一项技术就是 ：分布式哈希表。它是哈希表的分布式的扩展，就是在多台机器的情况下，每个机器只存储一些数据，如何通过 哈希方式 对 数据 进行增，删，改，查等一些数据操作。 一致性哈希算法就是其中的一种实现方式。 上图是表示长度为5的二进制数值的 一致性哈希算法 的环状序列 的示意图 阅读全文