几种数据分布算法

一、hash算法 hash算法的实质是对key进行hash，然后将hash后的值对节点个数取模。其运用场景包括hashmap、数据库分库分表等。相对来说，hash算法实现较简单。但是也存在一些问题，比如当节点个数扩容或者减少，那么存在原来节点中的所有数据需要重新对新节点个数取模，分配新的节点位置。如下图所示，假设当前有三个节点，现在有三个key，通过hash(key)%3后，key1路由到node

>>阅读原文<<