リアルタイム・ランキングを考える | GREE Engineering

はじめに こんにちは。プラットフォーム開発部のsp1rytusと申します。 先日、私もついに30歳のおっさんになってしまいました。加齢臭が出ないようにがんばります！ ランキングって？ ランキングは誰でもわかる、何らかの得点をソートして順位位置を決定する凄く簡単でシンプルなものです。しかし、ゲームを扱うコンテンツ・サービスにおいては、得点を通算/日別に順位付けされたものが直ぐに目に入るように、他人と自分を比較する非常に重要な役割を果たしています。そこで、この記事では次の３つ要件を満たすようなランキング・システムの難しさと、それを解決するための一例を簡単に説明させて頂きます。 順位付けはリアルタイムに行い、集計時間を必要としない。 100万件以上の得点データが扱える。 すべてのデータが正しい順位付けで取得できる(線形補完などで順位を概算しない）。 リアルタイムによる正確な順位付けは、データ件数

[n-sega]

リアルタイムランキング

[Mint0A0yama]

日頃お世話になっている方式

[letsspeak]

リアルタイム・ランキングを考える | GREE Engineers' Blog

[little_jp]

リアルタイムランキングの注意点

[raimon49]

クエリチューニング　分布テーブル

[skymountain]

realtime ranking

[tfmagician]

データ量が多いテーブルに対する処理の例。

[ICHIRO]

リアルタイムランキングの一手法

[uratch]

覚えておこう。

[IwamotoTakashi]

導出項目をあらかじめ導出しておく負荷軽減手法／なんだけど、これでうまくいくのかな。勉強しなきゃ

[abe_hn]

得点分布を使って効率化

[tgk]

「私もついに30歳のおっさんになってしまいました。加齢臭が出ないようにがんばります」絶対に許さない

[takano32]

なんかいい考えある人いますかね

[ken39arg]

データ件数の多いリアルタイムランキングでは得点の範囲をパーティションで区切ってパーティションごとの人数を予め集計しておくと高速に順位を求められる。て、動的にパーティションを区切ると複雑そうだ。すごい

[hirose31]

ranking

[s-edy]

ランキングのアルゴリズム例

[sh2]

トリガなどでpartitionテーブルを更新するところがボトルネックになりやすいのかな。得点が減る場合は注意しないとデッドロックが起きる。point列につけたインデックスの断片化が気になる

[NATTI]

これは実装してみたい