分布式架构设计之分布式ID生成方案，看淘宝订单号生成规则
ann3311 2024-12-22 14:18 9 浏览 0 评论
上一篇文章梳理了分布式系统设计几个核心原则，其中谈到分库分表，实践中肯定涉及到唯一ID的使用和生成问题，比如订单ID、交易ID等。本文主要讲述分布式ID设计要考虑的因素及主流的实现方案，同时也会讲淘宝订单ID是如何生成的。
为什么要使用分布式ID
单体数据库，我们一般使用自增字段生成唯一ID就够了，当我们数据量达到一定程度，需要分库分表来缓解数据库的压力时，就需要外部生成唯一ID。
分布式ID设计关注的特性：
- 唯一性
- 高性能
- 安全性，防止遍历数据
- 结合业务属性编码，如可按生成时间排序、分库表路由
分布式ID生成方案
1 - UUID
UUID(Universally Unique Identifier)是包含32个16进制数字，以连字号分为五段，示例：000e8400-c29b-41d4-be16-116655220000。
优点：全局唯一、去中心化稳定性高、服务器本地生成效率高
缺点：字符串长度太长存储空间大、非数字索引效率低、不能排序
2 - 雪花算法
SnowFlake算法是Twitter公司推出的专门针对分布式ID的解决方案。结构：符号位+时间戳+工作进程位+序列号位，一个64bit的整数，正好为一个long类型数据，在Mysql中可以用bigint存储。
- 从左到右，第一位为符号位，0表示正，1表示负。
- 时间戳：2^41/（365 * 24 * 60 * 60 * 1000）=69.73年。可表示的范围为69年（从1970年开始），可以用到2039年。
- 10bit工作位是5位数据中心ID和5位工作ID，其中5位的数据中心ID和5位工作ID的范围是：0到2^5 -1 = 31，分布式环境中一般都是通过设置不同的数据中心ID和工作ID来确保生成的ID不会重复。
- 12bit-序列号表示每个机房的每个机器每毫秒可以产生2^12-1（4095）个不同的ID序号
优点：全局唯一、不依赖外部组件、生成结果是数字，方便存储提高索引效率、可排序
缺点：依赖系统时间戳，生成新ID时获取的时间戳要大于上次生成的时间戳，否则会报错，所以集群中服务器一定要做时间同步，如果发生时间回拨，生成ID会失败。
针对雪花算法的问题，国内也有开源方案
- 百度UidGenerator：采用RingBuffer来缓存已生成的UID, 并行化UID的生产和消费, 单机QPS可达600万。
- 美团Leaf：提高了对时间回拨的容忍性，如果时间回拨小于2秒，生成ID会等待。
3 - 自定义生成算法
会根据业务需求自定义生成分布式ID，比如淘宝订单号，如：2996940718765557337，由19位组成的数字，后6位是买家ID的头尾3位组成，前13位是业务标识+时间戳生成，前13位是确保可以排序，后6位则用于分库分表的路由字段，通过后6位hash后，可以知道当前用户的订单数据在哪个库哪张表。同时，用买家ID做路由字段，可以避免数据倾斜。
相关推荐
- 美女老师教我玩淘宝推广（淘宝女装直通车推广技巧）
-
上一篇：你有没有这样用淘宝引流？承接上文我：BOSS啊，推广很难耶，找个高手教教我我心想得是高手教自己才能事半功倍，不然跟不厉害得人学了还是小白一枚老板：哈哈，小炜，找个美女给你好吧？我之前也说了一些...
- 网络推广常用软件分享（网络推广常用软件分享）
-
大家好，今天给大家分享几款网络推广常用的软件。百分百qq营销软件百分百微信营销软件百分百邮箱群发软件豪迪qq群发软件批量邮箱验证专家大家可以自行网上下载，也可以评论区留下自己的邮箱，给大家群发安装包...
- 淘宝推广效果不好，是用老计划还是重新建计划?
-
推广效果不好用老计划还是新建计划？说说付费推广计划表现不好时的两种情况！1.开的是直通车的手动出价标准计划，因自己不会优化，之前跑过一段时间，点击率、转化率等各方面数据都很低，像这种情况建议大家修改...
- 鲸观察|京东APP改版并推出“送礼”功能，和微信、淘宝一起卷“春节档”
-
蓝鲸新闻1月17日讯（武静静）蓝鲸新闻注意到，近日，京东app进行了一次大的改版，主要在首页、京东生活、我京、商详、消息和搜索，目前正在测试阶段，即将全量推出。值得一提的是，京东也在其最新版本APP中...
- 天猫推出AI设计工具:商家可一键生成多种风格场景图
-
3月20日，在上海AWE2025展上，天猫表示推出的电商行业首款AI设计工具“家作”升级功能。商家上传商品图，即可一键生成多种风格的场景图，并且可以选择模特做展示，自定义出图，效果如同专业级棚拍实感。...
- 新经济观察丨平台为商家配备AI助手 可一键生成媲美实拍场景图 还带模特
-
封面新闻记者付文超3月20日，在上海AWE2025展上，天猫推出的电商行业首款AI设计工具“家作”全新升级。商家上传商品图，即可一键生成多种风格的场景图，并且可以选择模特做展示，自定义出图，效果如同...
- 推广拉新app哪几个靠谱?盘点10大拉新推广接单平台，都是一手单
-
推广拉新app哪几个靠谱？相信这是很多朋友都非常关注的话题，其实这个问题更深次的解读，是推广拉新app那几个平台靠谱，因为只有找到靠谱的接任务平台，才能对接到靠谱的推广拉新app项目。本期文章，小编就...
- 行业首个!天猫推出AI设计工具 商家可一键生成媲美实拍场景图
-
天猫率先给商家配备“AI设计助手”，可一键生成媲美实拍的场景图！3月20日，在上海AWE2025展上，天猫推出的电商行业首款AI设计工具“家作”全新升级。商家上传商品图，即可一键生成多种风格的场景图...
- 淘宝改版放大招!全站推广可“定时定域”，拼多多这次彻底输了?
-
大家是不是受够了无脑烧钱的全站推广？烧钱推广却零转化？淘宝这波操作，让拼多多彻底慌了！淘宝最新改版的全站推广，直接甩开拼多多——支持自主设置投放时间+精准锁定投放地域！那些凌晨3点的无效点击次数、...
- 1月19日起!英雄联盟全场半价来袭 玩家快来薅羊毛
-
【CNMO新闻】临近春节，人们都在购置各种年货。在此氛围下，大家的购物欲大增，商家们也在此时纷纷推出优惠活动，抓住一波促销机会，游戏行业也不例外。1月13日，CNMO从《英雄联盟》官方了解到，LOL全...
- 38节营销太容易翻车，就不能老老实实打折么?
-
今年品牌确实长进了我是平权主义者严无视...
- 乔汉娜价格降至10000金 商城半价商品上架
-
6月17日(周三)，《风暴英雄》游戏内商城更新完毕，新英雄圣教军乔汉娜的金币价格由15000降至10000，等待多时的玩家可以看情况出手了!与此同时，最新一期的每周特惠也已经开启，新上架的半价商品包括...
- 300万元!低至五折起!明天中午12点，余杭亚运文旅消费券大礼包来了
-
潮新闻客户端余杭文旅记者潘骏余杭亚运文旅消费券来了！总额300万元，景区景点、酒店民宿、旅行社线路、体育场所，都可使用。定好闹钟，6月15日12点正式开抢！6月15日是亚运倒计时100天，为宣传...
- 2023年淘宝“双十一”，全网最低价实至名归
-
10月24日,2023年的天猫淘宝“双十一”正式开启。经过了这些天,想必大家对今年的天猫淘宝“双十一”活动,已经有了很多认识和不一样的看法了吧?大家都知道,淘宝第一次开启“双十一”网购狂欢节活动是在2...
- 淘宝9月满减活动有哪些?2024天猫九月跨店满减推荐
-
9月6日星期五消息：金秋九月，淘宝天猫迎来了一波又一波的精彩活动！无论你是想为中秋团圆备好礼，还是为即将到来的国庆假期做准备，或是单纯想给自己和家人添置些新衣新物，9月的淘宝都不会让你失望。让我们一起...
欢迎 你 发表评论:
- 一周热门
- 最近发表
- 标签列表
-
- 淘宝店铺优惠券怎么用 (36)
- 淘宝图片上传 (53)
- 购买天猫专卖店 (31)
- 淘宝搭配套餐怎么弄 (31)
- 淘宝试用什么意思 (39)
- 淘宝动态评分 (34)
- 淘宝保证金在哪里交 (32)
- 淘宝宝贝降权 (32)
- 淘宝恶意点击 (32)
- 淘宝查号 (31)
- 淘宝系统异常 (31)
- 天猫平台 (33)
- 淘宝信誉等级划分 (31)
- 天猫网店开店费用 (32)
- 淘宝假一赔三申请 (37)
- 淘宝会员打折 (35)
- 淘宝好评率 (32)
- 淘宝如何加入购物车 (33)
- 淘宝涨价 (35)
- 淘宝如何刷信誉 (32)
- 天猫直播入口 (34)
- 淘宝上架 (33)
- 淘宝帐号 (33)
- 淘宝不能发货 (33)
- 淘宝排名查询 (32)