B木ファイルのブロック整理

• Item type: SIG Technical Reports(1)
• 公開日: 2001-05-21
• タイトル: B木ファイルのブロック整理
• タイトル / 言語: en
• タイトル: Reordering B - tree Files
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 法政大学工学研究科電気工学専攻
• 著者所属: 法政大学工学研究科電気工学専攻
• 著者所属(英): en
• 著者所属(英): Dept. of Elect. and Elect. Engr.,HOSEI University
• 著者所属(英): en
• 著者所属(英): Dept. of Elect. and Elect. Engr.,HOSEI University
• 著者名: 渡辺, 聡; 三浦, 孝夫
• 著者名(英): Satoshi, Watanabe; Takao, Miura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究では、二次記憶領域において、B木ファイルへの順次探索を改善するブロック整列技術を提案する。順次探索において伝統的なB木技術，特に再構成技術が我々の助けとならないことを明らかにし，ブロック整列技術の有効性を示す。基本的なアイデアはブロックの並び換えである。この整列技術ついて幾つかの実験を行い，その結果を基にブロック整列技術について考察する。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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 exprerimental results that show how this techinique works well.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2001, 号 44(2001-DBS-124), p. 153-160, 発行日 2001-05-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会