Google App Engineでランキングやページングを実現する - $koherent->diary
昨日一昨日、Google App Engine (GAE)に関する日本最大の勉強会（だと思う）appengine ja night #7 (ajn7)が行われました。 その中で『ランキング問題』が話題に上がりました。『ランキング問題』とは、何十万件もの点数のデータがあるときに、App Engine上で、「◯点は何位です」と高速に求めることは難しい、という問題です。（◯ページ目を表示、というページングもこれと同じ種類の問題になります。） ajn7では「上位でない限り正確な順位は必要ないのではないか」という話になりましたが、Skiplistを用いた検索アルゴリズムを使えば正確かつ高速に順位を求めることができるのではないかと思い、実装＆検証してみました。 ランキング（順位取得）のデモ 下記ページで順位取得のデモを動かしています。スコア（点数）を入力すると順位と取得にかかった時間が表示されます（時
MBR修復ツール ms-sys - IT備忘録
Windowsを起動できるようにHDDのMBR(Master Boot Record)を修復する ツール”ms-sys”。 --ms-sys http://ms-sys.sourceforge.net/ http://sourceforge.jp/projects/sfnet_ms-sys/ このツールは、各Windowsのバージョンに適合したブートコードをMBRに書き込んで くれます。LinuxとWindowsのデュアルブートを解消する際は、あらかじめ ms-sysにてMRBの修復作業を行うとWindowsがブート不能になることを防げます。 --Ubuntu 9.10でのインストール方法 (Version 2.1.5を/tmpにDLしたとする) 端末上で、 $ sudo aptitude -y install build-essential $ sudo aptitude -y inst
博論は宝の山／テーマが決まったら真っ先に博士論文を読もう
物事の調べ方にはいろいろあるが、新しいトピックだと、なかなか適当な文献が見当たらないことも多い。 先日も書いたが、本に載っているのは「最新」の情報ではない。書いたものが本になるまでには、かなりの時間がかかるのだ。 さて、研究は「早い者勝ち」の世界だから、誰も手をつけてないことか、まだあまり手がつけられていないことをやることになる。そのため取り扱うトピックはよりマイナーになっていく。 どマイナーなトピックなど、書いても売れないから、書店で買える書籍にはならない。では、それはどこにあるか？ 答：博士論文にある。 新しく、いっぱしの研究者になろうとする者が書く博士論文。 新参者が、すでに分厚い先行研究がある（その業界では）メジャーなトピックにチャレンジしようというのは、これまでの蓄積をひっくり返せる何年に一度出るか出ないかという実力者か、単なる勘違い野郎である。 もっと慎ましやかな庶民研究者は、
旧・Macの手書き説明書 - FC2 BLOG パスワード認証
ブログ パスワード認証 閲覧するには管理人が設定した パスワードの入力が必要です。 管理人からのメッセージ https://mac-tegaki.comへ移転中 閲覧パスワード Copyright © since 1999 FC2 inc. All Rights Reserved.
Kazuho@Cybozu Labs: REST におけるトランザクションについて (Re: Web を支える技術)
といいつつ、ひとつだけ理解できないというか、納得できないところが。トランザクションのところがなんだかRESTっぽくないのがすごく気になる Webを支える技術 -HTTP、URI、HTML、そしてREST (WEB+DB PRESSプラスシリーズ)(山本 陽平) - ただのにっき(2010-04-23) 「Web を支える技術」は自分もとてもいい本だと思う (教科書としてすばらしいし復習用としても読みやすいのでイイ) のですが、トランザクションの所だけは分かりづらいなと感じました。その原因は、atomic transaction で解決できる課題を例として使っているという点と、トランザクションと更新クエリのレイヤ分割がされていない、という２つの点によるものではないでしょうか。 HTTP 上でトランザクションを表現する必要があるケースのほとんどは、atomic transaction ではなく
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
契約書のツボ(3)