Google App Engineでランキングやページングを実現する - $koherent->diary
昨日一昨日、Google App Engine (GAE)に関する日本最大の勉強会（だと思う）appengine ja night #7 (ajn7)が行われました。 その中で『ランキング問題』が話題に上がりました。『ランキング問題』とは、何十万件もの点数のデータがあるときに、App Engine上で、「◯点は何位です」と高速に求めることは難しい、という問題です。（◯ページ目を表示、というページングもこれと同じ種類の問題になります。） ajn7では「上位でない限り正確な順位は必要ないのではないか」という話になりましたが、Skiplistを用いた検索アルゴリズムを使えば正確かつ高速に順位を求めることができるのではないかと思い、実装＆検証してみました。 ランキング（順位取得）のデモ 下記ページで順位取得のデモを動かしています。スコア（点数）を入力すると順位と取得にかかった時間が表示されます（時
あおうさ＠日記
これは、MySQL Advent Calendar 2022 の7日目の記事です。 昨日は taka_yuki_04 さんでした。 next4us-ti.hatenablog.com MySQL 5.6からオンラインDDLがサポートされ、DDL実行中でもデータの読み書きが可能ですが、DDL実行中にトランザクションの状況によってはDeadlockエラーが発生するケースがありますので、それを紹介したいと思います。 データの準備 検証に使った環境はMySQL 8.0.30です。検証用のテーブルとデータを作成します。 > select @@version; +-----------+ | @@version | +-----------+ | 8.0.30 | +-----------+ 1 row in set (0.00 sec) >SELECT @@GLOBAL.transaction_is
AppScale from the UCSB RACELab
News AppScale 1.0.3 released! See the Project Site above for download. AppScale operates transparently over Eucalyptus -- the open-source IaaS cloud fabric! This work is supported by grants from Google and the National Science Foundation. Thanks! The AppScale logo graphic (Common Fan Coral) is artwork created by Adam Laverty who has granted us permission to use it as part of the AppScale logo. Tha
App Engineでバージョンによる楽観的排他制御 - ひがやすを技術ブログ
Song of Cloudで送金のトランザクション処理パターンが紹介されていました。 http://songofcloud.gluegent.com/2009/11/blog-post_18.html 同様のpython版がこちら Distributed Transactions on App Engine - Nick's Blog 上記のやり方で基本的には問題はないのですが、バージョン管理による楽観的排他制御を行っていないので、送金だけを考えるなら、残高を差分で更新しているので大丈夫ですが、これを一般的なパターンに拡張しようとすると、楽観的排他制御は必要になります。 楽観的排他制御とは、エンティティにバージョン番号を持たせておいて、メモリ読み込んだときのバージョン番号と書き込むときのバージョン番号が等しいことを確認する方法で、RDBMSの場合は、次のようなSQLを実行することで実現しま
【Google App Engine】 疎結合とバージョニングについて
ぶいてく流スケーラブル設計３大要素 私たちがスケーラブルなアプリを作る際に重要だと考えている要素は、疎結合、バージョニング、非同期の３つである。 今回は、疎結合、特にバージョニングについて詳しく述べる。非同期（TaskQueue）は次回の予定。 疎結合 GAEといったスケーラブルなプラットフォームを利用することで、単純なWebアプリでもスケーラビリティを得られるわけだが、さらにそれをRESTfulなWebサービスにすることで、より柔軟なスケーラビリティを享受できる。マッシュアップアプリがいい例で、ワンソース・マルチビューを実現できる。それは、この記事や、実装例で示してきたとおりである。これらはReflexやReflexGaeフレームワークにより、EntityからJSONやXML等に変換することで実現している。 バージョニング この記事の最後の一文は、なんのこっちゃ！？と思った方も多いと思う
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
IBM Developer
Efficient data transfer through zero copy
Efficient data transfer through zero copy
Amazon.co.jp: Programming Google App Engine: Sanderson, Dan: 本
DataNucleus Access Platform - Google AppEngine Datastore
Google App Engine for Javaを使ってみよう！一覧