下载安卓APP箭头
箭头给我发消息

客服QQ:3315713922

分库分表常见算法,你学会了吗?

作者:匿名     来源: 数据库点击数:656发布时间: 2022-12-09 21:51:44

标签: 分库分表算法

  分库分表是一种数据库设计技术,其目的是为了提高数据库的性能和扩展性。它通过将数据库的表拆分到多个数据库中来实现这一目的。

  分库分表常见算法

  分库分表分片策略选择,主要考虑两个原则:

  0.当前业务是否真的需要分库分表,分库分表虽然可以减少单库单表的数据压力,处于一个良好的查询响应范围,但是带来的问题也比较多,比如事务,数据查询等等,所以我认为不到万不得已,不要进行分库分表。

  1.既然已经决定了要进行分库分表,分库分表分片策略选择就比较重要。

  哈希取模算法

  根据某一列的哈希值来拆分表,比如将用户的 email 按照哈希值来拆分表,以达到数据分布均匀的目的。hash(字段) mod 数据库实例数或子表数量,是最为常见的一种路由方式。

  复制

  1.  public class ModTest {

  2.  public static void main(String[] args){

  3.  // 数量

  4.  int num = 3;

  5.  String key = UUID.randomUUID().toString();

  6.  // hash值:返回一个数的绝对值

  7.  long hash = Math.abs((long) key.hashCode());

  8.  System.out.println(hash % num);

  9.  }

  10.  }

  优点:

  1.数据均衡:哈希拆分可以将数据均衡地分布在不同的表中,避免某一个表数据量过大,从而导致性能问题。

  2.横向扩展:当数据量增长时,可以通过增加新的表来进行横向扩展,而不需要进行纵向扩展。

  缺点:

  1.就是扩容麻烦,需要重新计算每一行数据对应的哈希值。

  2.不适用于归档:哈希拆分没有考虑时间因素,因此无法将历史数据归档到单独的表中。

  容量(时间)范围算法

  按照范围拆分:根据某一列的值来拆分表,比如将 id 从 1 到 1000 的数据拆分到第一个数据库,将 id 从 1001 到 2000 的数据拆分到第二个数据库,依此类推。

  时间拆分:根据时间来拆分表,比如将当月的数据拆分到当月的表中,将去年的数据拆分到去年的表中,依此类推。

  优点:

  1.  方便进行横向扩展:当数据量增长时,可以通过增加新的表来进行横向扩展,而不需要进行纵向扩展。

  2.  规则简单,容易理解。

  3.  历史数据可以进行单独的归档。

  缺点:

  1.  数据倾斜,数据热点可能存在于某个范围或者时间段中,数据库压力分摊不均匀

  范围 + 取模算法

  将范围拆分和取模算法结合起来使用。

  1.将数据按照范围放到不同的数据库中。

  2.取模运算,将数据分配到不同的数据表中。

  总结

  分库分表是一种数据库设计技术,其目的是为了提高数据库的性能和扩展性。它通过将数据库的表拆分到多个数据库中来实现这一目的。

  要根据实际的业务情况进行组合,例如省、市;男、女;年龄;等等都可以作为策略。

  1.增加了系统的复杂性:分库分表会增加系统的复杂性,有时候需要额外的中间件(MyCat)来实现,并且需要在程序中额外处理分库分表的逻辑。分页、排序、跨节点联合查询等等问题。

  2.降低了事务的原子性:由于分库分表会将数据存储在多个数据库或表中,因此在一次事务中可能涉及多个数据库,降低了事务的原子性。如何解决跨库事务问题。

  3.对性能的影响不确定:分库分表并不是一定能提高性能,具体的性能提升取决于实际情况,如果没有正确地进行分库分表,可能会导致性能下降。

  4.需要进行数据迁移:如果需要扩展分库分表的范围,可能需要进行数据迁移,这会增加系统的复杂性和风险。

  总之,分库分表有一些优点,但同时也有一些缺点,在实际应用中需要谨慎考虑。

  来源: 今日头条

  >>>>>>点击进入数据库专题

赞(12)
踩(0)
分享到:
华为认证网络工程师 HCIE直播课视频教程