JPH05225012A - データ列変換復元方法 - Google Patents

Abstract

(57)【要約】 【目的】 データの内部構造に追加や変更があっても柔
軟に対応することを可能にする。 【構成】 本発明は、主メモリに分散した構造をもった
データを外部メモリにファイリングしたり、他のシステ
ムに対して通信回線を通してデータを一列につながった
固まりとして移すために、また逆に連続したデータ列を
構造をもったデータに復元するために、制御部のシリア
ライザ（またはデシリアライザ）により変換手続（また
は復元手続）を呼びだし、連続したデータ列に変換、ま
たは構造をもったデータに復元することを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、メモリ上に分散した体
系をもったデータを他のアドレス空間に移したり、通信
回線を通して他のマシンにもっていくような場合に適用
可能であり、特にネットワーク状の構造を持ったデータ
群を連続したデータ列に変換し、また復元するデータ列
変換復元方法に関する。

【０００２】

【従来の技術】従来、記憶空間上に展開された循環する
構造をもったデータや共通するデータをもったデータ等
の２次記憶装置への保存方法が確立されていなかったこ
とに対し、循環する構造をもったデータや共通するデー
タをもったデータ等の２次記憶装置に対する入出力に際
して、保存処理部または再生処理部により、構造をもっ
たデータに対してナンバリングされた番号に基づくデー
タを入出力することにより、構造をもったデータでも２
次記憶装置に対して入出力（保存および再生）できるよ
うにした計算機システムにおけるファイリング方式が提
案されている（特開平２−２８４２６３）。

【０００３】

【発明が解決すべき課題】上記提案のファイリング方式
では、保存処理部および再生処理部が全てのデータの内
部構造を知っている構成になっており、このため、デー
タの内部構造に追加や変更があると、保存処理部および
再生処理部を変更する必要があり、データの内部構造に
追加や変更があった場合に柔軟に対応することが困難で
あるという問題があった。

【０００４】本発明は上記課題を解決するためのもの
で、データの内部構造に追加や変更があっても柔軟に対
応することが可能なネットワーク状の構造を持ったデー
タに対するデータ列変換復元方法を提供することを目的
とする。

【０００５】

【課題を解決するための手段】本発明は、図１に示すよ
うに、主メモリ２に分散した構造をもったデータ２ａを
外部メモリ５にファイリングしたり、他のシステムに対
してバス６及び図示しないインタフェース、通信回線を
通してデータを一列につながった固まりとして移すため
に、また逆に連続したデータ列を構造をもったデータに
復元するために、制御部１のシリアライザ（またはデシ
リアライザ）１ａにより変換手続（または復元手続）１
ｂを呼びだし、連続したデータ列に変換、または構造を
もったデータに復元することを特徴とし、これらの操作
は入力部３により行われるとともに、処理結果は表示部
４に表示される。

【０００６】

【作用】本発明は、計算機メモリ上に分散し、かつネッ
トワーク状の構造を持ったデータ群をファイリングや通
信を行うために連続したデータ列に変換し、また変換さ
れたデータ列をもとのネットワーク状のデータ群に復元
し、変換、復元手続は各データごとに定義されているの
で、各データの内部構造に追加や変更があっても柔軟に
対応することが可能となる。

【０００７】

【実施例】以下、図面を参照して本発明のデータ列変換
復元方法を説明する。図２はデータ列変換復元方法の流
れを説明する図、図３はデータ列変換復元方法を説明す
る図、図４はシリアライズにおけるＩＤ番号登録表を示
す図、図５はデシリアライズにおけるＩＤ番号登録表を
示す図である。

【０００８】以下では、データ群を連続したデータ列に
変換することをシリアライズ、変換されたデータ列をも
とのネットワーク状のデータ群に復元することデシリア
ライズと呼び、また、データ群をシリアライズするため
の装置をシリアライザ、データ列をデシリアライズする
ための装置をデシリアライザと呼ぶ。

【０００９】ネットワーク状の構造を持ったデータ群の
構成要素である各データには、データに固有のＩＤ番号
があり、各データから、そのデータの種類と大きさを知
る方法があるものとする。また、オブジェクト指向言語
のように、データの種類（クラス）からそのデータをシ
リアライズおよびデシリアライズする変換手続（メソッ
ド）を得ることができるものとする。

【００１０】シリアライザは、各データが既にシリアラ
イズされたかどうか知るために、図４に示すようなＩＤ
番号の集合、すなわち登録表を持っており、シリアライ
ズしたデータのＩＤ番号が順次登録されるようになって
いる。したがって、シリアライズに際しては、先ず登録
表を参照し、登録表になければシリアライズされてない
データだと判断することになる。また、デシリアライザ
は、図５に示すように、各データが既にデシリアライズ
されたかどうか知るためと、ＩＤ番号とポインタとの対
応を示す登録表を持っており、デシリアライズしたデー
タのＩＤ番号とポインタが順次登録されるようになって
いる。

【００１１】また、各データのシリアライズ手続きとシ
リアライザはバイト列を連続して書き出す汎用の装置
を、各データのデシリアライズ手続きとデシリアライザ
は連続したバイト列を読み込む汎用の装置をそれぞれ共
有している。

【００１２】次に、図２〜図４を参照して、変換及び復
元手続きについて説明する。図２において、シリアライ
ザ１２は、１つのデータを与えると、そのデータを起点
としてネットワーク状につながっているような構造をも
った全てのデータ群をシリアライズする機能を有する。
すなわち、データ群１１をシリアライズするための指示
を与えると、シリアライザ１２は、各データ毎に与えら
れているシリアライズ手続き１３を呼び出し、順次デー
タをシリアライズする。

【００１３】いま、図３（ａ）に示すように、ＩＤ番号
がＡ、Ｂ、Ｃのデータが図のようにそれぞれリンクして
いるとする。このようなデータが与えられると、シリア
ライザ１２は、先ず図４に示すような登録表をみて、Ｉ
Ｄ番号Ａが登録されておらず、したがってシリアライズ
されていなければ、図４に示す登録表にＩＤ番号Ａを登
録するとともに、図３（ｂ）に示すようにＩＤ番号Ａ、
データの種類、大きさをを書き出し、そのデータのシリ
アライズ手続１３を呼び出す（図２の実線の矢印）。シ
リアライズ手続１３はＩＤ番号Ａのデータにおけるそれ
自身完結したデータ部分Ａ１を図３（ａ）の矢印のよう
に書き出していく。ポインタＢの位置にくるとＩＤ番号
Ｂのデータにリンクすることになる。このとき、シリア
ライズ手続１３は、他のデータへのリンクはシリアライ
ザ１２にシリアライズを依頼する。依頼されたシリアラ
イザ１２は、ＩＤ番号Ｂについて図４の登録表をみて、
シリアライズされていなければ、登録表にＩＤ番号Ｂを
登録するとともに、図３（ｂ）に示すようにデータＡ１
に続けてＩＤ番号Ｂ、データの種類、大きさを書き出
し、次に、このデータのシリアライズ手続きを呼び出
し、それ自身完結したデータ部分Ｂ１を図の矢印のよう
に書き出していく。ポインタＣの位置にくるとＩＤ番号
Ｃのデータにリンクすることになる。そこで、シリアラ
イズ手続１３は、他のデータへのリンクについてシリア
ライザ１２にシリアライズを依頼する。シリアライザ１
２は、ＩＤ番号Ｃについて図４の登録表を参照し、シリ
アライズされていなければ登録表にＩＤ番号Ｃを登録す
るとともに、図３（ｂ）に示すようにＩＤ番号Ｃ、デー
タの種類、大きさをを書き出し、次いでデータのシリア
ライズ手続きを呼び出し、それ自身完結したデータ部分
Ｃ１を書き出していく。ポインタＢの位置にくるとＩＤ
番号Ｂのデータにリンクすることになるが、登録表をみ
るとすでにＩＤ番号Ｂは登録され、シリアライズされて
いるので、シリアライザ１２は、図３（ｂ）に示すよう
に、単にＩＤ番号ＢのみをデータＣ１に続けて書きだ
す。次いで、各シリアライズ手続を呼び出してＩＤ番号
Ｃのデータの残りＣ２、ＩＤ番号Ｂのデータの残りＢ
２、ＩＤ番号Ａの残りＡ２を同様に書き出していき、連
続したデータ列に変換していく。こうして、構造をもっ
たデータは連続したデータ列に変換されたことになる。

【００１４】次いで、デシリアライズについて説明す
る。例えば、図３（ｂ）に示すようなシリアライズされ
たデータ列１５が与えられると、バイト列読み込み部１
６によってＩＤ番号が初めに読み込まれる。このＩＤ番
号のデータがまだデシリアライズされていなければ（図
５の登録表になければ）、更にデータの種類と大きさを
読み込む。そして、データにとって必要な大きさの領域
をメモリからアロケートし、新しいＩＤ番号Ａ´とメモ
リアドレスを示すポインタＬＡを割り当てて登録表を更
新した後、データのデシリアライズ手続き１８を呼び出
して新しいＩＤ番号Ａ´を返し、データＡ１を復元して
アロケートしたメモリに格納する。次いで、ＩＤ番号Ｂ
が読み込まれるが、ＩＤ番号Ｂのデータは、ＩＤ番号Ａ
の部分データＡ１に連続しているので、リンクした情報
であることが分り、デシリアライザにデシリアライズを
依頼する。そして、このＩＤ番号Ｂのデータがまだデシ
リアライズされていなければ（図５の登録表になけれ
ば）、更にデータの種類と大きさを読み込む。そして、
データにとって必要な大きさの領域をメモリからアロケ
ートし、新しいＩＤ番号Ｂ´とポインタＬＢを割り当て
て登録表を更新した後、データのデシリアライズ手続き
１８を呼び出して新しいＩＤ番号Ｂ´を返し、データＢ
１を復元してアロケートしたメモリに格納する。以後、
同様にしてシリアライズされたデータが復元される。

【００１５】こうして各データのデシリアライズ手続き
は、シリアライズ手続きに対応する順番でバイト例から
情報を読み込み使用する。ただし、他のデータへのリン
ク情報は、前述したようにデシリアライザにデシリアラ
イズを依頼し、返ってきたＩＤ番号を使用する。なお、
図５の登録表において、ＩＤ番号としてデータのメモリ
上のアドレスをそのまま利用することもできる。

【００１６】次に、シリアライズ処理フローを図６によ
り説明する。先ず、あるデータを書き、そのデータのＩ
Ｄ番号が登録表にあるか否かみて（ステップ１０１、１
０２）、登録表になく、シリアライズされていなけれ
ば、そのデータのＩＤ番号を登録表に登録し、そのデー
タのＩＤ番号と種類、大きさを書き出し、そのデータの
シリアライズ手続きを呼び出す（ステップ１０３〜１０
５）。一方、ＩＤ番号が登録表に登録されており、既に
シリアライズされていればそのＩＤ番号のみを書きだ
す。

【００１７】各データのシリアライズ手続きフローを図
７により説明する。先ず、あるデータを書き（ステップ
１１１）、全ての情報を書きだしていなければ、次の情
報は他の情報への参照か否か判断し（ステップ１１２、
１１３）、他の情報への参照でなければその情報を書き
だし（ステップ１１４）、また他の情報への参照（リン
ク）であれば、そのデータの書きだしはシリアライザに
依頼する。

【００１８】次いで、図８によりデシリアライズ処理フ
ローを説明する。データ、ＩＤ番号を読み込み（ステッ
プ１２１、１２２）、そのＩＤ番号は登録表にあるか否
かみて（ステップ１２３）、なければデータの種類と大
きさを読み込み、必要な大きさのメモリをアロケート
し、ＩＤ番号とポインタを登録表に登録し、そのデータ
の種類のデシリアライズ手続きを呼び出すことになる
（ステップ１２４〜１２７）。また、読み込んだＩＤ番
号が登録表にあり、デシリアライズされている場合に
は、登録表からＩＤ番号に対応したデータを見る（ステ
ップ１２８）。

【００１９】次に、図９によりデシリアライズ手続きフ
ローを説明する。先ず、データを読み込み（ステップ１
３１）、全ての情報を読み込んだか否か判断し、全部読
み込んでいなければ（ステップ１３２）、次の情報は他
のデータへの参照か否かみて、他のデータへの参照（リ
ンク）であれば（ステップ１３３、１３４）、そのデー
タの読み込みにはデシリアライザに依頼する。

【００２０】

【発明の効果】以上のように本発明によれば、シリアラ
イザとデシリアライザは、あらゆるデータの種類に対応
するので、新たにデータの種類を追加しても変更する必
要はなく、また各データのシリアライズ手続きとデシリ
アライズ手続きは、そのデータ固有の情報の読み書きに
専念すればよく、関連する他のデータについての考慮を
する必要がない。

【図面の簡単な説明】

【図１】 全体構成を示す図である。

【図２】 処理フロー示す図である。

【図３】 シリアライズ処理を説明する図である。

【図４】 シリアライズ時の登録表を示す図である。

【図５】 デシリアライズ時の登録処理を説明する図で
ある。

【図６】 デシリアライズ処理フロー示す図である。

【図７】 シリアライズ処理を説明する図である。

【図８】 デシリアライズ処理の登録表を示す図であ
る。

【図９】 デシリアライズ時の登録処理を説明する図で
ある。

【符号の説明】

１ａ…シリアライザ／デシリアライ材、１ｂ…変換手続
き／復元手続き。

Claims (1)

【特許請求の範囲】
1. 【請求項１】 ネットワーク状の構造を有するデータ群
   を連続したデータ列に変換、または変換後の連続したデ
   ータ列をネットワーク状の構造を有するデータ群に復元
   するデータ列変換復元方法において、データ変換手続お
   よびデータ復元手続を各データの種類毎に用意し、各デ
   ータごとに指定されたデータ変換手続又はデータ復元手
   続を呼び出すようにしたことを特徴とするデータ列変換
   復元方法。