高機能アクセス法 AAM の形式モデルとその実現方式

概要

論文の詳細を見る
既存のファイルシステムには様々な問題点があるが,中でもファイルオペレーションの能力が単純で貧弱であることが,アプリケーションプログラムに負担をかける要因となってきた.本報告では高レベルのオペレーションで上位のアプリケーションの負担を軽減するという点から,ファイルオペレーションの抽象化モデルAAM(Advanced Access Method)を提案する.このファイノレシステムの設計の際には抽象データ型(ADT)の概念を用い,ADTをその上に定義されたオペレーションまで含めた数学モデルとして考えた.AAMでは,扱うファイルを集合としてとらえ,その集合の要素間における「順序」の概念を基本とすることで,キーによるアクセスまでも含めた統一的なオペレーションの体系を定義する.順序の扱いについては,任意の位慣に要素を入れたり,任意個の要素を飛び超すなどのオペレーションを考えており,しかもそれが要素数の対数オーダで行い得るという実現性に裏打ちされたものである.また,このオペレーション体系は,他のオペレーションの組合せで実現できないという意味で汲小のオペレーション集合であるが,その組合せで既存のほとんどのフアイノレオペレーションを包括できる強力なものである.我々は,AAMを実現するアセス法を実際に試作してきたが,本報告では,このAAMの試作システムに用いた一連の技法である重み付きBトリーや,AAMを用いたアプリケーションの例についても述べる.
一般社団法人情報処理学会の論文
1987-07-15

高機能アクセス法 AAM の形式モデルとその実現方式

スポンサーリンク

概要

著者

関連論文

スポンサーリンク