linux唯一id,linux – 短唯一ID

我正在设计一个HTTP服务,每天的容量高达5亿个请求(由多个独立机器提供服务).

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

愚蠢的伪会话示例：

Client: GET /foo

Server: Content-Type: text/xml

ab9d1972-2844-11e0-86b2-000c29544403

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

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

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

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

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