Java面试28-谈谈常用的分布式ID设计方案

首先,分布式全局ID的解决方案有很多,比如:

  • 使用Mysql的全局表
  • 使用Zookeeper的有序节点
  • 使用MongoDB的objectid
  • redis的自增id
  • UUID等等

这些方案只是解决基础的id唯一性问题,在实际生产环境中,需要构建一个全局唯一id还需要考虑更多的因素:

  1. 有序性,有序的ID能够更好的确认数据的位置,以及B+树的存储结构中,范围查询的效率更高,并且可以提升B+树数据维护的效率;
  2. 安全性,避免恶意爬取数据造成数据泄露;
  3. 可用性,ID生成系统的可用性要求非常高,一旦出现故障就会造成业务不可用的问题;
  4. 性能,全局ID生成系统需要满足整个公司的业务需求,涉及到亿级别的调用,对性能要求较高。

因此,如果我们选择数据库的全局表,每获取一次id就需要更新数据库,性能上限比较明显,而且基于数据库构建高扩展和高性能的解决方案难度很大。所以,目前市面上主流的解决方案是基于Twitter早期开源的snowflake雪花算法它是由64位长度组成的全局id生成算法,通过对64位进行区间划分来表述不同含义实现唯一性 。它的好处是:算法实现简单,不存在太多外部依赖,可以生成有意义的有序编号。基于位运算,性能也很好,Twitter测试的峰值是10万个每秒。

另外,美国公司开源了一个全局唯一id生成系统leaf,它里面也用到了雪花算法去构建全局唯一id,并且在高性能和高可用方面,做了很多优化,为美团内部业务提供了每天上亿次的调用。

相关推荐
专注API从业者1 小时前
Open Claw 京东商品监控选品实战:一键抓取、实时监控、高效选品
java·服务器·数据库
摇滚侠1 小时前
DBeaver 导入数据库 导入 SQL 文件 MySQL 备份恢复
java·数据库·mysql
keep one's resolveY1 小时前
SpringBoot实现重试机制的四种方案
java·spring boot·后端
天空属于哈夫克32 小时前
企业微信API常见的错误和解决方案
java·数据库·企业微信
摇滚侠3 小时前
VMvare 虚拟机 Oracle19c 安装步骤,远程连接 Oracle19c,百度网盘安装包
java·oracle
梁萌3 小时前
idea报错找不到XX包的解决方法
java·intellij-idea·启动报错·缺少包
女生也可以敲代码3 小时前
AI时代下的50道前端开发面试题:从基础到大模型应用
前端·面试
Agent产品评测局3 小时前
生产排期与MES/ERP系统打通,实操方法详解 —— 2026企业级智能体自动化选型与实战指南
java·运维·人工智能·ai·chatgpt·自动化
阿丰资源3 小时前
基于Spring Boot的电影城管理系统(直接运行)
java·spring boot·后端
呱牛do it3 小时前
企业级门户网站设计与实现:基于SpringBoot + Vue3的全栈解决方案(Day 8)
java