タグ

shardingに関するgriefworkerのブックマーク (2)

  • 負荷を均すための『時間軸シャーディング』という考え方 - プログラムモグモグ

    ウェブアプリケーションを作っていると、負荷を分散させるために「タイミングをばらけさせる」場面に時々遭遇します。 データの更新、キャッシュのフラッシュ、バッチ処理など様々な問題で、同じ構造が見られます。 例えば、スマホアプリからバックグラウンドで1時間ごとに何らかの情報をサーバーに送りたいとします。 愚直に毎時0分に更新処理を行うようにすると、すべてのユーザーから同じタイミングでリクエストが来てしまいます。 ですから、リクエストのタイミングをユーザーごとにばらして負荷を均す必要があります。 他のケースを考えます。 5分ごとにジョブを投入して何らかの更新を行うタスクがあるとします。 来ならデータベースに更新を行いたいのですが、データベースのハードウェアの限界が近いので、更新データをまずキャッシュに乗せるようにしました。 何らかのタイミングでキャッシュからデータベースにフラッシュする必要があり

    負荷を均すための『時間軸シャーディング』という考え方 - プログラムモグモグ
  • Pinterestはいかにスケーラビリティと格闘してきたのか(後編)。QCon Tokyo 2013


    423QCon Tokyo 2013PinterestPinterestScaling Pinterest PinterestQCon Tokyo 2013   Cassandra 
    Pinterestはいかにスケーラビリティと格闘してきたのか(後編)。QCon Tokyo 2013
    griefworker
    griefworker 2013/05/14
    Pinterestが採用したシャーディングのアルゴリズム。勉強になった。
  • 1