Fat-BtreeにおけるB-linkを用いた並行性制御手法(並列型)
スポンサーリンク
概要
- 論文の詳細を見る
B-linkは単一Btree上で優れた並行性制御が実現できることが知られている.B-linkは,サイドポインタにより隣のインデックスノードにリンクをもっている.サイドポインタがあることにより,ラッチカップリングを用いず,単一ノードラッチによる並行性制御を行うことができる.しかし,並列Btree全体へB-linkを適用し,サイドポインタの一貫性保持することは難しい.本稿では,B-linkを用いた並列Btree構造Fat-Btreeにおける新たな並行性制御手法を提案する.B-linkを用いることで,Xラッチの獲得数や同時獲得範囲を小さくすることが可能である.Fat-Btreeを採用している自律ディスクに提案手法を実装し,従来手法と比較を行う.更新要求の割合を変化させた場合の実験から,提案手法が常にシステムスループットを改善し,高更新環境において特に有効であることを示す.
- 社団法人電子情報通信学会の論文
- 2006-07-07
著者
-
横田 治夫
東京工業大学学術国際情報センター
-
小林 大
東京工業大学大学院情報理工学研究科計算工学専攻
-
田口 亮
NHK放送技術研究所
-
吉原 朋宏
東京工業大学大学院情報理工学研究科計算工学専攻
-
田口 亮
日本放送協会放送技術研究所
-
横田 治夫
東京工業大学
-
田口 亮
NHK技研
-
小林 大
東京工業大学:日本学術振興会
-
田口 亮
NHK 放送技術研究所
-
横田 治夫
東京工大 大学院情報理工学研究科
-
吉原 朋宏
東京工業大学 大学院 情報理工学研究科 計算工学専攻
関連論文
- 更新処理を考慮したXMLラベルにおける構造情報の抽出手法(構造化文書,XML,情報爆発論文)
- 暗号化データ格納ストレージにおける性能とセキュリティの両立(ストレージ 並列分散データベース,データ工学論文)
- Webサーチを活用したTVテロップ認識率向上手法(一般,膨大なデータから学ぶもの)
- Webサーチを活用したTVテロップ認識率向上手法(一般,膨大なデータから学ぶもの)
- 平文を生成しない分散ストレージ上での再暗号化手法の提案(セッション5c:セキュリティ・プライバシー)
- 講義講演シーン検索におけるレーザポインタ情報の活用法(コンテンツ技術,データ工学論文)
- 1-3. マルチメディアストレージ(1.画像エレクトロニクス,映像情報メディア年報)
- アクセス頻度と容量分散を考慮した版管理用データ配置法の実装と評価(データ工学, ディペンダビリティ, 一般)
- 並列Btree構造における負荷分散処理の並行性制御への影響(高性能システム, 夏のデータベースワークショップDBWS2005)
- 並列Btree構造における負荷分散処理の並行性制御への影響(高性能システム, 夏のデータベースワークショップ2005)