Bz木における範囲走査性能の改善

情報処理学会

この論文をさがす

抄録

近年，メニーコアなどを前提としたインメモリデータベースの研究が進み，データベースの構成要素の1つである索引技術も注目されている．索引技術もメニーコア・大容量メモリに適合する必要があり，索引操作の同時実行制御手法として，ロックフリー索引であるBz木が提案されている．Bz木はB+木を拡張した索引で，MwCASを用いた同時実行制御と葉ノード間のリンクを持たないという特徴がある．索引の主な用途は点検索と範囲走査であるが，ロックフリー索引は範囲走査性能がやや劣っている．本研究では，Bz木の範囲走査時に発生する無駄なコピーを排除することで，ロックフリーな読み書きを維持しつつ，既存索引と同等の走査性能を出すことを目指す．

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ