Facebookがユニークな識別子を生成する方法

Question

私が取り組んでいるプロジェクトで、さまざまなビジネスエンティティの固有の識別子を生成する方法を探しています。現在、GUIDを使用していますが、番号識別子に移動したいと考えています。私はFacebook Graph APIを使っていて、というユニークなものを持っているとわかりましたとは自己完結型のです。しかし、私はどのようにこれらの鍵を生成するかについてインターネット上の情報や仮定を見つけることができませんでした。

私はFacebook IDの私の提案と調査に基づいて、識別子のための最小限の要件を策定しました。ここで彼らは、次のとおりです。

• それはlong/Int64値として提示されなければなりません。
• システム全体の範囲内で一意である必要があります。
• 要求エンティティ（ユーザー、ページなど）の最小限のタイプが含まれている必要があります。そのため、GET {host}/{id}のような使いやすいAPIを作成することができます。

この作業をどのように解決することができますか？私はそこにいくつかの既存のソリューションや仕様があるはずだと思います。もし誰かが何か提案があれば、それを聞くことは素晴らしいことです。

Answer 1

私の答えはTwitterのSnowflakeでした。また、興味深い有益な情報がここにあります：Sharding & IDs at Instagram。誰かを助けることを願っています。