Facebook, Twitter, Instagram等がどうやってIDを生成しているのか まとめ - Qiita

まえがき データにIDを持たせたいとき、単純な方法としては、DBの提供するauto incrementを使う場合やUUIDを利用することがある。それぞれの方法の利点欠点は以下の通り。 データベースのauto incrementを使う場合 利点: 特別な実装が必要ない 欠点: DBを1台で運用するとデータベースがパフォーマンス・障害のボトルネックになる DBを二台にするとIDのユニークさや順序の保証が困難 UUID(v4)※1を利用する場合 利点: 分散環境で各々がIDを生成しても衝突しない IDを公開したくない場合に、推測されにくいIDを生成できる 欠点: 128ビット必要、DBのインデクシングやプログラミング言語で扱うときに不利なことがある IDから時間の情報が失われる、例えば2つのIDを比べてどちらが古い投稿か判断できない 世界の大企業がどうしてるか 調べてみると多くの企業がブログなど

[komagata]

“動作する最も単純なやり方”っていいな。でも色んな時の良い言い訳になりそう。「Flickrの設計思想を真似てるのさ」

[t-wada]

大規模サービスの ID 採番方法について。 Twitter の snowflake や shakeflake は知っていたけど Flickr のは知らなかった。 "動作する最も単純なやり方というFlickrのモットー" なかなか良い

[isrc]

Twitterのsnowflakeに端を発するタイムスタンプから一意なIDを生成する方法／Facebook, FlickrのDBごとに利用できる値の範囲を区切った上でauto incrementを利用する方法

[potato777]

各サービスのID生成。(UUID v1ならどちらが新しいかの比較はできる)

[Fushihara]

Twitterのsnowflake、アーカイブにはあるけどメンテはしない宣言されていると https://github.com/twitter-archive/snowflake/tree/snowflake-2010

[teppeis]

snowflake的な

[Haaaa_N]

@takumus も参考になると思う

[Dai_Kamijo]

Facebook, Twitter, Instagram等がどうやってIDを生成しているのか まとめ by @daisy1754 on @Qiita — 上條　大 (@Dai_Kamijo) March 1, 2016 from Twitter https://twitter.com/Dai_Kamijo March 01, 2016 at 10:31PM via IFTTT

[maricar9710]

今は全く意味が分からないが理解できるようになりたい

[gologo13]

ビッグカンパニーがユニークなID生成をどのように行っているか

[hisasann]

ID生成、Hash

[t-murachi]

ID生成一つをとっても各所の開発に対する考え方なんかが垣間見れて楽しい。

[tyru]

これちょうど悩んでauto incrementにしたわ。でももう一回考えてみるか。

[oki448jp]

Facebook, Twitter, Instagram等がどうやってIDを生成しているのか まとめ

[stumsky]

なるほどー。 アプリ - Facebook, Twitter, Instagram等がどうやってIDを生成しているのか まとめ by @daisy1754 on @Qiita

[jhoshina]

“snowflake”

[gabuchan]

LAST_INSERT_IDとか知らなかった

[yagitoshiro]

個人的に直面していた問題にぴったりの話題：

[koyhoge]

案外深いID生成アルゴリズム。

[Hamken100per]

一意のIDをどう生成しているか、大手企業の場合の例をまとめてくれている記事。

[hamasyou_bot]

メモ: アプリ - Facebook, Twitter, Instagram等がどうやってIDを生成しているのか まとめ by @daisy1754 on @Qiita

[hiromark]

へえ

[ruicc]

採番方法

[frecce]

予想されるサービスの大きさによって使い分けられそう。それにしても「ある程度時系列に並ぶ」snowflakeのバランスの良さよ。

[k12u]

“dumbest possible thing that will work”

[hoisjp]

面白い。twitterは何かの記事で読んで知っていたけど、他は知らなかった。

[iR3]

ふむふむ

[s025236]

ただひたすらユニークな数字を発行し続けるWebサービスが流行る！？webだと遅いのかな

[ryopeko]

これなー

[airj12]

"dumbest possible thing that will work (動作する最も単純なやり方)" 素敵なモットー

[nilab]

アプリ - Facebook, Twitter, Instagram等がどうやってIDを生成しているのか まとめ - Qiita

[shields-pikes]

参考になる。

[hirose504]

"dumbest possible thing that will work (動作する最も単純なやり方)"というFlickrのモットー