閲覧可能ファイル 

ファイル	フォーマット	サイズ	閲覧回数	説明
R021-JSME18	pdf	338 KB	72

論文情報

ファイル出力

アイテムタイプ	テクニカルレポート
タイトル	並列環境のためのページングB木におけるキャッシュの有効活用
その他のタイトル	Practical use of the Cache in Paging B-tree for Parallel Environment
著者	著者名 小倉, 匠吾
	e-Rad 研究者番号 00219586 著者名 三浦, 孝夫
	著者名 OGURA, Shogo
	著者名 MIURA, Takao
言語	jpn
ISSN	09196072
出版者	一般社団法人情報処理学会
雑誌名	情報処理学会研究報告. データベースシステム（DBS）
号	67
開始ページ	67
終了ページ	73
発行年	2002-07-18
著者版フラグ	Version of Record
抄録	我々は、並列処理と分散データのバランス化を目的としたページングB木を提案している。ページングB木を用いた分散化では、B木を部分木から成るいくつかのページに分割する。論理的なB木と物理的なB木の対応とることで、物理的なB木を論理的なB木から独立して管理する。これにより、分散データのバランスをとるためにページを任意のプロセッサーに移動させることが出来る。今研究では、ページングB木におけるキャッシュの活用について論じ、実験によりその有用性を検証する。
	We propose Paging B-tree for the purpose of parallel database processing and well-balancing of data distribution. By the technique we can divide a B-tree into several pages which contain the sub-trees. We give the relationship between the logical and the physical trees. Physical B-trees are managed independent of logical ones so that we can move them into any processors to obtain well-balance of data distribution. In this work, we consider practical use of the cash in Paging B tree. And we verify the usefulness by experiment.
権利	Copyright (C) 2002, IPSJ
	本文データは学協会の許諾に基づきCiNiiから複製したものである
資源タイプ	Article
書誌レコードID	AN10112482
インデックス	資料タイプ別 ＞ 学術雑誌論文 ＞ 自然科学
	301 学術雑誌論文 ＞ 自然科学

ホームへ戻る