階層構造データベースの性能に関する解析的見積り法
スポンサーリンク
概要
- 論文の詳細を見る
論理データベース構造として階層構造をもち, 物理データベース構造としてVSAM構造をもつデータベースについて, 論理データベース構造と物理データベース構造との関係を明確にし, 性能の分析を行った. 性能分析は, ディスク装置のブロック転送回数に関する見積り式を導くことによって実施した. 見積り式は, 階層構造データベース・レコードのブロック転送, および, そのレコードの格納アドレス探索に要するブロック転送の2つの要素から構成されていることを明確に示した. 階層構造データベース・レコードのブロック転送見積りは, 階層構造データベース・レコード長のバラツキを考慮した計算式で実施した. データベース・レコードの挿入についての重要な要素は, CI分割およびCA分割である. これらの分割発生率に対して2項分布を用いた計算手順を与えるとともに, 分割発生率がデータベース・レコード挿入率および物理データベース構造のパラメタに関して興味ある変動をすることを示した. 以上の考察により, データベースの検索および挿入に対する見積り式を導いた.
- 一般社団法人情報処理学会の論文
- 1980-09-15
著者
関連論文
- 束を用いた概念間の包摂関係に関する表現と利明方式
- データ・ディクショナリによるデータベース拡張の影響解析シミュレータの開発
- データベース処理のための専用サーチ・プロセッサ
- 法的推論システムTRIALの開発
- 階層構造データベースの性能に関する解析的見積り法
- ディスク装置へのファイルの適正配置法
- テーブル構造からフレーム構造への変換方法