閲覧可能ファイル 

ファイル	フォーマット	サイズ	閲覧回数	説明
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 学術雑誌論文 ＞ 自然科学

ホームへ戻る