並列ディレクトリ構造Fat - Btreeの並行性制御とその評価

• Item type: SIG Technical Reports(1)
• 公開日: 2001-07-17
• タイトル: 並列ディレクトリ構造Fat - Btreeの並行性制御とその評価
• タイトル / 言語: en
• タイトル: Concurrency Control and Its Evaluation of the Fat - Btree
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 北陸先端科学技術大学院大学情報科学研究科
• 著者所属: 東京工業大学学術国際情報センター情報基盤部門
• 著者所属(英): en
• 著者所属(英): School of Information Science, Japan Advanced Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Global Scientific Information and Computing Center, Tokyo Institute of Technology
• 著者名: 宮崎, 純; 横田, 治夫
• 著者名(英): Jun, Miyazaki; Haruo, Yokota
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 我々が提案している無共有並列計算機向けのディレクトリ構造であるFat-Btreeに適した並行性制御INC-OPT方式を提案する．従来のB-treeの並行性制御方式に比べてINC-OPTは並列B-tree構造の性質と非常に親和性がよい．これは，INC-OPT方式が無共有並列計算機向けに設計されているのに対して，従来の方式がいずれも単一プロセッサもしくはSMPを仮定して設計されているからである．nCUBE3上を用いた実験を通して，INC-OPTは更新操作が多い場合でもスループットの低下が小さく，また，SIBとCWBとを比較しても，Fat-Btreeは高いスループットが得られることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We propose a concurrency control, named INC-OPT method, for the Fat-Btree. The Fat-Btree is designed as an index structure for shared-nothing parallel databases. The INC-OPT is a better concurrency control for parallel B-trees than conventional ones, because the INC-OPT primarily takes account of shared-nothing environments whereas the others were for a uni-processor or an SMP. In this paper, we give a practical result using an nCUBE3 machine that the INC-OPT enables the Fat-Btree to keep high throughput even under the high update ratio. Also, we show that the Fat-Btree outperforms other parallel B-trees such as an SIB and a CWB.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2001, 号 70(2001-DBS-125), p. 37-44, 発行日 2001-07-17
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会