WEKO3
アイテム
階層転置型ファイルに基づく関係操作アルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/15857
https://ipsj.ixsq.nii.ac.jp/records/15857adf393bd-7324-438d-b14f-32f28ff2f857
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL2601016.pdf (676.3 kB)
|
Copyright (c) 1985 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1985-01-15 | |||||||
| タイトル | ||||||||
| タイトル | 階層転置型ファイルに基づく関係操作アルゴリズム | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | The Algorithms for Relational Operations based on the Hierarchical Transposed File | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 京都大学工学部情報工学科 | ||||||||
| 著者所属 | ||||||||
| 京都大学工学部情報工学科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Information Science, Faculty of Engineering, Kyoto University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Information Science, Faculty of Engineering, Kyoto University | ||||||||
| 著者名 |
大久保英嗣
津田, 孝夫
× 大久保英嗣 津田, 孝夫
|
|||||||
| 著者名(英) |
Eiji, Okubo
Takao, Tsuda
× Eiji, Okubo Takao, Tsuda
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文では データベースオペレーティングシステムOPT-Rにおけるデータベースの物理構造と関係操作について述べる.提案するファイル構造は 転置型ファイル(transposed file)を基本としており 転置型ファイルの各サブファイルに簡単な副次索引(secondary indexes)を付加することにより 二次記憶へのアクセス回数の低減を図っている.本ファイル構造の利点としては 以下のものがある.(1)最適インデックス選択の問題から解放される.(2)データ検索時に副次索引内のデータの分布区間を利用することにより データの全項目サーチを避けることができる.さらに 該当データの結果の大きさの見積りが容易となる. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 26, 号 1, p. 130-138, 発行日 1985-01-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
