講演抄録/キーワード |
講演名 |
2006-07-14 10:25
Fat-BtreeにおけるB-linkを用いた並行性制御手法 ○吉原朋宏・小林 大(東工大)・田口 亮(NHK)・横田治夫(東工大) |
抄録 |
(和) |
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. |
キーワード |
(和) |
アクセスパス / 並行性制御 / 並列$\cdot$分散DB / Btree / B-link / / / |
(英) |
Access Path / Concurrency Control / Parallel $\cdot$ Distributed DB / Btree / B-link / / / |
文献情報 |
信学技報, vol. 106, no. 150, DE2006-110, pp. 109-114, 2006年7月. |
資料番号 |
DE2006-110 |
発行日 |
2006-07-07 (DE) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|
|