スコアを1件更新してある人が100位から50位になったとき、50～99位の人の順位をざばっと+1することになるけど、データ構造を工夫すればO(log n)にできるのかな

mysql

sh2 のブックマーク 2013/10/01 13:11

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/163617642/comment/sh2" data-user-id="sh2" data-entry-url="https://b.hatena.ne.jp/entry/s/kazuhooku.hatenadiary.org/entry/20131001/1380595265" data-original-href="https://kazuhooku.hatenadiary.org/entry/20131001/1380595265" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fkazuhooku.hatenadiary.org%2Fentry%2F20131001%2F1380595265" data-user-icon="/users/sh2/profile.png">MySQL用にランキング専用ストレージエンジンを作る話 - kazuhoのメモ置き場</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/mysql">mysql</a>]</li></ul><br><p style="clear: left">スコアを1件更新してある人が100位から50位になったとき、50～99位の人の順位をざばっと+1することになるけど、データ構造を工夫すればO(log n)にできるのかな</p><a class="datetime" href="https://b.hatena.ne.jp/sh2/20131001#bookmark-163617642"><span class="datetime-body">2013/10/01 13:11</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！