JPH01228022A

JPH01228022A - 二次元データ格納方式

Info

Publication number: JPH01228022A
Application number: JP63055196A
Authority: JP
Inventors: Keiichi Suma; 須間　啓一; Junko Tosa; 土佐　淳子
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1988-03-08
Filing date: 1988-03-08
Publication date: 1989-09-12
Anticipated expiration: 2012-04-30
Also published as: JP2604787B2

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は二次元データ格納方式に関し、特に多重キーに
よる検索が可能な二次元データ格納方式。

に関する。

〔従来の技術〕

従来の二次元データ格納方式は、特に高速にデータの格
納や検索を行うことが必要なオンライン処理などを行う
コンピュータシステムでは、処理時間を向上させるため
、多重レベルのキ一部を主記憶上のテーブルに保有し、
データ部を補助記憶の中へ格納している。

また、従来の二次元データ格納方式は、キ一部およびデ
ータ部の最大容量、キーの位置、属性情報の種類などを
プログラミングの段階で定めて固定している。

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

上述した従来の二次元データ格納方式は、プログラミン
グの段階で、キ一部を保有する主記憶上のテーブル、お
よびデータ部を格納する補助記憶上のファイルを、あら
かじめプログラムで定められた最大の容量に合せて確保
して置かなければならないので、特にいくつかの種類の
ファイルを同一のプログラムで取扱い、ファイルの種類
によって、キ一部やデータ部の大きさにかなりの差があ
る場合などでは、主記憶や補助記憶を効率よく利用する
ことができないという問題点がある。

また、データ部を補助記憶の中へ格納しているので、デ
ータの検索や格納の処理にそれぞれ、時間を要するとい
う問題点がある。

本発明の目的は、処理の実行時に、処理するファイルの
種類に応じて、キ一部やデータ部に必要な主記憶上の使
用領域を確保することにより、主記憶を効率良く利用す
るとともに、データ部をセグメントに分割して常駐／非
常駐の指定を可能にすることにより、コンピュータの主
記憶容量に制限されない大容量の二次元データを有する
ファイルを処理することができる二次元データ格納方式
を提供することにある。

し課題を解決するための手段〕本発明の二次元データ格納方式は、（Ａ＞データ行を特定する幾つかのキーと、前記幾つか
のキーにより特定される前記データ行を格納するアドレ
スを示すデータポインタとの組合せを、前記幾つかのキ
ーにより特定される種類のそれぞれについて、コンピュ
ータの主記憶上に保有する行管理キーテーブル、（Ｂ）
前記データ行の各データに与えられた各列の属性情報の
それぞれを、コンピュータの主記憶上に保有する列管理
テーブル、（Ｃ）前記属性情報のそれぞれで意味付けされた各列の
各データを保有する前記データ行を、前記幾つかのキー
により特定されたデータポインタが示すアドレスの順序
に、前記幾つかのキーにより特定される種類の行数骨、
コンピュータの主記憶上に保有するとともに、コンピュ
ータの主記憶上に保有できるデータ行の行数単位を越え
るとき、適当な行数単位でコンピュータの補助記憶に格
納できるデータテーブル、を備えて構成されている。

〔実施例〕

次に本発明の実施例について図面を参照して説明する。

第１図は本発明の二次元データ格納方式の一実施例を示
す情報構成図である。

第１図に示すように、行管理キーテーブル１は、コンピ
ュータの主記憶上に、データ行を特定する第１キー、第
２キー、第３キー、・・・・・・およびそれらのキーの
値で特定されるデータ行を格納するアドレスを示すデー
タポインタの各欄に値を保有し、これらの各欄に値を有
する行数のしく第１キー、第２キー、第３キー、・・・
・・・により特定される種類の数）を保有している。

すなわち、ａｌ　、　ｂｌ　、　Ｃ１、・・・・・・で
特定されるデータ行は、アドレスｐｌにあり、ａｌ　ｌ
　ｂｌ。

Ｃ２，・・・・・・で特定されるデータ行は、アドレス
ｐ２にあり、Ｃ２，ｂｌ、Ｃ１，・・・・・・で特定さ
れるデータ行は、アドレスｐ４にあり、Ｃ３、ｂｌ　。

Ｃ２，・・・・・・で特定されるデータ行は、アドレス
ｐ３にあることをそれぞれ示している。

また、列管理テーブル２は、データ行の各データに与え
られた各列の属性情報のそれぞれを、コンピュータの主
記憶上に保有し、これらの各欄に値を有する列数のＭを
保有している。

すなわち、各データ行は、Ｘ〜Ｘ　（１）という属性情
報のデータ、Ｘ〜Ｘ（２）という属性情報、・・・・・
・・・・のデータを有していることを示している。

一方、データテーブル３は、列管理テーブル２の属性情
報のそれぞれで意味付けされたＭ個の各データを保有す
るデータ行を、行管理キーテーブル１の第１キー、第２
キー、第３キー、・・・・・・により特定されたデータ
ポインタが示すアドレスの順序に、行管理キーテーブル
１の第１キー、第２キー、第３キー、・・・・・・によ
り特定される種類の行数のＬ個分、コンピュータの主記
憶上に保有するとともに、コンピュータの主記憶上に保
有できるデータ行の行数単位を越えるとき、適当な行数
単位のｎ個に分けてそれらをコンピュータの補助記憶に
格納している。

なお、データテーブル３は、保有するデータ数のＮ　（
Ｎ＝ＬＸＣ）も保有している。

すなわち、第１図のデータテーブル３は、Ｌ行９Ｍ列の
二次元データであるｄｌｌ＋ｄｌ□、ｄ１３．・・・・・・・・・ｄ１麺ｄ
２１．　ｃｉ２□、ｄ２３．・・・・・・・・・ｄ２Ｍ
ｄＬ１．ｄＬ２．ｄＬ３．・・・・・・・・・ｄｔ閾に
ついて、ａｌ　、　ｂｌ　、　Ｃ１、・・・・・・で特
定されるデータポインタが示すアドレスｐ１の位置から
最初のデータ行としてｄ　ｌ＋、ｄ　１２＋　ｄ　１３
．・・・・・・・・・ｄｌＭを保有し、ａｌ　、ｂ２　
、Ｃ２，・・・・・・で特定されるデータポインタが示
すアドレスｐ２の位置から次のデータ行としてｄ２１．
　ｄ２□、ｄ２３．・・・・・・・・・の順に、索引順
編成のテーブルを構成して、上記のＬ行１Ｍ列のデータ
のすべてを保有していることを示している。

このため、データテーブル３は、アドレスを有している
各データ行ごとに検索および更新を行うことができる。

次に、本実施例における二次元データを格納する動作を
説明する。

第２図は本実施例の二次元データ格納動作を示す流れ図
である。

対象の二次元データをデータテーブル３に格納する場合
、順不同で送られてくる格納すべきデータを次々に受け
て以下の動作を行う。

まず、ステップＳ１では、受けたデータにより列管理テ
ーブル２に対象の二次元データに関する属性情報Ｘ〜Ｘ
（１）、Ｘ〜Ｘ（２）、・・・・・・・・・を保有し追
加の更新をするとともに、それらの数である列数Ｍを保
有する。

次に、ステップＳ２で、受けたデータが有する各キーが
、行管理キーテーブル１にあるこれまでに保有されてい
る行の各キーに一致する行があるかどうかを検索する。

次に、ステップＳ３で、ステップＳ２の結果を判定し、
一致する行がないときは、受けたデータが有するキーの
組が新規である（ＹＥＳ）ので、ステップＳ４に移り、
一致する行があるときは、新規でない（Ｎｏ）ので、ス
テップＳ５に移る。

ステップＳ４では、受けたデータが有する各キーを、行
管理キーテーブル１における一行として、キーの配列順
序が昇順となる行位置に挿入し、その後の行を一行ずつ
後へずらせる。また、挿入した行のデータポインタには
、アドレスとしてデータテーブル３の新たな格納位置を
示す値（ＬＸＭ）を保有する。さらに、行管理キーテー
ブル１の行数りには、１を加えておく。

一方、ステップＳ５では、行管理キーテーブル１におい
て、受けたデータが有する各キーと一致する行にあるデ
ータポインタが示すアドレスの値を読出しておく。

次に、ステップＳ６で、受けたデータを、行管理キーテ
ーブル１から、その受けたデータが有する各キーと一致
する行のデータポインタが示すアドレスを受けて、列管
理テーブル２から、その受けたデータが有する属性情報
と一致する属性情報の位置を受けて、データテーブル３
におけるそのアドレス（データ行が指定される）でその
位置（列が指定される）に格納するとともに、データテ
ーブル３のデータ数Ｎに１を加える。

以上のべたように、本実施例の二次元データ格納方式は
、処理の実行時に、処理するファイルの種類に応じて、
キ一部やデータ部に必要な主記憶Ｅの使用領域を確保す
ることにより、主記憶を効率良く利用するとともに、デ
ータ部をセグメントに分割して常駐／非常駐の指定を可
能にすることにより、コンピュータの主記憶容量に制限
されない大容量の二次元データを有するファイルを処理
することができる。

〔発明の効果〕

以上説明したように、本発明の二次元データ格納方式は
、処理の実行時に、処理するファイルの種類に応じて、
キ一部やデータ部に必要な主記憶上の使用領域を確保す
ることにより、主記憶を効率良く利用するとともに、デ
ータ部をセグメントに分割して常駐／非常駐の指定を可
能にすることにより、コンピュータの主記憶容量に制限
されない大容量の二次元データを有するファイルを処理
することができるという効果を有している。

また、本発明の二次元データ格納方式は、データ部の処
理する部分が、主記憶上で動作するので、データ部全体
が補助記憶上で動作する従来の二次元データ格納方式に
比べて、データの格納・検索を大幅に高速化できるとい
う効果がある。

【図面の簡単な説明】

第１図は本発明の二次元データ格納方式の一実施例を示
す情報構成図、第２図は本実施例の二次元データ格納動
作を示す流れ図である。１・・・・・・行管理キーテーブル、２・・・・・・列
管理テーブル、３・・・・・・データテーブル。

Claims

【特許請求の範囲】（Ａ）データ行を特定する幾つかのキーと、前記幾つか
のキーにより特定される前記データ行を格納するアドレ
スを示すデータポインタとの組合せを、前記幾つかのキ
ーにより特定される種類のそれぞれについて、コンピュ
ータの主記憶上に保有する行管理キーテーブル、（Ｂ）
前記データ行の各データに与えられた各列の属性情報の
それぞれを、コンピュータの主記憶上に保有する列管理
テーブル、（Ｃ）前記属性情報のそれぞれで意味付けされた各列の
各データを保有する前記データ行を、前記幾つかのキー
により特定されたデータポインタが示すアドレスの順序
に、前記幾つかのキーにより特定される種類の行数分、
コンピュータの主記憶上に保有するとともに、コンピュ
ータの主記憶上に保有できるデータ行の行数単位を越え
るとき、適当な行数単位でコンピュータの補助記憶に格
納できるデータテーブル、を備えることを特徴とする二次元データ格納方式。