java扩容_Java面试：扩容无须数据迁移的分片算法

分布式ID一共64位，数字足够大，足以表示所有的订单。

snow flake的前N表示时间戳，可以区别是扩容前还是扩容后的订单

老订单老方法处理，新订单新方法处理，好处是带来平滑迁移

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

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

方案设计

在Twitter-Snowflake分库分表算法主键算法本身就带时间戳，我们可以基于它实现无需数据迁移的扩容方案。

Snowflake生成的ID是一个64位的Long值，通过主键可以算出两个维度的值：

时间维度，主键的前42位就是一个以毫秒为单位的时间戳。

分片维度，对主键做Hash运算(为了得到的hash值尽可能散，使用MurmurHash算法)，可以得到一个32位的hash值，我们以它的前16位作为数据库分片值，后16位作为表分片值。

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

---------------------

作者：lby0307

来源：CSDN

版权声明：本文为博主原创文章，转载请附上博文链接！