Twitterはタイムラインをどうやってキャッシュしているか - Qiita

Twitterの内部構造を読解してみる 前口上 Twitterのようなマイクロブログサービスでは短時間で書き込みも多く、特にタイムライン周りは単にRDBのデータを出し入れるするだけではスケールしなくなります。 インターネット上に断片ながらTwitterの中の人がアーキテクチャについて解説した記事や動画がいくつか落ちていたので、Twitterがタイムラインをどうやってキャッシュしているかについてまとめてみたいと思います(推測を含みます)。 Twitterのテーブル構造 単純なTwitterのテーブル定義をRDBで定義すると以下のようになると思います。 tweets ツイート id user_id contents tweet_at followers フォロワー source_user_id destination_user_id users ユーザー id user_name timeli

[prograti]

恐らく記事は旧アーキテクチャをベースに書いてると思いますが、アーキテクチャはこっちが最新じゃないかと https://bit.ly/48z00OO / あと、Fanoutは止めたらしいです https://bit.ly/3ruaAWW

[ucue]

Twitterじゃねーよ！ってつっこみしてドヤってる人見ると恥ずかしくなる

[spark7]

とはいえ検索も速いよな… 『取得時に集計するPULLベースのアーキテクチャーではなく、フォローしているユーザーがつぶやいたら各タイムラインに書き込むようなPUSHベースのアーキテクチャ』

[mayumayu_nimolove]

Twitterじゃねえよ！ってツッコミ入れる前投稿日確認したらやはり

[taruhachi]

とはいえ普通に考えれPUSHベースだと100万人のフォロワーがいる人間が一回postしただけで100万回の書き換えが発生するし、閲覧しないまま無駄に消えていくpostも大量に発生する。タイムラインは本当に適当なんだろうな。

[softstone]

関連技術ではtweetの通しIDの採番に付いての記事を何処かで読んだ。半分も理解できなかったがおもしろかった。マルチマスタかつ書き込み速すぎるため、重複しないような分散採番アルゴリズムを独自開発したとか。

[kyuns]

タイムラインの設計がやってて1番面白い

[UhoNiceGuy]

キャッシュって簡単に言うけど分散してやっているんでしょ。想像もつかないシステムだな

[fellfield]

『タイムラインは単なるSQLの集計ではない』『何千人もユーザーをフォローしている人なら集計は重くなりますし現実問題一定の間引きが必要』

[shikiarai]

大変なのよね

[onichannn]

“テーブル”

[ametoshio]

投稿日 2023年02月14日

[otihateten3510]

TwitterみたいなSNS作ろうとするとタイムラインでハマるよね

[kenzy_n]

推察