こんばんわ,新卒1年目の@9renpotoです. 趣味は料理,FPS,格ゲー,音ゲーです. 元々webの人ではなかった身でこの業界に飛び込み,自分の能力の低さを常々感じております. 私の中のマイイノベーション 2012 本エントリはtech.kayac.com Advent Calendar 2012 11日目の記事になります. 社会人になってイノベーションを起こせていないので, 本日は学生時代にお世話になったOrdered Key-Valueアルゴリズムの1つ skip tree graph の拡張について書きます. ※この記事ではskip graphの説明を省いています. Skip tree graph は Skip graphをベースとして, Ordered Key-Valueの利点である範囲検索を効率よく行う仕組みを持っています. Skip tree graphは上記のようなデータ