Facebook 如何生成唯一标识符

Question

我正在寻找为我正在处理的项目中的不同业务实体生成唯一标识符的方法。目前我们使用的是 GUID，但我们想转向数字标识符。我曾与 Facebook Graph API 合作过，发现他们有某种 unique 和 self-contained（如我所想）id .但是我无法在 Internet 上找到有关它们如何生成此密钥的任何信息或假设。

根据我对 Facebook id 的建议和调查，我制定了一些标识符的最低要求。他们在这里：

• 必须显示为 long / Int64 值。
• 在整个系统范围内必须是唯一的。
• 它必须至少包含请求实体的类型（用户、页面等）。这样就可以创建像 GET {host}/{id}.
这样方便的 API

有没有人有任何经验或想法如何解决这个任务？我想应该有一些现有的解决方案或规范。如果有人有任何建议，我们会很高兴听到。

Answer 1

好的，我的答案是 Twitter Snowflake。您还可以在这里找到一些有趣的有用信息：Sharding & IDs at Instagram。希望对大家有帮助。