分库分表都有哪些算法？——Java全栈知识（10）

分库分表都有哪些算法 ？

1、hash 取模

通过分片键进行 hash 取模，取模的数量就是分表的数量。
缺点： 不利于扩容

2、关键词分表

通过创建时间等的关键字来进行分表，例如一个月一张表等。
优点： 方便扩容
缺点： 可能造成数据倾斜

3 、一致性 hash

一致性哈希可以按照常用的 hash 算法来将对应的 key 哈希到一个具有 2^32 次方个节点的空间中，形成成一个顺时针首尾相接的闭合的环形。所以当添加一台新的数据库服务器时，只有增加服务器的位置和逆时针方向第一台服务器之间的键会受影响。

其次，一致性哈希算法可以动态添加虚拟节点映射，在不增加表的情况下，减少数据倾斜。

具体可见：什么是一致性 Hash 算法？