扩容无须数据迁移的分片算法

常见的分库分表方案大都用主键mod一个数（如分为8个库，则 id % 8 根据余数决定落到哪个分片）。此种方案中，如果要拓展数据库将是十分复杂的事情（例如拓展为10个，则代码需要改为 id % 10 之前的旧数据也要做迁移）。我们希望有一种支持自由规划无须数据迁移和修改路由代码的Sharding扩容方案。

方案设计

前文提到了在Twitter-Snowflake分库分表算法的实现，而Snowflake主键算法本身就带时间戳，我们可以基于它实现无需数据迁移的扩容方案。
　　Snowflake生成的ID是一个64位的Long值，通过主键可以算出两个维度的值：

• 时间维度，主键的前42位就是一个以毫秒为单位的时间戳。
• 分片维度，对主键做Hash运算（为了得到的hash值尽可能散，使用MurmurHash算法），可以得到一个32位的hash值，我们以它的前16位作为数据库分片值，后16位作为表分片值。

如此一来，只需根据时间戳，指定某一时间戳后使用新的分片规则，即可不迁移数据对数据库进行扩容。

具体实现

这只是个算法和框架无关，你可以基于各种分库分表中间件实现它，此处基于当当网的Sharding-JDBC写了实现（修改中，未Merge），Issue地址,Branch地址

转载注明出处，我就不和你计较。
by Donney Young
http://www.jianshu.com/p/d296fa2bf61b