排序友好的UUID生成器

asset_ZMiKWCG5.png

一个生成UUID并提供K-Sort功能的库

KSUID官方介绍

KSUID是一个提供K-Sort排序功能的UUID库。其生成UUID的方式遵从RFC 4122 定义
的第四代UUID计算方式。同时为了方便按照其生成的时间先后进行排序，故加入了
时间戳信息。

KSUID生成了一段20字节的字符串。里面包含了32位的UTC时间戳和128位的随机数，时间戳采用了大端序（所以可以把这段解压出来，做时间排序）。字符串采用27个字母数字的base62编码.

按照时间排序
KSUID生成的字符串中包含了一段时间戳信息，这样对于需要按照生产时间排序的需求如Twitter，可以很方便的使用。
独立化
支持K-Sort的Snowflak以及衍生物如Flak都需要一定的协调工具，使得创建过程显得过重。RFC4122的UUIDv4虽然包含了时间戳，但是容易造成重复。KSUID使用128位的随机数，可以比RFC4122的UUIDv4高出64倍，并且因为加入了时间戳（另外的位，加随机数总共20byte），更不容易重复同时基本秒速创建。
排序灵活易于移植
KSUID生成的UUID就是一个字符串，所以可以灵活的运用到各种K-Sort排序算法中，尤其是根据其时间戳特性的改造会大大提高排序效率。

另外，这些字符串是Base62编码的，所以可以对整体用Base62的数来表达，这样就变成了传统的整形数排序了。

KSUID提供了一个cmd工具"ksuid"其实现在"https://github.com/segmentio/ksuid/blob/master/cmd/ksuid/main.go" 接口使用也可以参考这个例子。

执行:

go get github.com/segmentio/ksuid/blob/master/cmd/ksuid

安装ksuid工具。然后执行

ksuid
0s8vez5ljdh6IptV1hVzBk1Jvda
ksuid
0s8vhBYOFZgpJp2yYnvpkS5t350
ksuid
0s8vhUQI58Ml97lGs2fYvfyxTwy
ksuid
0s8vhaZEtJ0EYrUZg3sNTDDzLye

这里会发现生成了一些UUID,并且因为时间戳相近，他们都有类似的前缀。

最简单的使用：

uid := ksuid.New()
fmt.Printf("UID:%s\n", uid.String())

这里New生成一个KSUID对象，然后调用其String进行Base62编码，得到一个字符串。

当然他还有其他方法比如：

详细介绍可以参考GoDoc

最后编辑于：2017.12.10 01:30:42

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。