mixi Engineers’ Blog » スマートな分散で快適キャッシュライフ
今日は以前のエントリーで書くと述べたConsistent Hashingに関して語らせて頂こうかと思います。ただしConsistent Hashingはセミナーやカンファレンスなどでかなり語られていると思いますので、コンセプトに関しては深入りせず、実用性に着目したいと思います。 問題定義 分散されたキャッシュ環境において、典型的なレコードを適切なノードに格納するソリューションはkeyのハッシュ値に対しmodulo演算を行い、その結果を基にノードを選出する事です。ただし、このソリューションはいうまでもなく、ノード数が変わるとキャッシュミスの嵐が生じます。つまり実世界のソリューションとしては力不足です。 ウェブサイトのキャッシュシステムの基本はキャッシュがヒットしなかったらデータベースにリクエストを発行し、レコードが存在したらキャッシュしてクライエントに返すという流れです。ここで問題なのが一瞬
httplib2のキャッシュ機能 - スコトプリゴニエフスク通信
キャッシュ機能があるという理由で今後わりと使うことが増えそうなhttplib2を試してみました。 httplib2 http://code.google.com/p/httplib2/ インストールは例によってeasy_installで。 $ sudo easy_install httplib2 認証関連の処理もしっかりしているようですが、とりあえずはキャッシュ機能だけを試してみます。 >>> from httplib2 import Http >>> conn = Http('/tmp/cache') >>> headers, body = conn.request('http://www.apple.com/', 'GET') Httpオブジェクトのコンストラクタでキャッシュファイルを置くディレクトリを指定します。指定したディレクトリがなければ、httplib2が作成しようとします。上
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
