今晚六合开奖结果
阿里P8架构师谈(分布式系列):分布式系统全局
ʱ䣺2019-06-19

  如在金融、电商、支付、等产品的系统中,数据日渐增长,对数据分库分表后需要有一个唯一ID来标识一条数据或消息,数据库的自增ID显然不能满足需求,此时一个能够生成全局唯一ID的系统是非常必要的。

  同时除了对ID号码自身的要求,业务还对ID号生成系统的可用性要求极高,想象一下,如果ID生成系统瘫痪,这就会带来一场灾难。

  当使用数据库来生成ID性能不够要求的时候,我们可以尝试使用Redis来生成ID。

  这主要依赖于Redis是单线程的,香港赛马会总部,所以也可以用生成全局唯一的ID。可以用Redis的原子操作 INCR和INCRBY来实现。

  比较适合使用Redis来生成每天从0开始的流水号。比如订单号=日期+当日自增长号。可以每天在Redis中生成一个Key,使用INCR进行累加。

  zookeeper主要通过其znode数据版本来生成序列号,可以生成32位和64位的数据版本号,客户端可以使用这个版本号来作为唯一的序列号。

  很少会使用zookeeper来生成唯一ID。主要是由于需要依赖zookeeper,并且是多步调用API,如果在竞争较大的情况下,需要考虑使用分布式锁。因此,性能在高并发的分布式环境下,也不甚理想。

  这种方案大致来说是一种以划分命名空间(UUID也算,由于比较常见,所以单独分析)来生成ID的一种算法,这种方案把64-bit分别划分成多段,分开来标示机器、时间等,比如在snowflake中的64-bit分别表示如下图(图片来自网络)所示:

  41-bit的时间可以表示(1L41)/(1000L*3600*24*365)=69年的时间,10-bit机器可以分别表示1024台机器。如果我们对IDC划分有需求,还可以将10-bit分5-bit给IDC,分5-bit给工作机器。这样就可以表示32个IDC,每个IDC下可以有32台机器,可以根据自身需求定义。12个自增序列号可以表示2^12个ID,理论上snowflake方案的QPS约为409.6w/s,马会开奖记录qq,这种分配方式可以保证在任何一个IDC的任何一台机器在任意毫秒内生成的ID都是不同的。

  MongoDB官方文档 ObjectID可以算作是和snowflake类似方法,通过“时间+机器码+pid+inc”共12个字节,通过4+3+2+3的方式最终标识成一个24长度的十六进制字符。

  以上为阿里P8架构师谈(分布式系列):分布式系统全局唯一ID简介、特点、5种生成方式。

  分布式架构系列学习专题一共有17篇,本篇为该系列的第3篇,每天会依序更新,感兴趣的童鞋敬请关注我们。架构系列专题资料80期合集免费送,私信发送【架构】,直接领取。

  优知学院:IT人升值加薪进阶站,BAT总监经验分享平台,分享bat面试+架构师进阶干货!


    友情链接:
Copyright 2018-2021 今晚六彩现场开奖结果 版权所有,未经授权,禁止转载。