twitter-like なシステムにおけるデータベースのスキーマ定義と抽出アルゴリズム - kazuhoのメモ置き場
ちゃんとした設計の話を Kazuho@Cybozu Labs: フレンド・タイムライン処理の原理と実践に書きましたので、そちらをご参照ください。 飲み会までの時間、ちょっと考えたんだけど、結局、twitter の home のような、「follower 全員のポストから最新 n 件を取得」というオペレーションは、最悪 n^2 件 *1 へのアクセスで抽出可能ということを理解した。しかも、follower 毎に SQL 発行ができる *2 ので、memcached との相性が良さそう。また、全ユーザー数が式に出てこないってことは、すなわちスケールアウトできるってこと。 実質的に n の二乗の平均のルートは 100 以下 (最初のページだけなら n=20) だろうし、つまり、ちゃんと書けば負荷は低いんじゃないか、ということ。 追記： ただ、「最新 n 件」じゃなくて、自分の timeline
Lost Redirection
The page you are trying to access uses the redirection services of DNS Made Easy / Constellix / DigiCert DNS. There is currently a misconfiguration of this page so you are seeing the following page instead. Please contact your administrators for assistance. What is HTTP Redirection? HTTP redirection is a method used to take visitors from one URL to another. This can be beneficial in a variety of s
Friends for Sale Architecture - A 300 Million Page View/Month Facebook RoR App - High Scalability -
Update: Jake in Does Django really scale better than Rails? thinks apps like FFS shouldn't need so much hardware to scale. In a short three months Friends for Sale (think Hot-or-Not with a market economy) grew to become a top 10 Facebook application handling 200 gorgeous requests per second and a stunning 300 million page views a month. They did all this using Ruby on Rails, two part time develope
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
TechCrunch Japanese アーカイブ ? Twitter、Ruby on Railsを放棄か
