面试题:在分布式系统,你能想出来几种生成唯一ID的方案?(19)

7. MongoDB的ObjectId

MongoDB的ObjectId和snowflake算法类似 。 它设计成轻量型的 , 不同的机器都能用全局唯一的同种方法方便地生成它 。 MongoDB 从一开始就设计用来作为分布式数据库 , 处理多个节点是一个核心要求 。 使其在分片环境中要容易生成得多 。

其格式如下:

前4 个字节是从标准纪元开始的时间戳 , 单位为秒 。 时间戳 , 与随后的5 个字节组合起来 , 提供了秒级别的唯一性 。 由于时间戳在前 , 这意味着ObjectId 大致会按照插入的顺序排列 。 这对于某些方面很有用 , 如将其作为索引提高效率 。 这4 个字节也隐含了文档创建的时间 。 绝大多数客户端类库都会公开一个方法从ObjectId 获取这个信息 。

接下来的3 字节是所在主机的唯一标识符 。 通常是机器主机名的散列值 。 这样就可以确保不同主机生成不同的ObjectId , 不产生冲突 。

推荐阅读