JPH06301592A - データ管理方法 - Google Patents

Abstract

(57)【要約】 【目的】 ＣＰＵがリンク構造を有するデータを高速に
処理することができるデータ管理方法を提供する。 【構成】 ＣＰＵから直接アクセスされるデータが記憶
されたメインメモリ空間４ａに空き領域を作成する必要
が生じた場合に、２次メモリ空間８ａ上のデータからメ
インメモリ空間４ａ上のデータに対してのリンク情報を
管理する外部参照表を参照し、たとえば、ｓｔｒ１のｓ
ｓ３からリンクされているメインメモリ空間４ａ上のｍ
ｍ６を選択する。そして、選択されたｍｍ６、および、
ｍｍ６から直接または間接的にリンクされているｍｍ１
０，ｍｍ１１などを２次メモリ空間８ａに退避させるデ
ータとして決定し、２次メモリ空間８ａに退避させる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、リストデータなど複数
のデータがリンクされた構造を有するデータを、そのリ
ンク構造を反映させてメインメモリと２次メモリとの間
を転送し、ＣＰＵ（Central Processing Unit)の処理に
必要なデータを効率よくメインメモリに記憶させるデー
タ管理方法に関する。

【０００２】

【従来の技術】人工知能、数式処理、自然言語処理など
の分野において用いられるリスト構造のデータをコンピ
ュータで高速に処理するためには、データを、そのリン
ク構造を考慮して、ＣＰＵによる高速アクセスが可能な
メインメモリと、アクセス速度は遅いが記憶容量が大き
い２次メモリとに効率よく記憶させることが必要であ
る。つまり、ＣＰＵによって高頻度に処理されるデータ
をメインメモリに記憶させ、ＣＰＵが必要とするデータ
が２次メモリに記憶されているために発生する、２次メ
モリからメインメモリに対して必要なデータを転送する
処理の実行を可能な限り少なくすることが必要である。

【０００３】たとえば、特開平２−２６３２３３号公報
は、密にリンクされた構造を有する複数のデータを、メ
インメモリと２次メモリとの間を転送させる単位として
取り扱うことでメインメモリに密にリンクされたデータ
を記憶させることを開示する。通常、リンクされた複数
のデータは、ＣＰＵによって同時またはかなり短い時間
間隔で処理されるため、上記公報が開示するように密に
リンクされた複数のデータをメインメモリに記憶させる
ことで、ＣＰＵが処理するデータがメインメモリに記憶
されている確率を高めることができ、コンピュータにお
ける高速処理が可能となる。

【０００４】また、上記公報は、メインメモリの記憶領
域を有効に使用するために、以下に示すような処理を行
い不用な間接ポインタを削除することを開示する。ここ
で、間接ポインタは、メインメモリに記憶されたセル
（データ）の２次メモリに記憶されたセルに対してのリ
ンクを示すセルである。たとえば、図８（Ａ）に示すよ
うに、２次メモリのストラクチャ１（ｓｔｒ１）に対し
てリンクするメインメモリの間接ポインタｍｍ６が、ス
トラクチャ１のセルｓｓ１およびストラクチャ２のセル
ｓｓ２からもリンクされている場合がある。この場合に
は、図８（Ａ）に示すデータのリンク構造は、図８
（Ｂ）に示すようなリンク構造に簡略化することができ
る。しかし、この簡略化には、２次メモリに記憶された
セルのリスト構造を変更する処理が含まれ、ＣＰＵがア
クセス速度の遅い２次メモリに記憶されたセルに対して
逐次処理を行うのでは、処理時間が長くなる。

【０００５】この問題の解決策として上記公報は、図９
（Ａ）に示す、２次メモリに記憶されたセルの外部セル
に対してのリンク情報をストラクチャ毎に管理する外部
参照表（ＸＲＴ）と、図９（Ｂ）に示す、メインメモリ
に記憶されたセルに対しての２次メモリに記憶されたセ
ルからのリンク情報を一括して管理する逆参照表（ＤＲ
Ｔ）と、ストラクチャ毎にＸＲＴおよびＤＲＴが記憶さ
れたメインメモリ上のアドレスを管理するストラクチャ
管理表（ＳＲＴ）とを用いて行い、２次メモリに対して
のアクセス数を低減させることを開示する。このとき、
ＸＲＴは、図９（Ａ）に示すように、リンク情報を、外
部に対してリンクするセルを特定する情報（ｐｔｒ．ｉ
ｄ）と、このセルがリンクしているセルのポインタ（ｄ
ｓｔ）を用いて管理している。また、ＤＲＴは、図９
（Ｂ）に示すように、リンク情報を、リンクされるメイ
ンメモリに記憶されたセルを特定する情報（ｄｓｔ．ｉ
ｄ）と、このセルに対してリンクする２次メモリに記憶
されたセルを特定する情報（ｐｔｒ．ｌｉｓｔ）を用い
て管理している。

【０００６】上述したように、特開平２−２６３２３３
号公報は、メインメモリと２次メモリとの間のデータ転
送を密なリンク構造を有する複数のデータを単位として
行い、ＣＰＵからのアクセス頻度の高いデータをメイン
メモリに記憶させること、および、上記ＳＲＴ，ＸＲＴ
およびＤＲＴを用いて、不用な間接ポインタを高速に削
除することを開示する。

【０００７】

【発明が解決しようとする課題】ところで、ＣＰＵの処
理において、メインメモリに所定の空き領域が必要とな
り、メインメモリに記憶されたデータを上記単位で２次
メモリに退避させる場合がある。また、ＣＰＵの処理に
おいて必要なデータを２次メモリからメインメモリに対
して転送するために、メインメモリに記憶されたデータ
を上記単位で２次メモリに退避させる場合がある。しか
し、メインメモリから２次メモリに退避させるさせるこ
とで、メインメモリに記憶されたデータと２メモリに記
憶されたデータとの間のリンク数が増大し、２次メモリ
に記憶されたデータに対してのＣＰＵのアクセス数が増
加し、ＣＰＵにおける効率的処理の妨げとなる場合があ
る。

【０００８】本発明は、上述した従来技術の課題を達成
し、ＣＰＵがリンク構造を有するデータを高速に処理す
ることができるデータ管理方法を提供することを目的と
する。

【０００９】

【課題を解決するための手段】上述した従来技術の問題
を解決し、上述した目的を達成するために、本発明のデ
ータ管理方法では、第１の記憶手段に記憶されたデータ
を第２の記憶手段に退避させる際に、第１の記憶手段に
記憶されたデータのうち、第２の記憶手段に記憶された
データからリンクされているデータ、および、該データ
にリンクされたデータを前記退避させるデータとするこ
とで、データ退避に起因して、第１の記憶手段に記憶さ
れるデータのリンク構造が演算制御手段の処理に不適当
な構造に変化することを有効に防止する。

【００１０】本発明のデータ管理方法は、第２の記憶手
段に記憶されたデータの第１の記憶手段に記憶されたデ
ータに対しての単数または複数のリンクに関するリンク
情報をそれぞれ記憶し、前記記憶されたリンク情報に基
づいて、前記第２の記憶手段に記憶されたデータからリ
ンクされた前記第１の記憶手段に記憶されたデータ、お
よび、該データと直接または間接的にリンクされたデー
タを前記第２の記憶手段に退避する。

【００１１】また、本発明のデータ管理方法では、好ま
しくは、前記第２の記憶手段に記憶されたデータの前記
第１の記憶手段に記憶されたデータに対しての複数のリ
ンクに関する前記リンク情報を、それぞれリンクさせて
記憶し、該リンクに基づいて、複数のリンク情報のなか
から単数または複数のリンク情報を検索し、該検索され
たリンク情報に基づいて、前記第２の記憶手段に記憶さ
れたデータからリンクされた前記第１の記憶手段に記憶
されたデータ、および、該データと直接または間接的に
リンクされたデータを前記第２の記憶手段に退避する。

【００１２】また、本発明のデータ管理方法では、好ま
しくは、前記第１の記憶手段から前記第２の記憶手段に
退避したデータのうち、前記第１の記憶手段のデータに
対してのリンクに関するリンク情報を、リンクされて記
憶された前記リンク情報に対してさらにリンクさせて記
憶する。

【００１３】また、本発明のデータ管理方法では、好ま
しくは、前記リンク情報は、前記第１の記憶手段に記憶
されたデータと、前記第２の記憶されたデータとの間の
リンクに関する情報である。

【００１４】さらに、本発明のデータ管理方法では、前
記第１の記憶手段と、前記第２の記憶手段との間のデー
タ転送を、直接または間接的にリンクされた複数のデー
タを単位として行う。

【００１５】

【作用】本発明のデータ管理方法では、第１の記憶手段
および第２の記憶手段にリンク構造を有するデータを記
憶する。また、データに含まれるリンク情報とは別に、
前記第２の記憶手段に記憶されたデータの前記第１の記
憶手段に記憶されたデータに対しての単数または複数の
リンクに関するリンク情報をそれぞれ記憶する。そし
て、第１の記憶手段に記憶されたデータを、第２の記憶
手段に退避する場合に、前記記憶されたリンク情報に基
づいて、前記第２の記憶手段に記憶されたデータからリ
ンクされた前記第１の記憶手段に記憶されたデータを、
前記退避するデータとして決定する。そして、この決定
されたデータと直接または間接的にリンクされたデータ
を検索し、前記退避するデータとしてさらに決定する。
そして、リンク構造を有する前記決定された複数のデー
タを前記第２の記憶手段に退避する。

【００１６】また、本発明のデータ管理方法では、第２
の記憶手段に記憶されたデータからリンクされた第１の
記憶手段に記憶されたデータに関する前記リンク情報
を、このリンク情報の検索を高速に実行するために、こ
のリンク情報にリンク関係を持たせて記憶する。

【００１７】

【実施例】図１は、本実施例のデータ管理方法を用いた
計算システムの構成図である。図１に示すように、内部
バス１４を介して、演算制御手段としてのＣＰＵ（Cent
ral Processing Unit ）２および第１の記憶手段として
のメインメモリ４が接続されている。また、ＣＰＵ２
は、内部バス１２、入出力回路６および外部バス１０を
介して第２の記憶手段としての２次メモリ８と接続され
ている。ＣＰＵ２は、たとえば、予め組み込まれたプロ
グラムに応じた演算処理を行う。メインメモリ４は、高
速アクセスが可能な、たとえば、バイポーラ型半導体メ
モリであり、後述するようにＣＰＵ２における使用頻度
が比較的高いリンク構造のデータとしてのリスト構造の
データを保持する。

【００１８】２次メモリ８は、メインメモリ４に比べて
大きな記憶容量を有する、たとえば、ハードディスクド
ライブなどが用いられ、ＣＰＵ２が処理するリスト構造
のデータのうち、たとえば、メインメモリ４に記憶され
ないデータを記憶する。ＣＰＵ２は、演算処理を行う際
に、必要なデータを内部バス１２を介して２次メモリ８
から入力する。このとき、必要なデータがメインメモリ
４に存在しない場合には、２次メモリ８に記憶された上
記必要なデータを含むデータが後述するストラクチャ単
位で、外部バス１０，入出力回路６および内部バス１２
を介して、メインメモリ４に転送される。

【００１９】メインメモリ空間４ａおよび２次メモリ空
間８ａに記憶されたリスト構造のデータについて説明す
る。図２は、メインメモリ空間４ａおよび２次メモリ空
間８ａに記憶されたデータを説明するための図である。
図２において、メインメモリ空間４ａのｍｍ１〜ｍｍ
２，ｍｍ４〜ｍｍ８，ｍｍ１０，ｍｍ１１と、２次メモ
リ空間８ａのストラクチャ１のｓｓ１〜ｓｓ３およびス
トラクチャ２のｓｓ１，ｓｓ２とは、それぞれ、リスト
構造を構成している個々のセル（データ）を示す。セル
は、記憶すべきデータ部の他に、関連する別のセルをリ
ンクする（結び付ける）ためのポインタ部で構成され
る。このとき、データの部には、データの代わりにポイ
ンタが記憶されていてもよい。図２では、各セルのデー
タ部には、ポインタが記憶されている。図２における矢
印はセル間のリンクを表し、破線矢印は図示しないセル
に対してのリンクを示す。

【００２０】また、メインメモリ空間４ａのｍｍ３およ
びｍｍ９は、間接ポインタを示す。この間接ポインタ
は、メインメモリ空間４ａのセルを２次メモリ空間８ａ
のセルに対してリンクさせるためのポインタである。ま
た、２次メモリ空間８ａには、リスト構造のセルが、リ
ンク構造が密な複数のセルで構成されるストラクチャを
単位として記憶されている。このストラクチャは、後述
するように、メインメモリ４と２次メモリ８との間でデ
ータを転送するときの単位となる。

【００２１】図２に示す、リスト構造のデータでは、メ
インメモリ空間４ａ上におけるセル間のリンク（たとえ
ば、ｍｍ１からｍｍ２に対してのリンク）、および、２
次メモリ空間８ａ上のセルからメインメモリ空間４ａ上
のセルに対してのリンク（たとえば、ストラクチャ２の
ｓｓ２からｍｍ４に対してのリンク）は、メインメモリ
空間４ａ上のアドレスをポインタとして表現される。ま
た、メインメモリ空間４ａ上のセルから２次メモリ空間
８ａ上のセルに対してのリンク（たとえば、ｍｍ２から
ストラクチャ１のｓｓ１に対してのリンク）は、上述し
たメインメモリ空間４ａ上の間接ポインタ（この場合
は、ｍｍ３）を用いて表現される。

【００２２】また、２次メモリ空間８ａ上におけるセル
間のリンク（たとえば、ストラクチャ２のｓｓ１からｓ
ｓ２に対してのリンク）は、２次メモリ空間８ａ上のア
ドレスをポインタとして表現される。

【００２３】上述したメインメモリ空間４ａ上のセルと
２次メモリ空間８ａ上のセルとのリンク、および、２次
メモリ空間８ａの異なるストラクチャ上のセル間のリン
クは、以下に示すＳＲＴ（ストラクチャ管理表）を用い
て管理されている。ただし、メインメモリ空間４ａ上の
セルから２次メモリ空間８ａ上のセルに対してのリンク
は、上述した間接ポインタによって管理され、ＳＲＴで
は管理されない。ＳＲＴは、たとえば、メインメモリ空
間４ａ上の所定の領域に記憶されている。

【００２４】図３は、ＳＲＴを説明するための図であ
る。図３に示すように、ＳＲＴ表は、２次メモリ８のス
トラクチャ（ｓｔｒ．ｉｄ）ごとに、外部参照表（ＸＲ
Ｔ）へのポインタ、および、逆参照表（ＩＲＴ）へのポ
インタを有するテーブル形式のデータであり、ＸＲＴお
よびＩＲＴの管理、検索などを行う際にハッシュ方式な
どで参照される。たとえば、ｓｒｔ１（ストラクチャ
１）の外部参照表へのポインタはＸＲＴ１であり、ま
た、逆参照表へのポインタはＩＲＴ１である。外部参照
表（ＸＲＴ）は、２次メモリ８の各ストラクチャごとに
作成され、そのストラクチャ上のセルの、メインメモリ
４上のセルおよび２次メモリ８上の他のストラクチャ上
のセルに対してのリンクに関する情報を有する。この情
報は、たとえば、図３に示すように、リンク元のセルの
ポインタ（ｐｒｔ．ｉｄ）、リンク先のセルが記憶され
る領域（たとえば、メインメモリ４、ストラクチャ１，
２など）を特定する情報（ｄｓｔａｒｅａ）、および、
リンク先のセルのポインタ（ｄｓｔ．ｉｄ）を有する。

【００２５】たとえば、図１に示す２次メモリ空間８ａ
のストラクチャ１上のセルｓｓ３のＣＡＲ部（ｓｓ３．
ｃａｒ）は、メインメモリ空間４ａ上のセルｍｍ６に対
してリンクしている。このリンクは、２次メモリ空間８
ａのストラクチャ１上のセルからメインメモリ空間４ａ
のセルへのリンクであり、このリンクに関する情報はＸ
ＲＴ１に記載されている。

【００２６】図３に示すように、ＸＲＴ１には、このリ
ンクに関する情報が、ｐｔｒ．ｉｄとしてｓｓ３．ｃａ
ｒ、ｄｓｔａｒｅａとしてｍａｉｎ（メインメモリ空間
４ａを示す）、および、ｄｓｔ．ｉｄとしてｍｍ６を用
いて記載されている。これと同様に、ストラクチャ２上
のｓｓ２．ｃａｒからメインメモリ空間４ａ上のｍｍ４
に対してのリンク、および、ｓｓ２．ｃｄｒからストラ
クチャ１上のｓｓ２に対してのリンクに関する情報が、
ＸＲＴ２に記載されている。

【００２７】ＸＲＴに記載されたリンク情報のうち、メ
インメモリ空間４ａに対してのリンク情報（ｄｓｔａｒ
ｅａがｍａｉｎになっているリンク情報）は、ルート情
報としての管理される。ルート情報は、後述するよう
に、メインメモリ４上に空き記憶領域を確保するため
に、メインメモリ４に記憶されたリスト構造のデータを
２次メモリ８に退避させる際に用いられる。このルート
情報の管理方法としては、ルート情報が複数ある場合
に、たとえば、全てのルート情報をリンクさせて記憶す
る方法を用いる。この方法を用いれば、ルート情報に関
する情報を記憶する管理表を特別に設けた場合に比べ
て、記憶する情報量を少なくすることができる。たとえ
ば、図３に示すように、ストラクチャ１のｓｓ３からメ
インメモリ空間４ａのｍｍ６へのリンクはルート情報で
あり、ストラクチャ１およびストラクチャ２上の他のル
ート情報と矢印で示されるようにリンクされている。

【００２８】このリンクの方法としては、たとえば、最
先にルート情報として管理されるようなったルート情報
を先頭にして、その後、ルート情報として管理されるよ
うになった順に、ルート情報を末尾のルート情報にリン
クさせる方法を採る。そして、後述するデータ転送を行
う際に、リンクされたルート情報のうち、先頭のルート
情報から順に、用いられる。

【００２９】逆参照表（ＩＲＴ）は、ＸＲＴと同様に各
ストラクチャごとに作成され、２次メモリ８上の他のス
トラクチャからリンクされるセルのポインタ（ｄｓｔ．
ｉｄ）、リンク元のセルが記憶されるストラクチャを特
定する情報（ｐｔｒａｒｅａ）、および、。リンク元の
セルのポインタ（ｐｔｒ．ｉｄ）を有する。たとえば、
図３に示すように、ストラクチャ１のｓｓ２は、ストラ
クチャ２のｓｓ２．ｃｄｒからリンクされていて、この
リンクに関する情報が、ストラクチャ１についてのＩＲ
Ｔ１に記載されている。

【００３０】メインメモリ４に記憶されたリスト構造の
データを、２次メモリ８に退避する際の、データ管理方
法について説明する。ＣＰＵ２の演算処理において、メ
インメモリ４に所定の空き領域を確保する必要が生じる
と、たとえば、メインメモリ４に記憶された直接または
間接的にリンクされた複数のデータを選択し、２次メモ
リ８に転送する。このときに、メインメモリ４に記憶さ
れたデータのうち、２次メモリ８に転送するデータを選
択する際に、上述したリンクして記憶されたルート情報
を用いる。

【００３１】つまり、リンクされた複数のルート情報の
うち、先頭にリンクされたルート情報のｄｓｔ．ｉｄで
特定されるメインメモリ空間４ａ上のセルを選択し、こ
の選択されたセルから直接的または間接的にリンクされ
ているセルを順次、検索し、検索されたセルの全てまた
は一部を２次メモリ８に退避する単位とする。このよう
に、メインメモリ空間４ａ上のセルのうち、２次メモリ
空間８ａ上のセルからリンクされている２次メモリ空間
８ａ上のセルを選択して退避のさせることで、２次メモ
リ空間８ａ上のセルからメインメモリ空間４ａ上のセル
に対してのリンク数を低減させることができる。

【００３２】また、メインメモリ空間４ａ上の選択され
たセルから、直接および間接的にリンクされているセル
を選択するのは、データ転送を行うことで、メインメモ
リ空間４ａ上のセルから２次メモリ空間８ａ上のセルに
対してのリンク数が爆発的に増加するのを防止するため
である。

【００３３】たとえば、図３に示すルート情報のうち、
ＸＲＴ１におけるｓｓ３．ｃａｒからｍｍ６に対しての
リンク情報が選択された場合には、図２に示すメインメ
モリ空間４ａ上のセルのうちｍｍ６から直接的または間
接的にリンクされているセル、つまり、ｍｍ１０，ｍｍ
１１、および、ｍｍ１，ｍｍ２にリンクされているセル
の全てまたは一部が２次メモリ８に退避されるセルとし
て選択される。このとき、たとえば、メインメモリ４に
確保する空き領域の容量などに応じて、この容量に応じ
た数の退避されるセルとして選択される。

【００３４】また、上記ｄｓｔ．ｉｄで特定されるメイ
ンメモリ空間４ａ上のセルから直接または間接的にリン
クされるセルを全て２次メモリ８に退避させても、確保
する空き領域の容量に達しない場合には、たとえば、処
理を行ったルート情報にリンクされる他のルート情報に
ついて同様の処理を実行し、必要な空き領域の容量が確
保できるまで退避されるセルが選択される。退避するセ
ルが選択されると、選択されたセルが２次メモリ８に転
送される。

【００３５】図４は、選択されたセルを転送した後の、
メインメモリ空間４ａおよび２次メモリ空間８ａに記憶
されたデータを説明するための図である。図２における
ｍｍ６から直接的または間接的にリンクされたセルが退
避された場合には、セルｍｍ６に対してリンクしていた
ｍｍ５は、図４に示すように間接ポインタｍｍ６にリン
クする。また、図２におけるｍｍ６，ｍｍ１０，ｍｍ１
１は、図４に示すように、２次メモリ空間８ａの新しく
作成されたストラクチャ３上に、それぞれｓｓ１，ｓｓ
３，ｓｓ２として記憶される。このとき、メインメモリ
空間４ａ上の間接ポインタｍｍ６は、メインメモリ空間
４ａのストラクチャ３上のｓｓ１に対してリンクする。
転送処理による各セルのポインタの変化、および、新し
いストラクチャの作成に応じてＸＲＴ，ＩＲＴが変更さ
れる。

【００３６】図５は、変更後のＸＲＴ，ＩＲＴを説明す
るための図である。図５に示すように、ストラクチャア
ウト後のＳＲＴには、図３に示すＳＲＴの情報にストラ
クチャ３に対応する情報がさらに加えられている。この
とき、転送処理にともない、ストラクチャ１上のｓｓ３
からのリンクは、図２に示すメインメモリ空間４ａ上の
ｍｍ６対してのリンクから、図４に示す２次メモリ空間
８ａのストラクチャ３のｓｓ１に対してのリンクに変更
される。そのため、図２に示すＸＲＴ１のｐｔｒ．ｉｄ
がｓｓ３．ｃａｒである部分は、図３に示すように、ｄ
ｓｔａｒｅａがｓｔｒ３に、ｄｓｔ．ｉｄがｓｓ１に変
更される。

【００３７】また、図５に示すようにストラクチャ３の
ＩＲＴが新たに作成され、ＳＲＴにおけるストラクチャ
３のＩＲＴ部はポインタＩＲＴ３となる。ＩＲＴ３に
は、ｄｓｔ．ｉｄとしてｓｓ１、またｐｔｒａｒｅａと
してｓｔｒ１、ｐｔｒ．ｉｄとしてｓｓ３．ｃａｒが記
載される。尚、図４に示すように、ストラクチャ３上の
セルから、他のストラクチャ上のセルまたはメインメモ
リ空間４ａ上のセルに対してのリンクは存在しないた
め、ストラクチャ３のＸＲＴは作成されず、ＳＲＴにお
けるストラクチャ３のＸＲＴ部はＮＵＬＬとなる。この
ように、メインメモリ空間４ａ上のリンク構造のデータ
が２次メモリ空間８ａ上に転送されると、それに応じて
ＳＲＴ，ＸＲＴ，ＩＲＴが書き換えられる。

【００３８】２次メモリ８に記憶されたリスト構造のデ
ータを、メインメモリ４に転送する際のデータ管理方法
について説明する。ＣＰＵ２の演算処理において、必要
なデータがメインメモリ４に記憶されていない場合また
はメインメモリ４に空き領域が十分にある場合には、必
要なデータをストラクチャ単位で２次メモリ８からメイ
ンメモリ４に転送する。

【００３９】たとえば、リンク構造のデータが、図２に
示すようにメインメモリ空間４ａおよび２次メモリ空間
８ａに記憶されている場合には、ストラクチャ１上に記
憶された全てのセルまたはストラクチャ２上に記憶され
た全てのセルがメインメモリ４に転送される。たとえ
ば、図２に示す、２次メモリ空間８ａのストラクチャ１
上に記憶された全てのセルをメインメモリ４に転送する
と、メインメモリ空間４ａおよび２次メモリ空間８ａ上
のデータのリンク構造は、図６のように変更される。図
６では、図２に示すストラクチャ２上のｓｓ１，ｓｓ
２，ｓｓ３が、メインメモリ空間４ａ上にそれぞれｍｍ
１’，ｍｍ２’ｍｍ３’として記憶される。このとき、
図２において、間接ポインタｍｍ３を介して実現されて
いたｍｍ２からｓｓ１に対してのリンクは、図６に示す
ように、ｍｍ２からｍｍ１’に対しての直接的なリンク
に変更されている。

【００４０】図７は、転送後の、ＳＲＴ，ＸＲＴ，ＩＲ
Ｔを説明するための図である。転送後において、２次メ
モリ空間８ａにはストラクチャ１は、存在しないため、
ＳＲＴにはストラクチャ１に対応する情報は記載されず
ＸＲＴ１，ＩＲＴ１も存在しない。また、図７に示すＸ
ＲＴ２では、転送前におけるストラクチャ１上のｓｓ２
が転送後においてメインメモリ空間４ａ上のｍｍ２’と
なったことにともない、ｄｓｔ．ｉｄとしてｍｍ２’が
記載されている。

【００４１】上述したように、本実施例のデータ管理方
法によれば、ＳＲＴ，ＩＲＴから得られるルート情報を
用いて、２次メモリ８からメインメモリ４に対してのデ
ータ転送を行うため、データ転送にともなう、メインメ
モリ４に記憶されたセルと２次メモリ８に記憶されたセ
ルとの間のリンク数の増加を防止することができる。ま
た、本実施例のデータ管理方法によれば、ルート情報を
リンクさせて記憶することで、ルート情報の検索を高速
に行うことができる。

【００４２】

【発明の効果】本発明のデータ管理方法によれば、第１
の記憶手段に記憶されたリンク構造のデータを第２の記
憶手段に退避させた場合にも、第１の記憶手段に記憶さ
れたデータのリンク構造を、演算制御手段が処理に必要
なデータを第２の記憶手段に頻繁にアクセスすることな
く第１の記憶手段から効率よく得ることができる状態に
維持することができ、演算制御手段におけるリンク構造
のデータの処理を高速に実行することが可能になる。ま
た、本発明のデータ管理方法によれば、 前記第２の記
憶手段に記憶されたデータの前記第１の記憶手段に記憶
されたデータに対しての複数のリンクに関する前記リン
ク情報を、高速に検索することができ、データ退避にと
もなう処理を高速に実行することができる。

【図面の簡単な説明】

【図１】本実施例のデータ管理方法を用いて計算機シス
テムの構成図である。

【図２】本実施例のメインメモリおよび２次メモリに記
憶されたデータを説明するための図である。

【図３】本実施例のメインメモリに記憶されるＳＲＴ，
ＸＲＴ，ＩＲＴを説明するための図である。

【図４】メインメモリのデータを２次メモリに退避させ
た後に、メインメモリおよび２次メモリに記憶されたデ
ータを説明するための図である。

【図５】メインメモリのデータを２次メモリに退避させ
た後に、メインメモリに記憶されるＳＲＴ，ＸＲＴ，Ｉ
ＲＴを説明するための図である。

【図６】２次メモリのデータをメインメモリに転送した
後に、メインメモリおよび２次メモリに記憶されるデー
タを説明するため図である。

【図７】２次メモリのデータをメインメモリに転送した
後に、メインメモリに記憶されるＳＲＴ，ＸＲＴ，ＩＲ
Ｔを説明するための図である。

【図８】従来技術を説明するための図である。

【図９】従来技術を説明するための図である。

【符号の説明】

２・・・ＣＰＵ ４・・・メインメモリ ６・・・入出力回路 ８・・・２次メモリ １０・・・外部バス １２・・・内部バス

Claims (6)

【特許請求の範囲】
1. 【請求項１】演算制御手段が高速にアクセスすることが
   できる第１の記憶手段と、該第１の記憶手段に記憶され
   たデータを退避可能であり大規模な記憶容量を有する第
   ２の記憶手段とに記憶され、演算制御手段で処理されて
   リンク構造が変化するデータを管理するデータ管理方法
   であって、 前記第２の記憶手段に記憶されたデータの前記第１の記
   憶手段に記憶されたデータに対しての単数または複数の
   リンクに関するリンク情報をそれぞれ記憶し、 前記記憶されたリンク情報に基づいて、前記第２の記憶
   手段に記憶されたデータからリンクされた前記第１の記
   憶手段に記憶されたデータ、および、該データと直接ま
   たは間接的にリンクされたデータを前記第２の記憶手段
   に退避するデータ管理方法。
2. 【請求項２】前記第２の記憶手段に記憶されたデータの
   前記第１の記憶手段に記憶されたデータに対しての複数
   のリンクに関する前記リンク情報を、それぞれリンクさ
   せて記憶し、 該リンクに基づいて、複数のリンク情報のなかから単数
   または複数のリンク情報を検索し、該検索されたリンク
   情報に基づいて、前記第２の記憶手段に記憶されたデー
   タからリンクされた前記第１の記憶手段に記憶されたデ
   ータ、および、該データと直接または間接的にリンクさ
   れたデータを前記第２の記憶手段に退避する請求項１記
   載のデータ管理方法。
3. 【請求項３】前記第１の記憶手段から前記第２の記憶手
   段に退避したデータのうち、前記第１の記憶手段のデー
   タに対してのリンクに関するリンク情報を、リンクされ
   て記憶された前記リンク情報に対してさらにリンクさせ
   て記憶する請求項２記載のデータ管理方法。
4. 【請求項４】前記リンク情報は、前記第１の記憶手段に
   記憶されたデータと、前記第２の記憶されたデータとの
   間のリンクに関する情報である請求項１〜３いずれか記
   載のデータ管理方法。
5. 【請求項５】前記第１の記憶手段と、前記第２の記憶手
   段との間のデータ転送を、直接または間接的にリンクさ
   れた複数のデータを単位として行う請求項１〜４いずれ
   か記載のプログラム処理方法。
6. 【請求項６】前記第１の記憶手段として、前記リンク情
   報を記憶し、前記演算制御手段が高速にアクセスするこ
   とができる記憶手段を用いる請求項１〜５いずれか記載
   のプログラム処理方法。