Fat-BtreeにおけるB-linkを用いた並行性制御手法

吉原朋宏; 小林大; 田口亮; 横田治夫

論文・著書情報

タイトル

和文:	Fat-BtreeにおけるB-linkを用いた並行性制御手法
英文:	A Concurrency Control Method Using the B-link on the Fat-Btree

著者

和文:	吉原朋宏, 小林大, 田口亮, 横田治夫.
英文:	Tomohiro YOSHIHARA, Dai KOBAYASHI, Ryo Taguchi, Haruo YOKOTA.

言語

Japanese

掲載誌/書名

和文:	信学技報,
英文:

巻, 号, ページ

Vol. 106 No. DE-150 pp. 109-114

出版年月

2006年7月

出版者

和文:	電子情報通信学会
英文:	THE INSTITUTE OF ELECTRONICS

会議名称

和文:	夏のデータベースワークショップ DBWS2006
英文:

開催地

和文:	新潟
英文:

公式リンク

http://www.ieice.org/ken/program/index.php?layout=&tgs_regid=f51d1a425d06f27dc8f4d4e7bba51b04d990d08d789644f48b57c8ab38b9392c&cmd=show_form&form_code=PAl5

アブストラクト

B-link は単一Btree 上で優れた並行性制御を実現できることが知られている．B-link は，サイドポインタにより隣のインデックスノードにリンクをもっている．サイドポインタがあることにより，ラッチカップリングを用いず，単一ノードラッチによる並行性制御を行うことができる．しかし，並列Btree 全体へB-link を適用し，サイドポインタの一貫性を保持することは難しい．本稿では，B-link を用いた並列Btree 構造Fat-Btree における新たな並行性制御手法を提案する．B-link を用いることで，X ラッチの獲得数や同時獲得範囲を小さくすることが可能である． Fat-Btree を採用している自律ディスクに提案手法を実装し，従来手法と比較を行う．更新要求の割合を変化させた場合の実験から，提案手法が常にシステムスループットを改善し，高更新環境において特に有効であることを示す．

Home

各種検索

サポート

T2R2について

関連リンク

論文・著書情報