分库分表主键生成策略

本文探讨了分库分表中主键生成的各种策略,包括UUID、SNOWFLAKE算法、基于数据库自增ID、数据库集群模式以及基于Redis的自增ID。分析了各自优缺点,如UUID对性能的影响,SNOWFLAKE对时钟回拨的处理,数据库集群的ID重复问题及解决方案,以及Redis持久化带来的挑战。还提及了百度、美团和滴滴的开源ID生成方案。
摘要由CSDN通过智能技术生成


最近,项目单表数据量剧增,使用Sharedingsphere进行了分库分表,分表的过程,就必须考虑主键id的生成策略,要保证全局唯一。

1.UUID

UUID是SharedingSphere预置主键生成策略,看到代码后,我惊呆了,返回居然是32位字符串,暂且类型的问题。单单无序性,在insert数据时主键无序就会导致频繁的页分裂,严重影响性能,显然不适合作为作为常规表的主键。
在这里插入图片描述

2.SNOWFLAKE

SNOWFLAKE(雪花算法),也是SharedingSphere预置主键生成策略,会生成一个64bit的Long长整型的值,相较于UUID,更加适用于主键ID;
其中,第一bit为符号位0,不作为数据记录,后续的41bit作为时间戳,2的41次幂 大约69年的时间,额,应该够用了,再后续的10bit为机器id,再分布式的系统中可以使用机器的ip地址做一层映射到具体的编号,后续的12bit,作为序列号位,处理同一毫秒生成的id数,理论上支撑409.6w的QPS。

优点:由于时间bit排在前面,所以在时间层面生成的id为整体上递增的。并且在分布式的系统中不会产生ID碰撞。另外,雪花算法也提供一中生成id的思路,可以根据实际应用的场景&

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值