JPH0358131A - 階層化データの格納装置及び読み出し方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概　要］ 階層化されたスロットを有するフレームによって構築さ
れたフレームシステムの階層化データの格納装置及び階
層化データの読み出し方式に関し、階層構造を定義され
た階層化データを効率的に格納することのできる格納装
置を提供することを目的とし、 階層化されたスロットを有するフレームによって構築さ
れたフレームシステムの階層化データの格納装置であっ
て、前記フレームのデータを各階層毎にブロック化して
格納する階層データファイルと、前記階層データファイ
ル内に格納されたデータを各階層によって検索するため
のインデックスファイルとを有してなることを特徴とし
て構戊される。

〔産業上の利用分野〕

本発明は、階層化されたスロットを有するフレームによ
って構築されたフレームシステムの階層化データの格納
装置及び階層化データの読み出し方式に関する。

知識の表現にフレームを用いたフレームシステムは、知
識の表現力が豊かであり汎用性及び柔軟性が優れている
ため、人工知能の分野での複雑且つ大規模な問題解決シ
ステムに適している。

このような問題解決システムにおいては、対象とする問
題領域が拡大されるにつれて扱う知識の量が増大し、デ
ータ量が膨大なものとなる。

そのため、大量のデータをできる限り効率的に格納し且
つ読み出すことが重要な問題となる。

（従来の技術〕 一般に、フレームシステムにおいては、上位フレームの
属性情報を下位フレームの同一スロット名の属性情報と
して利用する属性の継承（インへりタンス）を有してい
る。

フレーム間のインへりタンス機能によって、問題領域の
種々の概念対象を階層的に管理することができ、知識の
矛盾の検出や一貫性の管理が容易となる． 例えば、フレームシステムを自動車の故障診断エキスパ
ートシステムに応用した場合には、自動車の故障の現象
、Ｌｌｌ様、故障部位、又は多数の構或部品など、それ
ぞれの「故障原因」をフレームによって表現し、これに
よって自動車の故障原因を階層構造に構築することが考
えられる。このようにすると、それぞれの故障原因をノ
ードとする木の探索によって推論を進めることができる
。

〔発明が解決しようとする課題〕

ところが、従来のフレームシステムでは、上述したよう
にインへりタンスＩｍ能によって階層構造を定義するこ
とはできるが、二重の階層構造を定義することはできな
かった． つまり、上述の自動車の故障診断エキスパートシステム
の例では、市場に供給されている全ての自動車が同一の
構戒部品を有しているのではなく、車種やグレードによ
って構威部品が種々異なっている。例えば、車種やグレ
ードによって搭載されるエンジンの型式が異なり、その
ため、燃料噴射器の種類、点火装置、及びそれらの構戒
部品などが種々異なる。また、グレードが同じでも、４
速、５速、ＡＴなど、種々のミッションが用意されてお
り、これによっても構或部品が種々異なる。

このように、同一の用途又は機能を有する構戒部品は、
車種やグレードなどに応じて一種の階層構造を構威して
いるのであるが、従来のフレームシステムでは、診断の
ための故障原因を木構造に構成した場合には、車種やグ
レードによって異なる構底部品をさらに階層的に表現す
る術がなかった． そのため、従来のフレームシステムでは、車種毎に、グ
レード毎に、又はミッション毎に故障原因の木構造を定
義しなければならない。したがって、車種やグレードに
共通した故障原因又は構戒部品をも重複してデータとし
て持つこととなり、データ量が膨大なものとなってこれ
を格納しておくための補助記憶装置の容量が増大してい
た．また、膨大な量のデータを格納した補助記忙装置か
ら主メモリ上ヘロードするにあたり、それら全部のデー
タをロードしなければならなかったので、不必要なデー
タも主メモリ上に展開されることとなり、データの転送
、検索、更新などの処理速度や主メモリーの利用効率が
低下していた。

上述の問題に鑑み、請求項１の発明は、フレームシステ
ムによって二重の階層構造を定義し、それら階層構造を
定義された階層化データを効率的に格納することのでき
る格納装置を提供することを目的としている。

請求項２の発明は、補助記憶装置に格納された階層化デ
ータの中の必要な階層のデータのみを主メモリ上に展開
し、主メモリの利用を効率的に行える読み出し方式を提
供することを目的としている。

〔！Ｉ題を解決するための手段〕

上述の課題を解決するため、請求項１の発明は、第ｌ図
、第３図、及び第４図に示すように、階層化されたスロ
ットＳを有するフレームＦＤによって構築されたフレー
ムシステム１．２の階層化データの格納装置であって、
前記フレームＦＤのデータを各階層毎にブロック化して
格納する階層データファイルＤＦと、前記階層データフ
ァイルＤＦ内に格納されたデータを各階層によって検索
するためのインデックスファイルＩＦとを有してなるこ
とを特徴として構威される． 請求項２の発明は、さらに第６図に示すように、指定さ
れた階膚のデータを、前記インデックスファイルＩＦを
参照して前記階層データファイルＤＦから読み出し、読
み出したデータを主メモリＭＭに展開するとともに、読
み出したデータの中の同一フレームＦＤ内の同一属性の
データについては、その中の最も下位レベルの階層のデ
ータのみを前記主メモリＭＭに展開することを特徴とす
る．〔作　用〕 階層データファイルＤＦは、フレームＦＤのデータを各
階層毎にブロック化して格納する。

インデックスファイルＩＦは、階層データファイルＤＦ
内に格納されたデータを各階層によって検索して読み出
すために参照される． 階層データファイルＤＦから読み出されたデータは主メ
モリＭＭに展開されるが、そのときに、同一フレームＦ
Ｄ内の同一属性のデータについては、その中の最も下位
レベルの階層のデータのみが主メモリＭＭに展開される
． 〔実施例］ 以下、本発明の実施例を図面を参照しつつ説明する． 第１図は本発明に係るフレームシステム１の中の１つの
フレームＦＤＩの内部構造の例を示す図である。

フレームＦＤＩは、その内部に、スロットＳを階層的に
管理するための構造を有している．スロッ｝Ｓは、各階
層毎にブロック化されており、それぞれのブロックＢＬ
には、レベルＬＥ，及び同一レベルＬＥにおける連番Ｒ
Ｂが付与されている．それぞれのフ゛ロックＢＬのスロ
ントＳは、当該ブロックＢＬの上位レベルの階層のブロ
ックＢＬのスロットＳとの差分の属性情報（データ）を
持っている． これら階層間においてはインへりタンスを有しており、
ある階層のブロックＢＬが指定されたときには、それよ
りも上位レベルのブロックＢＬのスロッ｝Ｓから継承し
た属性情報の全てが、当該フレームＦＤＩのスロット値
となる。ただし、同一のスロント名（属性）のスロット
がある場合には、下位レベルの方の階層のスロント値が
フレームＦＤＩのスロット値となる． なお、フレーム内でのプロ・冫クＢＬの指定は、当該ブ
ロックＢＬのレベルＬＨと連番ＲＢとによって行う。ブ
ロックＢＬの指定のことを階層の指定という．階層の指
定に際しては、最上位レベルの階層から指定すべき最も
下位レベルの階層に至る全ての階層を同時に指定する。

つまり、ブロックＢＬＩは、レベルＬＥ及び連番Ｒ巳が
共に「０」であり、スロットＡ及びスロットＢを有して
いる。また、スロットＡのスロット値はｒａａａＪ、ス
ロットＢのスロット値はｒｂｂｂＪである。以降、ブロ
ックＢＬＩを、レベルＬＥ及び連番ＲＢの値を用いて、
階層「〇一〇」、と表現することがある。

同様に、ブロックＢＬ２．ＢＬ３は、それぞれ階層がｒ
ｌ−ＯＪ　　ｒ２−ＯＪであり、それぞれスロット値が
ｒａｂｂ」のスロットＡ１又はスロット値がｒｃｃｃＪ
のスロットＣを有する．階層ｒｌ−ＯＪは、階層ｒＯ−
Ｏｊと同一のスロ・冫ト名の「スロットＡ」を有してお
り、それぞれのスロット値は互いに異なる。また、階層
「２−ＯＪは、両階層ｒｏ−ＯＪ　　ｒｌ−ＯＪとは異
なるスロットＣを有している． ここで、階層「Ｏ−ＯＪ　　ｒｌ−ＯＪ　　’２−ＯＪ
が指定されると、フレームＦＤＩのスロットＳとして次
のスロット名及びスロット値が有効となる。

スロットＡ：ａｂｂ スロットＢ：ｂｂｂ スロットＣ：　ｃｃｃ なお、図示は省略したが、フレームシステム１には、フ
レームＦＤＩと同様の構造をした多数の７Ｌ／−４ＦＤ
２．ＦＤ３・・・を有している。

フレームＦＤＩにおける階層を指定するために、階層定
義フレームＦＴが設けられている。階層定義フレームＦ
Ｔに対して、上述のフレームＦＤをデータフレームと言
うことがある。

第２図は本発明に係るフレームシステム１の中の階層定
義フレームＦＴの内部構造の例を示す図である． 階層定義フレームＦＴは、上述したデータフレームＦＤ
と同一の内部構造を有している。つまり、データフレー
ムＦＤと階層定義フレームＦＴとは同一構造のフレーム
であり、そのスロット名によって互いに区別される． 階層定義フレームＦＴの各階層には、スロソト名が「条
件」であるスロットＳＪが設けられており、それぞれの
階層から下位レベルの階層への分岐条件（階層条件）Ｊ
Ｋがそのスロット値として定義されている． この階層定義フレームＦＴによって、データフレームＦ
Ｄの内部的なレベルＬ已及び連番ＲＢと階層条件ＪＫと
を対応させ、階層条件ＪＫを指定することによってデー
タフレームＦＤの階層を指定することを可能としている
． したがって、階層条件ＪＫとして、ユーザ又はエキスパ
ートにとって理解し易い表現を用いることによって、ユ
ーザなどがレベルＬＥ及び連番ＲＢを意識することなく
、階層条件ＪＫに応じて画面に表示される文字や文章に
よる対話によって、階層の指定を容易に行うことができ
る。

第２図に示す階層定義フレームＦＴでは、階層ｒＯ−Ｏ
ＪのスロットＳＪに「ＡがＸならば峠０」　「ＡがＹな
らば＝＋１」という階層条件ＪＫが定義されているので
、例えば「Ａは何ですか？」という質問に対して「Ｘ」
と回答した場合には、直下レベルＬＥ、すなわちレベル
「１」の連番「０」が指定され、また「Ｙ」と回答した
場合にはレヘル「１」の連番「１」が指定される。

次に、上述のフレームシステム１のデータのファイルへ
の格納方法、及びファイルから主メモリヘの読み出し方
法について説明する。

データフレームＦＤのデータは階層データファイルＤＦ
に格納されており、これとは別のファイルに格納された
階層定義フレームＦＴのデータとは独立して読み出しが
可能である。

第３図は階層データファイルＤＦの構造を示す図である
． 同図に示すように、階層データファイルＤＦには、フレ
ームＦＤのデータが、それぞれのフレームＦＤＩ，ＦＤ
２・・・毎に、且つそれぞれの階層毎（すなわちブロッ
クＢＬ毎）に分けて格納されており、それぞれの階層の
先頭位置をオフセッ｝ＳＥＴが指し示すようになってい
る。

それぞれの階層内のデータは、スロソトＡ１スロットＢ
・・・というように、スロット名（属性）毎にソートさ
れている。

階層データファイルＤＦから指定された階層のデータを
検索して読み出すために、インデンクスファイルＩＦが
設けられている。

第４図はインデックスファイルＩＦの内容を示す図であ
る。

同図に示すように、インデックスファイルＩＦには、そ
れぞれの階層とオフセットＳＥＴとの対応関係が格納さ
れている。

例えば、フレームＦＤＩの階層ｒ　Ｏ　−　Ｏ　Ｊのデ
ータは、インデックスファイルＩＦによって「オフセッ
ト１」以降に格納されていることが分かるので、階層デ
ータファイルＤＦの「オフセット１」以降のｒフレーム
ＦＤＩＪに関するレコードを読み出せばよい。

階層データファイルＤＦからデータを読み出して主メモ
リＭＭヘロードする際には、階層データファイルＤＦ内
の全てのデータをロードするのではなく、指定された階
層のデータのみを、データフレームＦＤ内でのインへり
タンスが適正に行われるように主メモリＭＭ上でマージ
する。なお、そのときには、階層データファイルＤＦか
ら読み出した１つ又は複数のブロック（物理レコード）
を一旦格納するためのバッファメモリなどが適宜利用さ
れる．つまり、ロード処理には、階層データファイルＤ
Ｆからバソファメモリを経て間接的に主メモリＭＭヘロ
ードする場合が含まれる。

第５図は階層データファイルＤＦから主メモリＭＭへの
データのロード処理のフローチャート、第６図（ａ）〜
（Ｃ）はロード処理時の主メモリＦｔ４Ｍ上のデータの
推移状態を示す図である．第５図において、階層が指定
されると（ステップ＃１１）、インデックスファイルＩ
Ｆが参照され（ステップ＃１２）、オフセットＳＥＴに
よって指し示された位置から始まるフレームＦＤの最初
のスロットのデータ位置をポインタで指し、それぞれの
１スロット分のデータを読み出す（ステップ＃１３）． データの有無をチェックし（ステップ＃１４）、データ
が無ければ終了する。

データが存在する場合には、スロット名を比較し（ステ
ップ＃１５）、その中のソート順位の若いデータを取り
出す（ステップ＃１６）。

取り出したデータの中に複数の同一スロット名のデータ
があれば、レベルが低い方の階層のデー夕を主メモリＭ
Ｍに展開する（ステップ＃１８）．単一のデータであれ
ば、それを主メモリＭＭに展開する（ステップ＃１９）
． ステップ＃１８でデータを取り出した階層のポインタを
次のスロットのデータ位置に進め（ステップ＃２０）、
再びステップ＃ｌ３に戻って上述の処理を繰り返す． 次に、上述のロード処理において、階層「〇一ＯＪ　　
ｒｌ−ＯＪ　　ｒ２−ＯＪが指定された場合の主メモリ
ＭＭ上でのデータの推移状態を、第６図（ａ）〜（ｃ）
によって説明する． まず、上述のステ・冫プ＃１３において、オフセッ｝１
，２．４の指す各階層の以下のデータが読み出される。

スロットＡ：ａａａ スロットＡ：ａｂｂ スロットＣ：ｃｃｃ そして、この中からソート順位の若い２つのスロット八
のデータが取り出され、第６図（ａ）に示すように、階
層ｒｌ−ＯＪのスロット値ｒａｂｂ」が主メモリＭＭに
展開される． ２回目の処理では、オフセット１．４の指す各階層の以
下のデータが読み出される． スロットＢ：ｂｂｂ スロットＣ：ｃｃｃ そして、この中からソート順位の若いスロットＢのデー
タが取り出され、第６図（ｂ）に示すようにスロット値
「ｂｂｂ」が主メモリＭＭに展開される。

３回目の処理では、上述と同様に行われ、第６図（Ｃ）
に示すように、スロット値ｒｃｃｃｊが展開される． これによって、フレームＦＤＩのデータ（スロット値）
が主メモリＭＭに展開されたことになり、次にフレーム
ＦＤ２、フレームＦＤ３・・・の順に順次主メモリＭＭ
に展開され、全部のフレームＦＤについての展開によっ
てロード処理が終了する。

このように、階層データファイルＤＦに格納された全て
のデータを主メモリＭＭにロードするのではなく、指定
された階層のデータのみをロードするので、主メモリＭ
Ｍ上のロード領域が少なくて済む。したがって、主メモ
リＭＭの有効利用が図れ、その後の処理も高速で行える
． なお、データフレームＦＤにデータを書き込んでフレー
ムシステム１を構築するため、すなわち知識ベースを構
築するために、また一旦構築した知識ベースのメンテナ
ンスを行うために、図示しないメニュー画面から編集モ
ードを指定することによって、フレームＦＤ内のデータ
を画面に表示し、データ編集を行うことが可能なように
なっている。

データ編集時において、編集を行うフレーム名と階層と
を指定すると、指定されたフレームＦＤの指定された階
層（編集階層）のスロットＳが画面ＧＭに表示される．
このときに、編集階層よりも上位レベルの階層（表示階
層）のスロットＳであって編集階層と異なるスロットＳ
が、同じ画面ＣＭに綱掛け状態で表示される． このように、編集階層よりも上位レベルの表示階層のス
ロットＢを表示することによって、鳩集階層でのインへ
りタンスがオペレータにとって容易に確認できるととも
に、編集階層のスロッ｝Ａと表示階層のスロットＢとの
表示状態を異ならせることによって、表示されたデータ
が編集階層に属するか否か、つまり現在の画面上でｉｉ
集可能なスロントであるか否かがオペレータに容易に理
解でき、編集が容易となる。

次に、本発明のフレームシステムを自動車の故障診断エ
キスパートシステムに応用した場合について説明する． 自動車の故障診断エキスパートシステムは、自動車に生
起している既知の現象から、故障又は不具合の原因（故
障原因）を短時間で特定することを支援するためのもの
である。このエキスパートシステムでは、故障の態様、
故障部位、又は構或部品などの「故障原因」をノードと
する木構造を構築しておき、画面に表示された質問に対
するオペレータの回答などによって外部事象を取り入れ
、取り入れた外部事象を用いて「故障原因」の木の探索
を行い、末端ノードの構威部品を「故障原因」として特
定する． 自動車は、車種やグレードによって構威部品が種々異な
る．したがって、故障原因の木構造も車種やグレードに
よって種々のバリエーシッンがある． 第７図（ａ）〜（ｃ）は故障原因をノードとする木構造
ＴＲＩ〜３の例を示す図である．これらの図の内、第７
図（ａ）は車種に共通の故障原因の木構造ＴＲＩを示し
、第７図（ｂ）は車種が「車種Ｘ」である場合の故障原
因の木構造ＴＲ２を示し、第７図（ｃ）は車種が「車種
Ｘ」であり且つグレードが「グレードＭ」である場合の
故障原因の木構造ＴＲ３を示す。

つまり、車種に共通の故障原因は、「加速不良」　「飛
火」　「燃圧」　「プラグ」であり、「燃圧」に影響を
及ぼす具体的な構戒部品はここでは定義されていない．
これに対し「車種Ｘ」では、燃料噴射器として「キャブ
」を、「飛火」に関する構威部品としてｒＴｃＪを、そ
れぞれ標準仕様として装備している．また、「車種Ｘ」
の「グレ一ドＭ」では、「キャブ」に代えて「インジェ
クタ」を装備している． そこで、本実施例のフレームシステム２では、上述のデ
ータフレームＦＤに対応する分類ノードフレームＦＤＮ
と、上述の階層定義フレームＦＴに対応する分類木フレ
ームＦＴＧとを設け、それぞれのフレームＦＤＮ，ＦＴ
Ｇの適当な階層のスロッ｝Ｓに上述の故障原因又は構或
部品を定義し、故障原因の階層構造と車種やグレードな
どによる構威部品の階層構造との二重の階層構造の表現
及び管理を実現している。

第８図（ａ）〜（ｈ）は、第７図（ａ）〜（Ｃ）の木構
造ＴＲＩ〜３を定義するためのデータ内容を示す図であ
る。

第８図（ａ）は、分類木フレームＦＴＧのデータ内容を
示す図である。

分類木フレームＦＴＧのスロットＳ，ＳＪとして、階層
指定に対応する故障原因を定義する「ノード」、当該階
層において無効であることを示す「マスク」、階層条件
ＪＫを示す「条件」が、それぞれ設けられている。

階層「０−０」は共通部分を定義する。したがって、階
層ｒｏ−ＯＪのスロット「ノード」には、第７図（ａ）
の木構造ＴＲＩの各ノードの故障原因が定義されている
。

階層ｒ１−ＯＪは「車種Ｘ」における差異部分を定義す
る。したがって、階層ｒｌ−ＯＪのスロットｒノード」
には、第７図（ｂ）の木構造ＴＲ２から第７図（ａ）の
木構造ＴＲＩを差し引いた各ノードの故障原因が定義さ
れている。

階層ｒ２−ＯＪはさらに「グレードＭ」における差異部
分を定義する。したがって、階層「２一〇」のスロット
「ノード」には、第７図（ｂ）の木構造ＴＲ２の「キャ
ブ」をマスクした状態で、第７図（ｃ）の木構造ＴＲ３
から第７図（ｂ）の木構造ＴＲ２を差し引いたノードの
故障原因が定義されている。

第８図（ｂ）〜（ｈ）は、分類ノードフレームＦＤＮＩ
〜ＦＤＮ７のデータ内容を示す図である。

分類ノードフレームＦＤＮのスロットＳとして、それぞ
れのフレームＦＤＮＯ親フレームを定義するための「上
リンクＪ、子フレームを定義するための「下リンク」が
、それぞれ設けられている。

分類ノードフレームＦＤＮＩ〜ＦＤＮ７は、それぞれ第
７図（ａ）〜（ｃ）の木構造ＴＲＩ〜３の故障原因をフ
レーム名とし、その故障原因のリンク関係が所定の階層
のスロット値として定義されている． したがって、故障診断を実行すると、分類木フレームＦ
ＴＧのスロット「条件」に対応して、例えば「車種は何
ですか？」との質問が画面ＣＭに表示され、これに対し
てオペレータが「車種Ｘ」と回答し、次に「グレードは
？」の質問に対して「グレードＭ」と回答することによ
って、階層’Ｏ−ＯＪ　　ｒｌ−ＯＪ　　ｒ２−ＯＪが
指定される．階層が指定されると、分類木フレームＦＴ
Ｇのそれぞれの階層のスロット「ノード」に定義されて
いる故障原因が取り出されるとともに、それぞれの故障
原因のフレーム名の分類ノードフレームＦＤＮによって
リンク関係が定義され、第７図（ｃ）に示す木構造ＴＲ
３が構築される．上述の例で、グレードの指定を行わな
い場合には、階層ｒ　２　−　Ｏ　Ｊの指定が行われな
いため、分類木フレームＦＴＧの階層ｒ　２　−　Ｏ　
Ｊのスロット「ノード」で定義されている「インジェク
タｊが取り出されることなく、同じく階層ｒｌ−ＯＪの
スロット「ノード」で定義されている「キャブ」が有効
となり、第７図（ｂ）に示す木構造ＴＲ２が構築される
。

このように、車種やグレードによって変わらない部分を
共通部分として定義し、差異部分のみを階層を用いて定
義することで、共通部分のデータを重複して定義又は管
理する必要がなくなり、メモリ又は磁気ディスクなどの
記憶装置の資源を効率的に利用することができるととも
に、データを一元的に管理することが可能となる。

また、故障診断の実行時において、指定された車種やグ
レードに必要なデータのみを階層データファイルＤＦか
ら主メモリＭＭにロードすることができ、知識ベースが
大規模となる実用システムにおいて必須とされる処理の
高速化とメモリの有効活用を図ることができる． なお、図には示されていないが、実際には車種として多
数の種類があり、またグレードも数段階のグレードがあ
り、さらにそれぞれに装備される数種類のミッションが
あるので、分類木フレームＦＴＧ及び分類ノードフレー
ムＦＤＮの構造はもっと複雑である。また、分類木フレ
ームＦＴＧ及び分類ノードフレームＦＤＮの他に、質問
を発行するための質問フレームなど、種々の知識種別フ
レームが存在し、これら全体によってフレームシステム
２が構築されている。

上述の実施例において、エキスパートシステムの構築に
際しては、診断シェルを用いて、例えば、まず、分頻ノ
ードフレームＦＤＮ、分類木フレームＦＴＧ、又は質問
フレームなど、使用したい知識種別フレームを選択して
おき、分類木フレームＦＴＧにデータを書き込むことに
よって階層を定義し、その後、分類ノードフレームＦＤ
Ｎなどにデータを書き込んで知識編集を行う。これをコ
ンパイルすることによって、階層データファイルＤＦ及
びインデックスファイルＩＦが作戒される。

これらのファイルは例えばディスクなどの補助記憶装置
に格納される．エキスパートシステムの使用に際しては
、階層データファイルＤＦ以外のファイルのデータをロ
ードし、階層の指定を行い、階層データファイルＤＦか
らのデータのロードを行い、その後、診断を実行する． 上述のフレームシステム１．２によると、階層構造を有
したデータがひとつのフレームＦＤで表現でき、さらに
それらのフレームＦＤの間の関係が定義できるため、階
層構造をもった複数のデータから形成される階層構造が
表現可能となる。これによって、データの処理の効率化
及び管理の容易化を図ることができる． したがって、特に人工知能の分野に特徴的な複雑な情報
を簡潔に記述することが可能となり、膨大なデータ量を
必要とする実用システムの実現性に大きく貢献すること
ができる． 上述の実施例において、分類ノードフレームＦＤＮ、分
類木フレームＦＴＧの構造、階層の個数、スロッ｝Ｓの
構成などは、上述した以外の種々のものとすることがで
きる。また、データフレームＦＤと階層定義フレームＦ
Ｔとを同一のフレーム内に定義することも可能である． 上述の実施例において、階層データファイルＤＦ、イン
デックスファイルＩＦなどの構造は上述した以外の種々
のものとすることができる。

本発明は、エキスパートシステム、エキスパートシステ
ム開発支援ツール（診断シェル）などに応用することが
でき、また、フレームシステムと他のシステムとを組み
合わせたハイプリンドシステム又はマルチパラダイムシ
ステムなどにも適用することが可能である． 〔発明の効果〕 請求項１の発明によると、フレームシステムによって階
層構造を定義された階層化データを効率的に格納するこ
とができる。

請求項２の発明によると、補助記憶装置に格納された階
層化データの中の必要な階層のデータのみを主メモリ上
に展開することができ、主メモリの利用を効率的に行う
ことができる。

【図面の簡単な説明】

第Ｌ図は本発明に係るフレームシステムの中の１つのフ
レームの内部構造の例を示す図、第２図は本発明に係る
フレームシステムの中の階層定義フレームの内部構造の
例を示す図、第３図は階層データファイルの構造を示す
図、第４図はインデックスファイルの内容を示す図、第
５図は階層データファイルから主メモリへのデータのロ
ード処理のフローチャート、第６図（ａ）〜（Ｃ）はロ
ード処理時の主メモリ上のデータの推移状態を示す図、 第７図（ａ）〜（ｃ）は故障原因をノードとする木構造
の例を示す図、 第８図（ａ）　〜（ｈ）は第７図（ａ）　〜（ｃ）の木
構造を定義するためのデータ内容を示す図である。 図において、 １．２はフレームシステム、 ＦＤはフレーム、 ＦＤＮは分類ノードフレーム（フレーム）Ｓはスロット
、 ＤＦは階層データファイル、 ■Ｆはインデックスファイル、 ＭＭは主メモリである。 階層データファイルの構造を示す図 第３図 インデックスファイルの内容を示す図 第４図 階層データファイルから主メモリへの データのロード処理のフローチャート 第５図 （ａ） （ｂ） （Ｃ） 第 ６ 図 故障原因をノードとする木構造の例を示す図第７図

Claims (2)

【特許請求の範囲】
1. （１）階層化されたスロット（Ｓ）を有するフレーム（
   ＦＤ）によって構築されたフレームシステム（１）（２
   ）の階層化データの格納装置であって、 前記フレーム（ＦＤ）のデータを各階層毎 にブロック化して格納する階層データファイル（ＤＦ）
   と、 前記階層データファイル（ＤＦ）内に格納 されたデータを各階層によって検索するためのインデッ
   クスファイル（ＩＦ）と を有してなることを特徴とする階層化デー タの格納装置。
2. （２）階層化されたスロット（Ｓ）を有するフレーム（
   ＦＤ）によって構築されたフレームシステム（１）（２
   ）の階層化データの読み出し方式であって、 前記フレーム（ＦＤ）のデータを各階層毎 にブロック化して格納する階層データファイル（ＤＦ）
   と、 前記階層データファイル（ＤＦ）内に格納 されたデータを各階層によって検索するためのインデッ
   クスファイル（ＩＦ）と を設け、 指定された階層のデータを、前記インデッ クスファイル（ＩＦ）を参照して前記階層データファイ
   ル（ＤＦ）から読み出し、 読み出したデータを主メモリ（ＭＭ）に展 開するとともに、 読み出したデータの中の同一フレーム（Ｆ Ｄ）内の同一属性のデータについては、その中の最も下
   位レベルの階層のデータのみを前記主メモリ（ＭＭ）に
   展開する ことを特徴とする階層化データの読み出し 方式。