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

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

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

方案设计

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

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

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

你可能感兴趣的:(Mysql)