asset_ZMiKWCG5.png
一个生成UUID并提供K-Sort功能的库
KSUID官方介绍
KSUID是一个提供K-Sort排序功能的UUID库。其生成UUID的方式遵从RFC 4122 定义
的第四代UUID计算方式。同时为了方便按照其生成的时间先后进行排序，故加入了
时间戳信息。
KSUID生成了一段20字节的字符串。里面包含了32位的UTC时间戳和128位的随机数，时间戳采用了大端序（所以可以把这段解压出来，做时间排序）。字符串采用27个字母数字的base62编码.
KSUID的设计初衷
-
按照时间排序
KSUID生成的字符串中包含了一段时间戳信息，这样对于需要按照生产时间排序的需求如Twitter，可以很方便的使用。 -
独立化
支持K-Sort的Snowflak以及衍生物如Flak都需要一定的协调工具，使得创建过程显得过重。RFC4122的UUIDv4虽然包含了时间戳，但是容易造成重复。KSUID使用128位的随机数，可以比RFC4122的UUIDv4高出64倍，并且因为加入了时间戳（另外的位，加随机数总共20byte），更不容易重复同时基本秒速创建。 -
排序灵活易于移植
KSUID生成的UUID就是一个字符串，所以可以灵活的运用到各种K-Sort排序算法中，尤其是根据其时间戳特性的改造会大大提高排序效率。
另外，这些字符串是Base62编码的，所以可以对整体用Base62的数来表达，这样就变成了传统的整形数排序了。
KSUID的使用
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编码，得到一个字符串。
当然他还有其他方法比如：
- Time：获得UUID中的时间部分
- Timestamp： 获得UUID中的时间戳部分
- Payload： 获得随机数部分
- Bytes：获得20byte的数组
- String: 获得Base62的字符串
详细介绍可以参考GoDoc
网友评论