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

• Item type: SIG Technical Reports(1)
• 公開日: 2006-07-14
• タイトル: Fat-BtreeにおけるB-linkを用いた並行性制御手法
• タイトル / 言語: en
• タイトル: A Concurrency Control Method Using the B-link on the Fat-Btree
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京工業大学大学院情報理工学研究科計算工学専攻
• 著者所属: 東京工業大学大学院情報理工学研究科計算工学専攻 日本学術振興会特別研究員DC
• 著者所属: NHK放送技術研究所
• 著者所属: 東京工業大学学術国際情報センター 東京工業大学大学院情報理工学研究科計算工学専攻
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology,Research Fellw (DC), Japan Society for the Promotion of Science
• 著者所属(英): en
• 著者所属(英): Science and Technical Research Laboratories, Japan Broadcasting Corporation
• 著者所属(英): en
• 著者所属(英): Global Scientific Information and Computing Center, Tokyo Institute of Technology,Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology
• 著者名: 吉原, 朋宏; 小林, 大; 田口, 亮; 横田, 治夫
• 著者名(英): Tomohiro, Yoshihara; Dai, Kobayashi; Ryo, Taguchi; Haruo, Yokota
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: B-linkは単一Btree上で優れた並行性制御が実現できることが知られている．B-linkは，サイドポインタにより隣のインデックスノードにリンクをもっている．サイドポインタがあることにより，ラッチカップリングを用いず，単一ノードラッチによる並行性制御を行うことができる．しかし，並列Btree全体へB-linkを適用し，サイドポインタの一貫性保持することは難しい．本稿では，B-linkを用いた並列Btree構造Fat-Btreeにおける新たな並行性制御手法を提案する．B-linkを用いることで，Xラッチの獲得数や同時獲得範囲を小さくすることが可能である．Fat-Btreeを採用している自律ディスクに提案手法を実装し，従来手法と比較を行う．更新要求の割合を変化させた場合の実験から，提案手法が常にシステムスループットを改善し，高更新環境において特に有効であることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The B-link can achieve excellent concurrency control, which uses links to chain all nodes at each level together. In the B-link algorithm, neither readers nor updaters latch-couple on their way down to a leaf node and they acquire the latch only on one node at a time. However, it is difficult to guarantee the consistency of the side pointers if the B-link is applied to whole of a parallel Btree structure. In this paper, a new concurrency control method using the B-link on the Fat-Btree, a parallel Btree structure, to reduce the frequency of X latches and the range of X latches at a time. To compare the performance of the proposed method and the conventional method, we implemented them on an autonomous-disk system adopting the Fat-Btree. The experimental results with changing update ratio indicate that the proposed method always improves the system throughput, and are especially effective for higher update ratio configuration.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2006, 号 78(2006-DBS-140), p. 459-466, 発行日 2006-07-14
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会