假设数据库按照id取模来进行分库,有两台数据库,现需要加入第三台库,如何进行数据库扩容。
原先数据库分库规则 :id%2=0的数据路由到DB1,id%2=1的数据路由到DB2,优先级越大表示级别越高,id不用自增
规则 | 优先级 | 是否启用 |
id%2=0(对应库DB1) | 1 | 是 |
id%2=1(对应库DB2) | 1 | 是 |
数据id为:1,2,3,4,5
数据分布为:DB1存放2、4,DB2存放1、3、5
现加入一台DB3,规则应该变成id%3=0(DB1),id%3=1(DB2),id%3=2(DB3),如果按照新规则,DB1应该存3,DB2应该存1、4,DB3应该寸2,5。
要保证数据迁移最少,规则表应该变为
规则 | 优先级 | 是否启用 |
id%2=0(对应库DB1) | 1 | 是 |
id%2=1(对应库DB2) | 1 | 是 |
id%3=2(对应新增数据库DB3) | 2 | 是 |
新增规则的优先级大于旧的规则,启用规则优先机制后,先将DB1和DB2中满足%3=2的数据迁移到DB3中。数据存放从旧规则:DB1存放2、4,DB2存放1、3、5,变为DB1存放4,DB2存放1、3,DB3存放2、5。此时DB1和DB2存放规则虽然不满足%3=0和%3=1,但是DB1和DB2仍满足旧规则%2=0和%2=1。后续读取和插入前,先判断规则是否满足优先级最高的规则,如果不满足,逐个向下找匹配的规则。规则可以存在redis中,读取计算速度也不会太慢。