运维开发网

在Linux中短唯一ID

运维开发网 https://www.qedev.com 2020-07-09 08:12 出处:网络
我正在设计一个HTTP服务,每天的容量高达5亿个请求(由多个独立机器提供服务).
我正在设计一个HTTP服务,每天的容量高达5亿个请求(由多个独立机器提供服务).

对于每个请求,我必须生成唯一ID并将其返回给用户.在10分钟的窗口内,ID必须是100%唯一的. (首选1天,全局唯一ID是理想的.)生成该ID不需要服务器 – 服务器通信.

愚蠢的伪会话示例:

Client: GET /foo

Server: Content-Type: text/xml

        <root>
            <id>ab9d1972-2844-11e0-86b2-000c29544403</id>
            <other_data/>
        </root>

在上一代HTTP服务中,我使用了UUID.

我对UUID很满意,但有一个问题:它们太长了.在这些请求数量上,这个额外的大小在磁盘空间中明显浪费了日志文件.

创建简短但唯一的标识符的最佳方法是什么?为了让事情变得有价值,我想,算法应该产生UUID长度的一半,而一整天都是唯一的(10分钟应该更短).

理想情况下,建议的算法将在简单的C中具有理智,轻量级的生产质量实现.

更新:生成的ID在GET请求中传递时不应要求URI编码.

为每台机器提供唯一的前缀.给每台机器一个柜台.要生成ID,请递增计数器,并将其值附加到前缀.

如果要对ID进行模糊处理,请加密它们 – 密码是可逆转换,因此将其应用于唯一值将产生唯一值.

0

精彩评论

暂无评论...
验证码 换一张
取 消