Google App Engineでランキングやページングを実現する - $koherent->diary
昨日一昨日、Google App Engine (GAE)に関する日本最大の勉強会（だと思う）appengine ja night #7 (ajn7)が行われました。 その中で『ランキング問題』が話題に上がりました。『ランキング問題』とは、何十万件もの点数のデータがあるときに、App Engine上で、「◯点は何位です」と高速に求めることは難しい、という問題です。（◯ページ目を表示、というページングもこれと同じ種類の問題になります。） ajn7では「上位でない限り正確な順位は必要ないのではないか」という話になりましたが、Skiplistを用いた検索アルゴリズムを使えば正確かつ高速に順位を求めることができるのではないかと思い、実装＆検証してみました。 ランキング（順位取得）のデモ 下記ページで順位取得のデモを動かしています。スコア（点数）を入力すると順位と取得にかかった時間が表示されます（時
地下鉄の自販機の売り上げをアップさせた、IDEOのユニークな行動観察調査手法 - Feel Like A Fallinstar
たまには海外の事例など。 割と有名な話なので、知っている人も多いかもしれませんが、知らないと損、と断言できるくらい面白いお話です。 もし、あなたが地下鉄にコンサルとして雇われ、「自動販売機（ジュースとか）の売り上げを上げて欲しい？」と頼まれたら、どうしますか？ 「発想する会社」IDEOが弾き出した、ユニークな解決方法 さて、上のお題に対してどんな調査・ソリューションがあるのか？ 自販機の数を変える 自販機のデザインを、目立つように変える 商品価格を見直す などなど、いろんな手があると思います。 が、 IDEOが採用したのは、全く異なる答えでした。 「自販機の上に時計を置く」 ・・・・・？ ・・・（汗 うん、これだけ書いても何がなんだか。 でも、実際にはこれで自販機の売り上げが本当に、大きく伸びたのです。 なぜ、「自販機の上に時計を置く」のか？ ということで本題です。 ※ちなみに記憶を頼りに
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
