首页 > 数据库 >数据库主键分案

数据库主键分案

时间:2022-12-26 15:46:35浏览次数:43  
标签:自增 UUID 发号器 数据库 ID 分案 主键

一.数据库自带的自增主键

  在传统单体数据库中,并且并发量不高的情况下,可以使用数据库自带的自增主键。但是它不能保持连续递增,只保证单调递增,也就是说自增主键值可能是:1,2,3,5 没有自增主键值4,这可能是因为事务回滚。

  优点:

    简单,代码方便,性能可以接受。数字ID天然排序,对分页或者需要排序的结果很有帮助。

  缺点:

    分布式数据库的分库分表的时候会有麻烦,假设有两台mysql节点,主键自增值节点1是:1 3 5,节点2是:  2,4,6。但确定好集群节点后,难于扩展。

    单体数据库在高并发场景下,每个事务都要去申请主键,数据库如果无法及时处理,自增主键就会成为瓶颈,此时自增主键已经不能解决问题了,往往需要在应用系统上做些优化。

 

二.Reids生成全局ID

  因为Redis是单线的,天生保证原子性,可以使用Redis的原子操作 INCR和INCRBY来实现。对于高并发获取redis的自增ID,可以使用list列表结构来实现队列存储,比如一次生成10w(1,2,3..,100000)个id值存储到list,新增每次需要自增id时,取队列一个。用完了队列中的自增ID,再一次生成100001~200000个。

  优点:

    不依赖于数据库,灵活方便,且性能优于数据库。数字ID天然排序,对分页或者需要排序的结果很有帮助。如果是订单号生成,可以采用日期+自增ID。
  缺点:

    需要编码和配置的工作量比较大,需要联网保证redis可用。

  注意:

    使用自增问题可能带来“尾部热点”,因为在分布式数据库中,都使用了分片,如果是自增,那写入的数据往往集中在一个节点的range范围内,其它节点空闲着。

    如果使用Hash分片,写入的数据会被分散到多个range中。主流产品的默认方案是保持 Range 分片,放弃自增主键,转而用随机主键来代替。

    随机主键方案如:UUID,内置Radom ID,外置雪花算法。

  如果是使用mycat的代理服务器,内置Radom ID。

  

三.UUID

  优点:

    简单,代码方便, 生成ID性能非常好,基本不会有性能问题,全球唯一,对分布式数据库或者在遇见数据迁移,系统数据合并,或者数据库变更等情况下,可以从容应对。
  缺点:

    没有排序,无法保证趋势递增,UUID使用字符串存储,查询的效率比较低,存储空间比较大,写入影响性能(因为要维护索引),如果是海量数据库,就需要考虑存储量的问题,传输数据量大。键值长度过长,达到了 128 位,因此存储和计算的代价都会增加。

    uuid做主键不具备业务意义。

     其它:

  Guid.NewGuid().ToString()=> 36个字符(带连字符的)
  输出:12345678-1234-1234-1234-123456789abc

  Guid.NewGuid().ToString("N")=> 32个字符(仅数字)
  输出:12345678123412341234123456789abc

  为了支持排序功能,表中添一个创建时间字段。

 

四、基于时间戳+随机数方式来生成唯一ID

  基于时间戳:DateTime.Now.ToString("yyyyMMddHHmmssfffffff")—这种情况很容易出现重复的编号。
  基于时间戳+随机数:DateTime.Now.ToString("yyyyMMddHHmmssfffffff")+Random随机数。
  这种方式比较适合针对单体应用并发不高的业务系统,生成方式并不是严格意义上的唯一ID。

   

五.雪花算法

  Twitter的snowflake(雪花)算法,跟UUID一样不用联网。snowflake是Twitter开源的分布式ID生成算法,结果是一个long型的ID。其核心思想是:
  高位随机+毫秒数+机器码(数据中心+机器id)+10位的流水号码。

  优点:

    可以用snowflake来代替UUID,弥补 UUID 存在的不足,因为它不仅算法简单易实现,也满足 ID 所需要的全局唯一性,单调递增性,还包含一定的业务上的意义。

  缺点:

    最大的缺点就是它依赖于系统的时间戳,一旦系统时间不准,就有可能生成重复的 ID。所以如果我们发现系统时钟不准,就可以让发号器暂时拒绝发号,直到时钟准确为止。

  实现方案:

    1)嵌入到业务代码里,也就是分布在业务服务器中

      这种方案的好处是业务代码在使用的时候不需要跨网络调用,性能上会好一些。但是就需要更多的机器 ID 位数来支持更多的业务服务器。另外,由于业务服务器的数量很多,我们很难保证机器 ID 的唯一性,所以就需要引入 ZooKeeper 等分布式一致性组件来保证每次机器重启时都能获得唯一的机器 ID。

    2)作为独立的发号器服务部署

      业务在使用发号器的时候就需要多一次的网络调用,但是内网的调用对于性能的损耗有限,却可以减少机器 ID 的位数,如果发号器以主备方式部署,同时运行的只有一个发号器,那么机器 ID 可以省略,这样可以留更多的位数给最后的自增信息位。即使需要机器 ID,因为发号器部署实例数有限,那么就可以把机器 ID 写在发号器的配置文件里,这样即可以保证机器 ID 唯一性,也无需引入第三方组件了。

      微博和美图都是使用独立服务的方式来部署发号器的,性能上单实例单 CPU 可以达到两万每秒。

  Github地址: https://github.com/twitter-archive/snowflake

  snowflake生产的ID是一个18位的long型数字。转换为字符串长度为18位.

 https://github.com/RobThree/IdGen .net 使用

   

 

标签:自增,UUID,发号器,数据库,ID,分案,主键
From: https://www.cnblogs.com/MrHSR/p/15248591.html

相关文章

  • 数据库悲观锁和乐观锁使用Mybatis
    一下是转载的oracle和Mysql两种数据库悲观锁和乐观锁机制及乐观锁实现方式:一、OracleOracle数据库悲观锁与乐观锁是本文我们主要要介绍的内容。有时候为了得到最大的性能,一......
  • 7天入门小程序开发 | 04-使用云开发中云存储和数据库
            经过前面几节课的学习,对小程序开发套路有一定了解了吧。前面主要掌握了小程序的界面展示、JS前后端交互,但是小程序中的数据存储到哪里呢?之前将图片保存到小......
  • StoneDB 团队成员与 MySQL 之父 Monty 会面,共话未来数据库形态
    「9月中旬,StoneDB团队成员有幸与开源数据库MySQL和MariaDB的创始人Michael“Monty”Widenius(后文简称为Monty)见了个面,其随行的团队成员告诉我们,疫情前Monty每年还能来一......
  • 为什么NoSQL数据库这么受欢迎?
    大数据时代,NoSQL数据库是企业构建数据能力的核心工具之一。近期,在2022腾讯全球数字生态大会NoSQL数据库专场上,腾讯云发布了多项NoSQL产品能力升级,并重点讲解了其背后的自研......
  • 数据库独角兽SingleStore:没有HTAP,机器学习和人工智能都是不切实际的
    SingleStore(前身MemSQL)是一个为数据密集型应用设计的云原生数据库。它是一个分布式的关系型SQL数据库管理系统(RDBMS),具有ANSISQL支持,它以数据摄入、交易处理和查询处理......
  • 为什么NoSQL数据库这么受欢迎?
    大数据时代,NoSQL数据库是企业构建数据能力的核心工具之一。近期,在2022腾讯全球数字生态大会NoSQL数据库专场上,腾讯云发布了多项NoSQL产品能力升级,并重点讲解了其背后的自研......
  • 开源 高性能 云原生!时序数据库 TDengine 上线亚马逊Marketplace
    近日,涛思数据旗下开源、高性能、云原生的时序数据库(TimeSeriesDatabase,TSDB)TDengine 成功上线亚马逊云科技Marketplace,为用户提供了更加丰富的订阅渠道。TDengine是......
  • Sql Server 压缩数据库日志文件的方法解析
    SqlServer日志_log.ldf文件太大,数据库文件有500g,日志文件也达到了500g,占用磁盘空间过大,且可能影响程序性能,需要压缩日志文件,下面小编给大家讲解下SqlServer压缩数据......
  • 主键、唯一键、普通索引
    索引被用来快速找出在一个列上用一特定值的行。所有的MySQL索引(PRIMARY、UNIQUE和INDEX)在B树中存储。参考:https://www.cnblogs.com/zjfjava/p/6922494.html 主键索......
  • 巨蟒python全栈开发数据库前端1:HTML基础
     1.HTML介绍什么是前端?前端就是我们打开浏览器的页面.,很多公司都有自己的浏览器的页面,这个阶段学习的就是浏览器界面比如京东的界面:https://www.jd.com/ 引子例1 soc......