分库分表方案设计hash取模和range范围的思考

分库分表方案中最重要的就是路由算法，将数据行按指定算法路由到相应的子表中进行存储，以水平拆分为切入点，常用的方案有hash取模和range范围。

hash取模和range范围优缺点

hash取模：一般情况下根据路由key对业务表的输了进行取模，可以将数据均匀分散到各个表中，不会存在热点数据；业务的进一步发展，数据量越来越大，那么业务表的扩容和数据的迁移将会变的特别麻烦。

range方案： 把在一定范围内的路由key存放到指定的表中。优点在于方便扩容，扩容的时候只需要增加表的数量，然后划定指定路由key的范围就行了，不需要进行数据迁移；这样的话就会存在热点数据的问题，在特定时间段内的数据都会在同一个表中。

如何设计既方便扩容避免数据迁移，又能避免热点数据呢？

我们先定义一个数据库表组的概念，这个组由多台数据库或者业务表组成。在项目刚上线的时候申请一批服务器取名Group-A，这个组内有N个数据库表并对其进行编号，我们估算这批机器总共能存X条数据，那么指定路由key由0递增到X，再使用路由key对N取模这样就可以将数据存放到指定的数据库表中。这样的好处是在一定范围内数据是均匀分布的。
当业务数据的进一步增多，我们可以再申请一批机器命名为Group-B，其中有M个数据库表组成，指定路由key的范围为X到Y，那么路由key范围在X到Y之间的数据就会路由到Group-B中，再将路由key对M取模就可以将数据存放到指定的表中。以此内推，这样就既能使用到hash取模方案的优点，也能利用range范围方案的优点了。