Movatterモバイル変換

[0]ホーム
URL:

はてなブックマークアプリ

サクサク読めて、
アプリ限定の機能も多数！

アプリで開く

はてなブックマーク

  • はてなブックマーク
  • 暮らし
  • Google App Engineでランキングやページングを実現する - $koherent->diary
  • Twitterでシェア
  • Facebookでシェア

気に入った記事をブックマーク

  • 気に入った記事を保存できます
    保存した記事の一覧は、はてなブックマークで確認・編集ができます
  • 記事を読んだ感想やメモを書き残せます
  • 非公開でブックマークすることもできます
適切な情報に変更

エントリーの編集

loading...

エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。

タイトルガイドライン

このページのオーナーなので以下のアクションを実行できます

タイトル、本文などの情報を
再取得することができます
コメントを非表示にできますコメント表示の設定

ブックマークしました

ここにツイート内容が記載されますhttps://b.hatena.ne.jp/URLはspanで囲んでください

Twitterで共有

ONにすると、次回以降このダイアログを飛ばしてTwitterに遷移します

251usersがブックマークコメント20

    ガイドラインをご確認の上、良識あるコメントにご協力ください

    0/0
    入力したタグを追加

    現在プライベートモードです設定を変更する

    おすすめタグタグについて

      よく使うタグ

        Google App Engineでランキングやページングを実現する - $koherent->diary

        ガイドラインをご確認の上、良識あるコメントにご協力ください

        0/0
        入力したタグを追加

        現在プライベートモードです設定を変更する

        おすすめタグタグについて

          よく使うタグ

            はてなブックマーク

            はてなブックマークで
            関心をシェアしよう

            みんなの興味と感想が集まることで
            新しい発見や、深堀りがもっと楽しく

            ユーザー登録

            アカウントをお持ちの方はログインページへ

            記事へのコメント20件

            • 注目コメント
            • 新着コメント
            katapower
            skiplist gae

              その他
              sevenbluesea
              ランキンを表示

              その他
              kasajei
              ランキンを表示

              その他
              faw
              skiplist スキップリスト

              その他
              d4-1977
              ページングの話

              その他
              hiroshi_btree
              {TREE]

              その他
              nettabo
              GAEだとランキング問題ってのがあるのね。Skiplistを使った対策案。

              その他
              nozom
              これは！ Google App Engineでランキングやページングを実現する

                その他
                katapower
                katapowerskiplist gae

                  2010/05/03リンク

                  その他
                  tagomoris
                  skiplist

                  その他
                  kistame228
                  [algorithm][skiplist]

                    その他
                    daira4000
                    ランキング問題にSkiplistで対応する

                    その他
                    nilab
                    Google App Engineでランキングやページングを実現する:ランキング問題:何十万件もの点数のデータがあるときに「◯点は何位です」と高速に求めることは難しい:◯ページ目を表示、というページング:Skiplist

                    その他
                    uzuki-first
                    へええええ

                    その他
                    tdtsh
                    gae

                      その他
                      takun71
                      アルゴリズム

                      その他
                      miyanism
                      RT@hatebu Google App Engineでランキングやページングを実現する - $koherent->diary (52 users)

                        その他
                        androidzaurus
                        Skiplist

                        その他
                        hatakazu93
                        技術,GAE

                          その他
                          yanbow
                          GAE

                            その他
                            uemu
                            Skiplistは1990年に発表されたデータ構造（およびそれを利用した検索アルゴリズム）です。シンプルな実装ながら、平衡木と同じように参照・挿入・削除・置換をすべてO(log N)で実行することができます。 Skiplistの解説はこち

                            その他

                            注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

                            リンクを埋め込む

                            以下のコードをコピーしてサイトに埋め込むことができます

                            プレビュー
                            アプリのスクリーンショット
                            いまの話題をアプリでチェック！
                            • バナー広告なし
                            • ミュート機能あり
                            • ダークモード搭載
                            アプリをダウンロード

                            関連記事

                              usersに達しました！

                              さんが1番目にブックマークした記事「Google App Engine...」が注目されています。

                              気持ちをシェアしよう

                              ツイートする

                              Google App Engineでランキングやページングを実現する - $koherent->diary

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

                              ブックマークしたユーザー

                              • vvakame2012/11/30vvakame
                              • grapswiz2012/11/30grapswiz
                              • ono_matope2012/11/03ono_matope
                              • suikyo2012/07/20suikyo
                              • digo2012/05/03digo
                              • nebokegao2011/12/10nebokegao
                              • sevenbluesea2011/06/24sevenbluesea
                              • kasajei2011/06/24kasajei
                              • odangosan2011/05/02odangosan
                              • Tarou2011/04/22Tarou
                              • may_2chan2011/02/05may_2chan
                              • pomu03252011/01/24pomu0325
                              • faw2010/12/27faw
                              • poncepopopo2010/12/06poncepopopo
                              • peketamin2010/12/02peketamin
                              • d4-19772010/11/16d4-1977
                              • a6666662010/09/29a666666
                              • hikarukana2010/07/24hikarukana
                              すべてのユーザーの
                              詳細を表示します

                              ブックマークしたすべてのユーザー

                              同じサイトの新着

                              同じサイトの新着をもっと読む

                              いま人気の記事

                              いま人気の記事をもっと読む

                              いま人気の記事 - 暮らし

                              いま人気の記事 - 暮らしをもっと読む

                              新着記事 - 暮らし

                              新着記事 - 暮らしをもっと読む

                              同時期にブックマークされた記事

                              いま人気の記事 - 企業メディア

                              企業メディアをもっと読む

                              はてなブックマーク

                              公式Twitter

                              はてなのサービス

                              • App Storeからダウンロード
                              • Google Playで手に入れよう
                              Copyright © 2005-2026Hatena. All Rights Reserved.
                              設定を変更しましたx
                              [8]ページ先頭
                              ©2009-2026 Movatter.jp