@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00229751, author = {井戸, 佑 and 杉浦, 健人 and 中山, 宗 and 石川, 佳治 and 陸, 可鏡}, book = {第85回全国大会講演論文集}, issue = {1}, month = {Feb}, note = {近年,メニーコアなどを前提としたインメモリデータベースの研究が進み,データベースの構成要素の1つである索引技術も注目されている.索引技術もメニーコア・大容量メモリに適合する必要があり,索引操作の同時実行制御手法として,ロックフリー索引であるBz木が提案されている.Bz木はB+木を拡張した索引で,MwCASを用いた同時実行制御と葉ノード間のリンクを持たないという特徴がある.索引の主な用途は点検索と範囲走査であるが,ロックフリー索引は範囲走査性能がやや劣っている.本研究では,Bz木の範囲走査時に発生する無駄なコピーを排除することで,ロックフリーな読み書きを維持しつつ,既存索引と同等の走査性能を出すことを目指す.}, pages = {451--452}, publisher = {情報処理学会}, title = {Bz木における範囲走査性能の改善}, volume = {2023}, year = {2023} }