| 講演名 | 2006-07-14 Fat-BtreeにおけるB-linkを用いた並行性制御手法(並列型) 吉原 朋宏, 小林 大, 田口 亮, 横田 治夫, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | B-linkは単一Btree上で優れた並行性制御が実現できることが知られている.B-linkは,サイドポインタにより隣のインデックスノードにリンクをもっている.サイドポインタがあることにより,ラッチカップリングを用いず,単一ノードラッチによる並行性制御を行うことができる.しかし,並列Btree全体へB-linkを適用し,サイドポインタの一貫性保持することは難しい.本稿では,B-linkを用いた並列Btree構造Fat-Btreeにおける新たな並行性制御手法を提案する.B-linkを用いることで,Xラッチの獲得数や同時獲得範囲を小さくすることが可能である.Fat-Btreeを採用している自律ディスクに提案手法を実装し,従来手法と比較を行う.更新要求の割合を変化させた場合の実験から,提案手法が常にシステムスループットを改善し,高更新環境において特に有効であることを示す. |
| 抄録(英) | 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. |
| キーワード(和) | アクセスパス / 並行性制御 / 並列・分散DB / Btree / B-link |
| キーワード(英) | Access Path / Concurrency Control / Parallel・Distributed DB / Btree / B-link |
| 資料番号 | DE2006-110 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 2006/7/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Fat-BtreeにおけるB-linkを用いた並行性制御手法(並列型) |
| サブタイトル（和） | |
| タイトル（英） | A Concurrency Control Method Using the B-link on the Fat-Btree |
| サブタイトル（和） | |
| キーワード(1)（和/英） | アクセスパス / Access Path |
| キーワード(2)（和/英） | 並行性制御 / Concurrency Control |
| キーワード(3)（和/英） | 並列・分散DB / Parallel・Distributed DB |
| キーワード(4)（和/英） | Btree / Btree |
| キーワード(5)（和/英） | B-link / B-link |
| 第 1 著者 氏名（和/英） | 吉原 朋宏 / Tomohiro YOSHIHARA |
| 第 1 著者 所属（和/英） | 東京工業大学大学院情報理工学研究科計算工学専攻 Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 小林 大 / Dai KOBAYASHI |
| 第 2 著者 所属（和/英） | 東京工業大学大学院情報理工学研究科計算工学専攻:日本学術振興会 Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology:Research Fellow (DC), Japan Society for the Promotion of Science |
| 第 3 著者 氏名（和/英） | 田口 亮 / Ryo TAGUCHI |
| 第 3 著者 所属（和/英） | 日本放送協会放送技術研究所 Science and Technical Research Laboratories, Japan Broadcasting Corporation |
| 第 4 著者 氏名（和/英） | 横田 治夫 / Haruo YOKOTA |
| 第 4 著者 所属（和/英） | 東京工業大学学術国際情報センター:東京工業大学大学院情報理工学研究科計算工学専攻 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 |
| 発表年月日 | 2006-07-14 |
| 資料番号 | DE2006-110 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 150 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |