MySQL用にランキング専用ストレージエンジンを作る話 - kazuhoのメモ置き場
前提: ゲームに限らずランキング機能が必要になるケースは多い つまり需要はある だが、MySQLで高速なランキング表示は難しい 具体的に言うと、以下の要件を満たすのが不可能 １行の更新コストが要素数Nに対して O(log N) 以下 任意のランキング位置周辺のSELECTコストが O(log N) 以下 ならば、専用のストレージエンジンを作ればいいのではないか いつやるか？ 今でしょ！ 以下理由 MySQL 5.5以降?だとストレージエンジンをまたぐトランザクションがまともになってるはず*1 ランキング専用でいいから、テーブル構造とか固定でいい（つまり実装が簡単！） ランキング専用だから、テーブル・ロックで十分（つまり実装が簡単！） 更新すると順位がずれる（つまりテーブルの大部分に影響がある）ので行ロック実装するメリットが小さい*2 ランキング専用でいいから、全データをメモリにもっても問題
だん死はnikirom
Latest 西沢さんAPI 2013/09/27 22:31:22 さくらVPSのOS入れ替え 2013/08/30 21:33:22 CentOS6.4上にnginx+spawn-fcgi+PHP5.4をyumで 2013/03/30 14:27:01 nanocメモ2 2013/03/23 04:19:29 メモ 2013/03/17 18:17:51 Home 2012/04/28 00:30:31 西沢さんAPI 最高にやばいAPIをTwitterで見かけてランダムでハヤテのごとく！の西沢さん画像が出てくる何かを作った あと、「西沢さん」て単語が入ってるツイートを必ずふぁぼってくる方にお願いされたのも理由の一つ http://www.nikirom.com/nishizawasan ngx_mrubyのインストール 前にサーバ入れなおした時にngx_mruby入れてたから、軽くス
mrubyソースコード検索を作りました - おんがえしの blog
http://mrubysearch.ongaeshi.me/ RubyKokubanを作るにあたってmrubyのソースやmgem(mrubyのRubyGemsみたいなやつ)に登録されたソースコードを簡単に読めるようにしたいなあ、と思い作ってみました。 一日一回レポジトリを最新に更新してインデックスの再構築を行っています。新しいmgemが追加された時は今の所手動で対応しています(そのうち自動化したい所です)。 自分が追加した(もしくは検索したい)mgemが追加されていない！って人はリクエスト頂ければ追加するので教えて下さい。 mgemじゃなくてもmrubyに関係がありそうなソースコードでしたら追加しますので是非。 ※ 個人サイトのため突然停止したりするかもしれません、ご了承下さい。 使い方の例1 - "!"付きのメソッドはどうやってバインドするの？ 例えばgsub!のような!マークのついた
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
