JPH0820956B2

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

Info

Publication number: JPH0820956B2
Application number: JP1194654A
Authority: JP
Inventors: 恵司佐藤; 達也石原
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1989-07-26
Filing date: 1989-07-26
Publication date: 1996-03-04
Anticipated expiration: 2011-03-04
Also published as: JPH0358131A

Description

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

〔産業上の利用分野〕

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

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

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

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

〔従来の技術〕

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

フレーム間のインヘリタンス機能によって、問題領域
の種々の概念対象を階層的に管理することができ、知識
の矛盾の検出や一貫性の管理が容易となる。

例えば、フレームシステムを自動車の故障診断エキス
パートシステムに応用した場合には、自動車の故障の現
象、態様、故障部位、又は多数の構成部品など、それぞ
れの「故障原因」をフレームによって表現し、これによ
って自動車の故障原因を階層構造に構築することが考え
られる。このようにすると、それぞれの故障原因をノー
ドとする木の探索によって推論を進めることができる。

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

ところが、従来のフレームシステムでは、上述したよ
うにインヘリタンス機能によって階層構造を定義するこ
とはできるが、二重の階層構造を定義することはできな
かった。

つまり、上述の自動車の故障診断エキスパートシステ
ムの例では、市場に供給されている全ての自動車が同一
の構成部品を有しているのではなく、車種やグレードに
よって構成部品が種々異なっている。例えば、車種やグ
レードによって搭載されるエンジンの型式が異なり、そ
のため、燃料噴射器の種類、点火装置、及びそれらの構
成部品などが種々異なる。また、グレードが同じでも、
４速、５速、ATなど、種々のミッションが用意されてお
り、これによっても構成部品が種々異なる。

このように、同一の用途又は機能を有する構成部品
は、車種やグレードなどに応じて一種の階層構造を構成
しているのであるが、従来のフレームシステムでは、診
断のための故障原因を木構造に構成した場合には、車種
やグレードによって異なる構成部品をさらに階層的に表
現する術がなかった。

そのため、従来のフレームシステムでは、車種毎に、
グレード毎に、又はミッション毎に故障原因の木構造を
定義しなければならない。したがって、車種やグレード
に共通した故障原因又は構成部品をも重複してデータと
して持つこととなり、データ量が膨大なものとなってこ
れを格納しておくための補助記憶装置の容量が増大して
いた。

また、膨大な量のデータを格納した補助記憶装置から
主メモリ上へロードするにあたり、それら全部のデータ
をロードしなければならなかったので、不必要なデータ
も主メモリ上に展開されることとなり、データの転送、
検索、更新などの処理速度や主メモリの利用効率が低下
していた。

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

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

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

上述の課題を解決するため、請求項１の発明は、第１
図、第３図、及び第４図に示すように、階層化されたス
ロットＳを有するフレームFDによって構築されたフレー
ムシステム1,2の階層化データの格納装置であって、前
記フレームFDのデータを各階層毎にブロック化して格納
する階層データファイルDFと、前記階層データファイル
DF内に格納されたデータを各階層によって検索するため
のインデックスファイルIFとを有してなることを特徴と
して構成される。

請求項２の発明は、さらに第６図に示すように、指定
された階層のデータを、前記インデックスファイルIFを
参照して前記階層データファイルDFから読み出し、読み
出したデータを主メモリMMに展開するとともに、読み出
したデータの中の同一フレームFD内の同一属性のデータ
については、その中の最も下位レベルの階層のデータの
みを前記主メモリMMに展開することを特徴とする。

〔作用〕階層データファイルDFは、フレームFDのデータを各階
層毎にブロック化して格納する。

インデックスファイルIFは、階層データファイルDF内
に格納されたデータを各階層によって検索して読み出す
ために参照される。

階層データファイルDFから読み出されたデータは主メ
モリMMに展開されるが、そのときに、同一フレームFD内
の同一属性のデータについては、その中の最も下位レベ
ルの階層のデータのみが主メモリMMに展開される。

〔実施例〕

以下、本発明の実施例を図面を参照しつつ説明する。

第１図は本発明に係るフレームシステム１の中の１つ
のフレームFD1の内部構造の例を示す図である。

フレームFD1は、その内部に、スロットＳを階層的に
管理するための構造を有している。スロットＳは、各階
層毎にブロック化されており、それぞれのブロックBLに
は、レベルLE、及び同一レベルLEにおける連番RBが付与
されている。

それぞれのブロックBLのスロットＳは、当該ブロック
BLの上位レベルの階層のブロックBLのスロットＳとの差
分の属性情報（データ）を持っている。

これら階層間においてはインヘリタンスを有してお
り、ある階層のブロックBLが指定されたときには、それ
よりも上位レベルのブロックBLのスロットＳから継承し
た属性情報の全てが、当該フレームFD1のスロット値と
なる。ただし、同一のスロット名（属性）のスロットが
ある場合には、下位レベルの方の階層のスロット値がフ
レームFD1のスロット値となる。

なお、フレーム内でのブロックBLの指定は、当該ブロ
ックBLのレベルLEと連番RBとによって行う。ブロックBL
の指定のことを階層の指定という。階層の指定に際して
は、最上位レベルの階層から指定すべき最も下位レベル
の階層に至る全ての階層を同時に指定する。

つまり、ブロックBL1は、レベルLE及び連番REが共に
「０」であり、スロットＡ及びスロットＢを有してい
る。また、スロットＡのスロット値は「aaa」、スロッ
トＢのスロット値は「bbb」である。以降、ブロックBL1
を、レベルLE及び連番RBの値を用いて、階層「０−
０」、と表現することがある。

同様に、ブロックBL2,BL3は、それぞれ階層が「１−
０」「２−０」であり、それぞれスロット値が「abb」
のスロットＡ、又はスロット値が「ccc」のスロットＣ
を有する。

階層「１−０」は、階層「０−０」と同一のスロット
名の「スロットＡ」を有しており、それぞれのスロット
値は互いに異なる。また、階層「２−０」は、両階層
「０−０」「１−０」とは異なるスロットＣを有してい
る。

ここで、階層「０−０」「１−０」「２−０」が指定
されると、フレームFD1のスロットＳとして次のスロッ
ト名及びスロット値が有効となる。

スロットA:abb スロットB:bbb スロットC:ccc なお、図示は省略したが、フレームシステム１には、
フレームFD1と同様の構造をした多数のフレームFD2,FD3
…を有している。

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

第２図は本発明に係るフレームシステム１の中の階層
定義フレームFTの内部構造の例を示す図である。

階層定義フレームFTは、上述したデータフレームFDと
同一の内部構造を有している。つまり、データフレーム
FDと階層定義フレームFTとは同一構造のフレームであ
り、そのスロット名によって互いに区別される。

階層定義フレームFTの各階層には、スロット名が「条
件」であるスロットSJが設けられており、それぞれの階
層から下位レベルの階層への分岐条件（階層条件）JKが
そのスロット値として定義されている。

この階層定義フレームFTによって、データフレームFD
の内部的なレベルLE及び連番RBと階層条件JKとを対応さ
せ、階層条件JKを指定することによってデータフレーム
FDの階層を指定することを可能としている。

したがって、階層条件JKとして、ユーザ又はエキスパ
ートにとって理解し易い表現を用いることによって、ユ
ーザなどがレベルLE及び連番RBを意識することなく、階
層条件JKに応じて画面に表示される文字や文章による対
話によって、階層の指定を容易に行うことができる。

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

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

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

第３図は階層データファイルDFの構造を示す図であ
る。

同図に示すように、階層データファイルDFには、フレ
ームFDのデータが、それぞれのフレームFD1,FD2…毎
に、且つそれぞれの階層毎（すなわちブロックBL毎）に
分けて格納されており、それぞれの階層の先頭位置をオ
フセットSETが指し示すようになっている。

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

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

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

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

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

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

第５図は階層データファイルDFから主メモリMMへのデ
ータのロード処理のフローチャート、第６図（ａ）〜
（ｃ）はロード処理時の主メモリMM上のデータの推移状
態を示す図である。

第５図において、階層が指定されると（ステップ＃1
1）、インデックスファイルIFが参照され（ステップ＃1
2）、オフセットSETによって指し示された位置から始ま
るフレームFDの最初のスロットのデータ位置をポインタ
で指し、それぞれの１スロット分のデータを読み出す
（ステップ＃13）。

データの有無をチェックし（ステップ＃14）、データ
が無ければ終了する。

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

取り出したデータの中に複数の同一スロット名のデー
タがあれば、レベルが低い方の階層のデータを主メモリ
MMに展開する（ステップ＃18）。

単一のデータであれば、それを主メモリMMに展開する
（ステップ＃19）。

ステップ＃18でデータを取り出した階層のポインタを
次のスロットのデータ位置に進め（ステップ＃20）、再
びステップ＃13に戻って上述の処理を繰り返す。

次に、上述のロード処理において、階層「０−０」
「１−０」「２−０」が指定された場合の主メモリMM上
でのデータの推移状態を、第６図（ａ）〜（ｃ）によっ
て説明する。

まず、上述のステップ＃13において、オフセット1,2,
4の指す各階層の以下のデータが読み出される。

スロットA:aaa スロットB:abb スロットC:ccc そして、この中からソート順位の若い２つのスロット
Ａのデータが取り出され、第６図（ａ）に示すように、
階層「１−０」のスロット値「abb」が主メモリMMに展
開される。

２回目の処理では、オフセット1,4の指す各階層の以
下のデータが読み出される。

スロットB:bbb スロットC:ccc そして、この中からソース順位の若いスロットＢのデ
ータが取り出され、第６図（ｂ）に示すようにスロット
値「bbb」が主メモリMMに展開される。

３回目の処理では、上述と同様に行われ、第６図
（ｃ）に示すように、スロット値「ccc」が展開され
る。

これによって、フレームFD1のデータ（スロット値）
が主メモリMMに展開されたことになり、次にフレームF2
2、フレームFD3…の順に順次主メモリMMに展開され、全
部のフレームFDについての展開によってロード処理が終
了する。

このように、階層データファイルDFに格納された全て
のデータを主メモリMMにロードするのではなく、指定さ
れた階層のデータのみをロードするので、主メモリMM上
のロード領域が少なくて済む。したがって、主メモリMM
の有効利用が図れ、その後の処理も高速で行える。

なお、データフレームFDにデータを書き込んでフレー
ムシステム１を構築するため、すなわち知識ベースを構
築するために、また一旦構築した知識ベースのメンテナ
ンスを行うために、図示しないメニュー画面から編集モ
ードを指定することによって、フレームFD内のデータを
画面に表示し、データ編集を行うことが可能なようにな
っている。

データ編集時において、編集を行うフレーム名と階層
とを指定すると、指定されたフレームFDの指定された階
層（編集階層）のスロットＳが画面GMに表示される。こ
のときに、編集階層よりも上位レベルの階層（表示階
層）のスロットＳであって編集階層と異なるスロットＳ
が、同じ画面GMに網掛け状態で表示される。

このように、編集階層よりも上位レベルの表示階層の
スロットＢを表示することによって、編集階層でのイン
ヘリタンスがオペレータにとって容易に確認できるとと
もに、編集階層のスロットＡと表示階層のスロットＢと
の表示状態を異ならせることによって、表示されたデー
タが編集階層に属するか否か、つまり現在の画面上で編
集可能なスロットであるか否かがオペレータに容易に理
解でき、編集が容易となる。

次に、本発明のフレームシステムを自動車の故障診断
エキスパートシステムに応用した場合について説明す
る。

自動車の故障診断エキスパートシステムは、自動車に
生起している既知の現象から、故障又は不具合の原因
（故障原因）を短時間で特定することを支援するための
ものである。このエキスパートシステムでは、故障の態
様、故障部位、又は構成部品などの「故障原因」をノー
ドとする木構造を構築しておき、画面に表示された質問
に対するオペレータの回答などによって外部事象を取り
入れ、取り入れた外部事象を用いて「故障原因」の木の
探索を行い、末端ノードの構成部品を「故障原因」とし
て特定する。

自動車は、車種やグレードによって構成部品が種々異
なる。したがって、故障原因の木構造も車種やグレード
によって種々のバリエーションがある。

第７図（ａ）〜（ｃ）は故障原因をノードとする木構
造TR1〜３の例を示す図である。

これらの図の内、第７図（ａ）は車種に共通の故障原
因の木構造TR1を示し、第７図（ｂ）は車種が「車種
Ｘ」である場合の故障原因の木構造TR2を示し、第７図
（ｃ）は車種が「車種Ｘ」であり且つグレードが「グレ
ードＭ」である場合の故障原因の木構造TR3を示す。

つまり、車種に共通の故障原因は、「加速不良」「飛
火」「燃圧」「プラグ」であり、「燃圧」に影響を及ぼ
す具体的な構成部品はここでは定義されていない。これ
に対し「車種Ｘ」では、燃料噴射器として「キッブ」
を、「飛火」に関する構成部品として「IC」を、それぞ
れ標準仕様として装備している。また、「車種Ｘ」の
「グレードＭ」では、「キャブ」に代えて「インジェク
タ」を装備している。

そこで、本実施例のフレームシステム２では、上述の
データフレームFDに対応する分類ノードフレームFDN
と、上述の階層定義フレームFTに対応する分類木フレー
ムFTGとを設け、それぞれのフレームFDN,FTGの適当な階
層のスロットＳに上述の故障原因又は構成部品を定義
し、故障原因の階層構造と車種やグレードなどによる構
成部品の階層構造との二重の階層構造の表現及び管理を
実現している。

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

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

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

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

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

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

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

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

分類ノードフレームFDN1〜FDN7は、それぞれ第７図
（ａ）〜（ｃ）の木構造TR1〜３の故障原因をフレーム
名とし、その故障原因のリンク関係が所定の階層のスロ
ット値として定義されている。

したがって、故障診断を実行すると、分類木フレーム
FTGのスロット「条件」に対応して、例えば「車種は何
ですか？」との質問が画面GMに表示され、これに対して
オペレータが「車種Ｘ」と回答し、次に「グレードは
？」の質問に対して「グレードＭ」と回答することによ
って、階層「０−０」「１−０」「２−０」が指定され
る。

階層が指定されると、分類木フレームFTGのそれぞれ
の階層のスロット「ノード」に定義されている故障原因
が取り出されるとともに、それぞれの故障原因のフレー
ム名の分類ノードフレームFDNによってリンク関係が定
義され、第７図（ｃ）に示す木構造TR3が構築される。

上述の例で、グレードの指定を行わない場合には、階
層「２−０」の指定が行われないため、分類木フレーム
FTGの階層「２−０」のスロット「ノード」で定義され
ている「インジェクタ」が取り出されることなく、同じ
く階層「１−０」のスロット「ノード」で定義されてい
る「キャブ」が有効となり、第７図（ｂ）に示す木構造
TR2が構築される。

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

また、故障診断の実行時において、指定された車種や
グレードに必要なデータのみを階層データファイルDFか
ら主メモリMMにロードすることができ、知識ベースが大
規模となる実用システムにおいて必須とされる処理の高
速化とメモリの有効活用を図ることができる。

なお、図には示されていないが、実際には車種として
多数の種類があり、またグレードも数段階のグレードが
あり、さらにそれぞれに装備される数種類のミッション
があるので、分類木フレームFTG及び分類ノードフレー
ムFDNの構造はもっと複雑である。また、分類木フレー
ムFTG及び分類ノードフレームFDNの他に、質問を発行す
るための質問フレームなど、種々の知識種別フレームが
存在し、これら全体によってフレームシステム２が構築
されている。

上述の実施例において、エキスパートシステムの構築
に際しては、診断シェルを用いて、例えば、まず、分類
ノードフレームFDN、分類木フレームFTG、又は質問フレ
ームなど、使用したい知識種別フレームを選択してお
き、分類木フレームFTGにデータを書き込むことによっ
て階層を定義し、その後、分類ノードフレームFDNなど
にデータを書き込んで知識編集を行う。これをコンパイ
ルすることによって、階層データファイルDF及びインデ
ックスファイルIFが作成される。これらのファイルは例
えばディスクなどの補助記憶装置に格納される。エキス
パートシステムの使用に際しては、階層データファイル
DF以外のファイルのデータをロードし、階層の指定を行
い、階層データファイルDFからのデータのロードを行
い、その後、診断を実行する。

上述のフレームシステム1,2によると、階層構造を有
したデータがひとつのフレームFDで表現でき、さらにそ
れらのフレームFDの間の関係が定義できるため、階層構
造をもった複数のデータから形成される階層構造が表現
可能となる。これによって、データの処理の効率化及び
管理の容易化を図ることができる。

したがって、特に人工知能の分野に特徴的な複雑な情
報を簡潔に記述することが可能となり、膨大なデータ量
を必要とする実用システムの実現性に大きく貢献するこ
とができる。

上述の実施例において、分類ノードフレームFDN、分
類木フレームFTGの構造、階層の個数、スロットＳの構
成などは、上述した以外の種々のものとすることができ
る。また、データフレームFDと階層定義フレームFTとを
同一のフレーム内に定義することも可能である。

上述の実施例において、階層データファイルDF、イン
デックスファイルIFなどの構造は上述した以外の種々の
ものとすることができる。

本発明は、エキスパートシステム、エキスパートシス
テム開発支援ツール（診断シェル）などに応用すること
ができ、また、フレームシステムと他のシステムとを組
み合わせたハイブリッドシステム又はマルチパラダイム
システムなどにも適用することが可能である。

〔発明の効果〕

請求項１の発明によると、フレームシステムによって
階層構造を定義された階層化データを効率的に格納する
ことができる。

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

【図面の簡単な説明】

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

Claims

【特許請求の範囲】

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