分布式唯一ID生成方案总结

【分布式唯一ID生成方案总结】对唯一ID的要求:

  • 唯一性:生成的ID全局唯一,在特定范围内冲突概率极小

  • 有序性:生成的ID按某种规则有序,便于数据库插入及排序

  • 可用性:可保证高并发下的可用性

  • 自主性:分布式环境下不依赖中心认证即可自行生成ID

  • 安全性:不暴露系统和业务的信息

几种常用id生成算法对比
分布式唯一ID生成方案总结
文章图片
从冲突率、QPS和算法时间复杂度来比较:
分布式唯一ID生成方案总结
文章图片

    推荐阅读