JPH03238527A

JPH03238527A - データ管理方式

Info

Publication number: JPH03238527A
Application number: JP3690590A
Authority: JP
Inventors: Hideji Sakuraba; 櫻庭　秀次
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1990-02-15
Filing date: 1990-02-15
Publication date: 1991-10-24

Abstract

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

Description

【発明の詳細な説明】［発明の目的］（産業上の利用分野）本発明は、複数の型のデータを取扱うことのできる情報
処理装置におけるデータ管理方式に関する。

（従来の技術）一般に情報処理装置では、情報を効率的に処理するため
に、取り扱う情報の大きさや構成を“型”という概念で
定義している。

汎用的に処理される情報に対しては予め組込み型として
、例えば整数型、実数型、文字型等の型か用意されてい
るのが普通である。

ところで、実務で処理される情報は通常、多くの要素か
ら構成されており、汎用的な組込み型たけでは到底表現
しえない。そこで、このような情報を処理する場合には
組込み型を組合わせて新たな“型”を定義する。

例えば、ＡＳＢ、Ｃの３種類の組込み型か用意されてい
る情報処理システムにおいて第３図に示す情報Ｗは、Ａ
、Ｂ、ＢＳＣの４つのデータの組合わせで表現され、情
報ＸはＡ、ＡＳＢの３つのデータの組合わせで表現され
ている。

情報の処理に先立ち新たな型の定義が行われると、記憶
領域には定義された型に基づいて情報が格納される領域
の配置が決められる。

例えば、情報Ｗであれば、Ａ、Ｂ、Ｂ、Ｃの各要素情報
が格納される領域か記憶領域に設定される。情報の処理
はこの記憶領域に格納されている要素情報を直接操作す
ることで行われる。

しかしながら、情報の格納される領域が予め決められし
まうために、情報の処理中に要素情報の型や構成を変更
することは困難となっている。

また、情報を構成する要素情報の種類が少しでも先なる
情報は別に型を定義しなければならず、要素情報の異な
る情報Ｗと情報Ｘを１つの型で定義しようとすると第４
図に示すように双方の要素情報の構成を包含するよう冗
長性を持たせた型を定義することになり、記憶領域の使
用効率が悪くなる。

（発明か解決しようとする課題）上述したように、従来のデータ管理方式では予め定義さ
れた“型”によって要素情報の型の種別や構成か制限さ
れてしまうので、情報処理の効率か法いという課題かあ
った。

本発明はこのような課題を解決すべくなされたもので、
情報を柔軟に構成することで情報を効率的に処理できる
データ管理方式を提供するものである。

［発明の構成］（課題を解決するための手段）本発明は、複数の異なる型のデータの組み合せにより構
成される情報を処理する情報処理装置において、前記情
報が、該情報の個々のデータの位置を示す位置情報を要
素とするリスト構造により表現されるするものである。

（作　用）本発明では、例えば情報の実体であるデータを配列に格
納し、個々のデータの位置を示す配列の指標番号を要素
とするリストを構成することにより情報を表現している
。

従って、リストの要素の内容を変更したり、要素の組合
せを変更することで情報を操作することかできるので、
情報が効率的に処理できる。

（実施例）以下、本発明の実施例を図面を用いて説明する。

第１図は本発明の一実施例に係る情報処理システムの構
成を示す図である。

同図に示すようにこの情報処理システム１は、情報格納
装置２、情報処理装置３、格納情報制御装置４から構成
されている。

情報格納装置２には、各種情報が格納されている。

情報処理装置３は、情報処理装置２に格納されている情
報を格納情報制御装置４を介して読込み各種処理を施し
た後、再び情報格納装置２に格納する。

格納情報処理装置４は、情報処理装置２の要求に応して
情報格納装置２に格納されている情報を情報処理装置３
へ転送したり、情報処理装置３により処理の施された情
報を所定の形式で情報格納装置２に格納する。

次に、情報格納装置２に格納される情報の構成を第２図
を用いて説明する。

同図に示す情報Ｙは、リスト１００ならびにブタ１０ａ
〜１０ｃから構成されている。

データ１０ａ〜１０ｃは、この情報システム１の組込み
型ごとに設けられた配列Ａ−Ｃの配列要素として格納さ
れている。

また、リスト１００は、要素セル１０１〜１０３と第１
の要素セルを示す第１の要素ポインタ１１１から構成さ
れている。要素セル１０１〜１０３は、データ１０ａ〜
１０ｃの格納されている配列の型と指標番号とが格納さ
れているデータポインタ１２１〜１２３と続く要素セル
の位置が格納されている要素ポインタ１１２〜１１４と
から構成されている。例えばデータポインタ１２１には
、情報Ｙの第１のデータ１０ａが格納されている配列Ａ
を示すｒＡＪと格納されている位置を示す指標番号「０
３」か格納されている。また、要素ポインタ１１４には
、リスト１００の最後の要素セルであることを示すＮＵ
ＬＬコードが格納されている。

なお、リスト２００は、情報Ｙとは型の異なる情報Ｚを
表現している。

このように情報はデータを指示するデータポインタを数
珠繋ぎにしたリスト構造により表現されている。従って
、データの型を変更するには、ブタポインタに格納され
ているデータの型の種別を変更すればよい。また、デー
タポインタに格納されている配列の指標番号を操作すれ
ば情報の実体を操作せずにデータの変更や交換を行うこ
とができ、実体が大きい場合には効率的な操作か行える
。

また、第２図に示すような、型の異なる情報Ｙと情報Ｚ
てあっても、第１の要素ポインタ１１１ならびに１２１
の内容を交換することて、情報の内容を交換することか
できる。

なお、本実施例ではデータを型ことに設けた配列に格納
しているか、データの格納形態は配列に限定されるもの
ではなく、他の形態をとってもよい。

また、データを指定するポインタも、型の種別と配列の
指標番号の組合わせ以外にも、番地などデータを特定で
きる手段であれば何てあってもよい。

［発明の効果］本発明では、処理される情報を、情報の実体である個々
のデータの位置を示す位置情報を要素とするリスト構造
により表現している。

従って、リストの要素の内容を変更したり、要素の組合
せを変更することで情報を操作することができるので、
情報か効率的に処理できる。

【図面の簡単な説明】

第１図は本発明の一実施例の情報処理システムの構成を
示すブロック図、第２図は実施例における情報の構成を
説明する図、第３図は従来例の情報の構成を示す図、第
４図は従来例において複数の型を包含した型を示す図で
ある。１・情報処理システム、２・・・情報格納装置、３情報
処理装置、４・・・格納情報制御装置、１１１〜１１４
．１２１・・・要素ポインタ、１２１〜１２３・・デー
タポインタ、１００．２００・・・リスト。

Claims

【特許請求の範囲】

（１）複数の異なる型のデータの組み合せにより構成さ
れる情報を処理する情報処理装置において、前記情報が
、該情報の個々のデータの位置を示す位置情報を要素と
するリスト構造により表現されることを特徴とするデー
タ管理方式。