[B! gae][アルゴリズム] y-kawazのブックマーク

y-kawaz id:y-kawaz

gaeとアルゴリズムに関するy-kawazのブックマーク (3)

Google App Engineでも柔軟に階層構造データを扱えるかもしれない-入れ子集合モデル - kissrobberの日記
ここでいう階層構造とは木構造の事です。 Google App Engineで階層構造のデータを扱う場合いろいろアプローチはあると思いますが、たとえば、自己参照をつかって親のキーを保持する場合だと、 GAEはRDBMSのようなサブクエリや、OracleのCONNECT BYのような関数が使えない為、親子関係を取得する場合に面倒くさい事になります。他には、リストプロパティ等を使って祖先パスを保持する方法等もあるとおもいますが、階層構造に変更が発生するようなデータを扱う場合は変更が面倒くさい事になります。とはいえ、そんなに頻繁にカテゴリの階層構造が変わるようなシステムはあまり無いと思いますので、上記の方法でも問題ないわけですが、もし頻繁に更新するような階層構造データを扱う場合はどうするか？入れ子集合モデルが良くね？って思いつきです。入れ子集合モデルについてご存知で無い方はこ
y-kawaz 2010/12/27
gae

アルゴリズム
リンク
#appengine で skiplist ってすごくね?
Kazunori Sato @kazunori_279 ぜひ #ajn8 BTでskiplist解説してほしすぅ～遠いかなぁ RT @koher: ランキングをSkiplistで実現してみたところ ... http://bit.ly/bWWmCW #appengine #ajn7 2010-04-25 16:26:17
y-kawaz 2010/12/25
gae

AppEngine

アルゴリズム
リンク
Google App Engineでランキングやページングを実現する - $koherent->diary
昨日一昨日、Google App Engine (GAE)に関する日本最大の勉強会（だと思う）appengine ja night #7 (ajn7)が行われました。その中で『ランキング問題』が話題に上がりました。『ランキング問題』とは、何十万件もの点数のデータがあるときに、App Engine上で、「◯点は何位です」と高速に求めることは難しい、という問題です。（◯ページ目を表示、というページングもこれと同じ種類の問題になります。） ajn7では「上位でない限り正確な順位は必要ないのではないか」という話になりましたが、Skiplistを用いた検索アルゴリズムを使えば正確かつ高速に順位を求めることができるのではないかと思い、実装＆検証してみました。ランキング（順位取得）のデモ下記ページで順位取得のデモを動かしています。スコア（点数）を入力すると順位と取得にかかった時間が表示されます（時
y-kawaz 2010/04/25
gae

アルゴリズム
リンク
1