情報処理学会第85回全国大会 会期:2023年3月2日~4日 会場:電気通信大学

1N-02
Bz木における範囲走査性能の改善
○井戸 佑,杉浦健人,中山 宗,石川佳治,陸 可鏡(名大)
近年,メニーコアなどを前提としたインメモリデータベースの研究が進み,データベースの構成要素の1つである索引技術も注目されている.索引技術もメニーコア・大容量メモリに適合する必要があり,索引操作の同時実行制御手法として,ロックフリー索引であるBz木が提案されている.Bz木はB+木を拡張した索引で,MwCASを用いた同時実行制御と葉ノード間のリンクを持たないという特徴がある.索引の主な用途は点検索と範囲走査であるが,ロックフリー索引は範囲走査性能がやや劣っている.本研究では,Bz木の範囲走査時に発生する無駄なコピーを排除することで,ロックフリーな読み書きを維持しつつ,既存索引と同等の走査性能を出すことを目指す.