ようこそ ゲスト さん
ログイン
入力補助
English
カテゴリ
インデックスツリー
ランキング
アクセスランキング
ダウンロードランキング
その他
法政大学
法政大学図書館
インデックスツリー
資料タイプ別
学術雑誌論文
人文科学
社会科学
自然科学
このアイテムのアクセス数:
50
件
(
2025-05-13
19:32 集計
)
Permalink : https://hdl.handle.net/10114/4546
閲覧可能ファイル
ファイル
フォーマット
サイズ
閲覧回数
説明
R021-JSME18
pdf
338 KB
51
論文情報
ファイル出力
アイテムタイプ
テクニカルレポート
タイトル
並列環境のためのページング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 学術雑誌論文
 > 
自然科学
ホームへ戻る