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

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

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

方案设计

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

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

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