ようこそ ゲスト さん
ログイン
入力補助
English
カテゴリ
インデックスツリー
ランキング
アクセスランキング
ダウンロードランキング
その他
法政大学
法政大学図書館
インデックスツリー
資料タイプ別
学術雑誌論文
人文科学
社会科学
自然科学
このアイテムのアクセス数:
23
件
(
2024-07-27
23:31 集計
)
Permalink : https://hdl.handle.net/10114/4548
閲覧可能ファイル
ファイル
フォーマット
サイズ
閲覧回数
説明
R021-JSME22
pdf
638 KB
38
論文情報
ファイル出力
アイテムタイプ
学術雑誌論文
タイトル
B木ファイルのブロック整列
その他のタイトル
Reordering B-tree Files
著者
著者名
渡辺, 聡
e-Rad 研究者番号
00219586
著者名
三浦, 孝夫
著者名
WATANABE, Satoshi
著者名
MIURA, Takao
言語
jpn
ISSN
09196072
出版者
一般社団法人情報処理学会
雑誌名
情報処理学会研究報告. 情報学基礎(FI)
巻
2001
号
44
開始ページ
153
終了ページ
160
発行年
2001-05-21
著者版フラグ
Version of Record
抄録
本研究では, 二次記憶領域において, B木ファイルへの順次探索を改善するブロック整列技術を提案する.順次探索において伝統的なB木技術, 特に再構成技術が我々の助けとならないことを明らかにし, ブロック整列技術の有効性を示す.基本的なアイデアはブロックの並び換えである.この整列技術ついて幾つかの実験を行い, その結果を基にブロック整列技術について考察する.
In this investigation, we address a reordering technique that improves sequential processing to B-tree files dramatically on the secondary storage. We show why conventional B-tree technique doesn't help us to process sequential queries. Especially conventional reorganization is not really helpful. Our basic idea comes from reordering of blocks. In the first stage we obtain all the data in a logical order, and in the second stage we put them into pre-order. We discuss some experimental results that show how this technique works well.
権利
Copyright (C) 2001, IPSJ
本文データは学協会の許諾に基づきCiNiiから複製したものである
資源タイプ
Article
書誌レコードID
AN10114171
インデックス
資料タイプ別
 > 
学術雑誌論文
 > 
自然科学
301 学術雑誌論文
 > 
自然科学
ホームへ戻る