唯一ID,snowflake如何解决时间回拨（UUID, Snowflake, Uni-Generator)）

registercsdn 2020-06-24 09:18:32

轻量级，除了C/C++ 基本库，不依赖第三方，linux+arm平台。
现在只考虑单机使用，不考虑分布式。（uni-generator 需要第三方，UUID主要分布式，snowflake会有时间回拨问题）。

简单说明：
单机c/c++程序生成exe，1 运行exe，然后结束退出，会频繁运行，退出，希望每次运行，内部简单c/c++代码生成唯一id
2 同时运行多个相同exe，每个内部都生成唯一id

Snowflake简单易行，只是时间回拨很容易操作，很容易造成id一样。是否可以从系统拿到其他内容，每次运行exe exe内部加一些代码生成唯一id

...全文

305 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

雪花算法的原理很简单，主要由时间戳+机器id+序列号生成64bit的ID，整体趋势递增，且全局唯一，性能也不错。每种组成标识的bit都可以自定义，灵活性很高。因为雪花算法强依赖机器时钟，就难以避免时钟回拨问题，解决的方式很多，无非从避免和缓解两个角度出发。

目录一、 Sharding-JDBC主键二、Twitter的分布式自增ID算法Snowflake 雪花算法概述组成结构优点缺点：三、Sharding JDBC 使用Snowflake生成唯一主键ID 配置文件制定使用DefaultKeyGenerator 类获取 Snowflake时钟回拨问题一、 Sharding-JDBC主键软件项目开发中,主键自动生成是基本需求。而各个数据库对于该需求也提供了相应的支持,比如:数据库自增( MySQL, Oracle等).

何为SnowflakeID雪花id构造器一个适合大量数据的主键生成器可以尽可能的让数据靠拢；可以赋予主键更多的区分信息这个是一个附加的也是一个短板；支持数据库的扩容/分片（该id是全球唯一、轻量的）比较自增主键利用数据库产生自增id，保证唯一性，单独使用一张（或固定几张）数据库表专门用来产生自增id，与业务无关，后续不再重新分表，数据量大时可以删除早一些时候产生的数据。好处: 实现简单，容易理解劣势：严重依赖数据库，id产生速率受数据库性能以及连接数据库的网络影响

说到全局唯一ID，之前做的一个项目，有遇到类似的需求，会有多并发，但是，又需要类似于id的这么个存在。当时是直接采用的UUID（这个方案实施起来效率最高），当时为了赶进度，就匆匆忙忙的上线了。现在正好来总结一下。一般情况，实现全局唯一ID，有三种方案，分别是通过中间件方式、UUID、雪花算法。方案一，通过中间件方式，可以是把数据库或者redis缓存作为媒介，从中间件获取ID。...

UUID(Universally Unique IDentifier)，通用唯一标识符，也叫GUID(Globally Unique IDentifier)。UUID是使用128bits来表示，即16个字节。通常情况下，16个字节来表示UUID所占用的字节也不算多。但是，在某些场景或应用下，由于某些限制，需要UUID所占空间进一步压缩，压缩到8字节，另外，生成的UUID还需要保持有序性。 snowflake原理轰隆隆~，2010年Twitter提出了snowflake。snowflake是Twitter开

Linux/Unix社区

18,777

社区成员

11,465

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章