JPH0477341B2 - - Google Patents

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、データ項目の追加、削除や、データ
項目の属性変更等のレコード定義が変更された
時、この時点で、データベース中に存在する格納
レコードの再構成をすることなく、該レコードの
定義を変更し、該変更された定義体に合つた項目
アクセス（項目追加、項目削除、属性変更を行つ
た後の、ユーザの指定する項目データをアクセス
してユーザに返送する）を行うようにしたレコー
ド型データにおけるデータ項目の動的変更処理方
法に関する。

最近、金融業界、製造業界等の各種の業界に導
入が図られている一般的なデータベースシステム
は、運用を重ねている内に、該データベースに対
するアクセス効率、スペース使用効率が低下して
くる為、定期的に、該データベースを吸い上げ、
初期化して、再投入すると云う、所謂再編集処理
が行われるのが普通である。

従つて、このような再編集処理が不要なデータ
ベースシステムが求められており、例えば試行錯
誤的にデータ項目の追加、削除、項目名称の変更
等ができるデータベースシステム、即ちデータ項
目の動的変更が可能なシステムが知られている。

このような方式では、データベースの導入が容
易となり、運用に柔軟性がでてくる特徴がある。

又、データベースには、銀行業界等で良く使用
される定形的なデータベース（ネツトワーク型デ
ータベース、或いは階層構造型データベース）
と、人事管理業務、統計管理業務等のように、デ
ータ項目の追加、削除、項目名称の変更等が多
い、所謂非定形型データベース（リレーシヨナ
ル・データベース）とがあるが、最近の業界にお
いては、データ処理業務の多様化に伴つて、多少
性能は落ちても、導入が容易で、運用上の柔軟性
が大きい、上記非定形型データベースが求められ
ており、このような非定形型データベースシステ
ムでの性能向上が期待される。

〔従来の技術〕

上記非定形型データベースシステムの１つとし
て、レコード型データにおけるデータ項目の動的
変更を行う改良された方式が、特願昭58−118940
で開示されている。

第４図、第５図は、上記特願昭58−118940で開
示されている「レコード型データにおけるデータ
項目の動的変更方式」の概念を示す図であつて、
第４図は該方式のレコード定義体の構成を示し、
第５図は本方式によつて生成されるレコードの物
理的構成を示している。

第４図、第５図において、１はフアイル・セ
ル、２−１乃至２−１′は項目セル、３はビツ
ト・マツプ長部、４はビツト・マツプ部、５−１
乃至５−１′はデータ項目を示しており、又実線
の矢印は物理順ポインタを、点線の矢印は表示順
ポインタを、一点鎖線の矢印は新定義ポインタを
それぞれ示している。以下、全図を通じて同じ符
号は同じ対象物を示すものとする。

上記、特願昭58−118940で開示されている「レ
コード型データにおけるデータ項目の動的変更方
式」の概要を以下に説明する。即ち、 ビツト・マツプ長部と、ビツト・マツプ部と、
データ項目とを持つ複数のレコード（第５図、
３，４，５−１〜５−１′参照）から構成される
フアイルを記憶するフアイル記憶部と、上記デー
タ項目の属性を保持する１個、又は複数の項目セ
ル（第４図、２−１〜２−１′参照）と、該デー
タ項目のレコード上における物理的配列順ポイン
タ（第４図、実線参照）と、該データ項目のユー
ザインタフエースから見えるレコードと該レコー
ドに含まれるデータ項目の順番を示す論理的な表
示順を示す為に項目セル間に設けられた表示順ポ
インタ（第４図、点線参照）とを有すると共に、
新たに属性変更をした属性変更データ項目５−
１′に対する新たな属性の定義を持つ属性変更項
目セル２−１′と、既存の項目セル２−１，２−
２、〜との関係を示す属性変更項目定義ポインタ
（第４図、一点鎖線参照）を項目セル間に設けら
れるように構成されたレコード定義記憶部と、上
記フアイル記憶部と、上記レコード定義記憶部を
アクセスするアクセスシステムとを備え、該アク
セスシステムは、 データ項目の追加が指令された場合｛第４
図、第５図ロのケース｝には、追加データ項目
５−４の属性を保持する項目セル２−４を、上
記レコード定義記憶部内に作成して、上記物理
的配列順ポインタ、及び表示順ポインタの張り
替えを行い、 データ項目５−２の削除が指令された場合
｛第４図、第５図ハのケース｝には、上記レコ
ード定義記憶部内の該当する項目セル、例えば
２−２に、無効表示を立てると共に、上記表示
順ポインタの張り替えを行い、 データ項目５−１の属性変更が指令された場
合｛第４図、第５図ニのケース｝には、上記レ
新しい属性を保持する属性変更項目セル２−
１′を作成し、旧属性の項目セル２−１と新属
性の属性変更項目セル２−１′との間を、上記
属性変更定義ポインタで連絡すると共に、上記
物理的配列順ポインタ、及び表示順ポインタの
張り替えを行い、 フアイルへのレコードの入力が指令された場
合には、上記レコード定義記憶部中に存在する
項目セルの個数と同数のビツトを有し、且つ第
ｉ番目のビツトが物理的配列順ポインタに従う
第ｉ番目の項目セルに対応するデータ項目の、
入力対象レコード中における有無を示す（０／
１）を持つビツト・マツプ部４を作成すると共
に、入力対象レコードのデータ項目を、上記レ
コード定義記憶部の内容に従つて配列し、該配
列されたデータ項目に、上記ビツト・マツプ部
４を付加して、上記フアイル記憶部に格納し、 フアイルからレコードの出力が指令された場
合には、上記フアイル記憶部から該当するレコ
ードを取り出し、該取り出されたレコードのビ
ツト・マツプ部４の内容、及び上記レコード定
義記憶部を参照して必要な処理、例えば項目追
加がある場合には、該項目５−ｉに‘NULL'
の値を持つデータ項目を追加し、項目削除があ
る場合には、該項目５−ｊの項目を削除し、項
目５−ｋの属性変更がある場合には、該項目の
属性変更を行い、該処理されたレコードを出力
する。

ように動作するものであり、上記の処理が
後述するレコードのリード処理と、データ項目
のアドレスを認識するマツピング処理と、該認
識したアドレスによる項目アクセス処理であ
る。

従つて、上記改良された「レコード型データに
おけるデータ項目の動的変更方式」は、データ項
目の追加、削除、データ項目の属性変更等のレコ
ード定義が変更された時、この時点で、データベ
ース中に存在する格納レコードの再構成をするこ
となく、レコード定義記憶部のレコード定義を変
更して、該レコード定義体に合つた項目アクセス
を行うようにした所に特徴がある。

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

然しながら、本方式においては、データ項目の
追加、削除、データ項目の属性変更等の処理に伴
つて、レコード定義体は動的に変化するが、それ
以前に存在するフアイル記憶部上でのレコードを
変更することがない為、第５図イ〜ニで示す、各
レコードが該フアイル記憶部に存在する可能性が
あり、特定のレコードをアクセス（リード）する
時、上記イ〜ニの何れかのレコードを読んで、レ
コード定義記憶部の最新の定義体に合わせる為
の、上記複雑なレコードのリード処理、各データ
項目のアドレスを認識するマツピング処理、該認
識したアドレスに基づいた項目アクセス処理を行
う必要があり、フアイルアクセス時のオーバヘツ
ドが大きくなると云う問題があつた。

本発明は上記従来の欠点に鑑み、一般にフアイ
ルの変更は、いつも行われるものではないこと
と、互いに隣接したレコードは、殆どが同時期に
変更を受けたレコードであることが多いと云うフ
アイル生成上の特徴に着目して、フアイルをアク
セス（リード）する毎に該アクセスしたデータ項
目のアドレスを認識するマツピング処理、該認識
したアドレスに基づいた項目アクセス処理を行わ
なくても良い方法を提供することを目的とするも
のである。

〔問題点を解決する為の手段〕

この目的は、レコード型データ形式のデータベ
ース１７において、 ビツトマツプ長部３と、該ビツトマツプ長部３
が示す数のデータ項目５−１，５−２、〜の有無
を示す値を持つビツトマツプ部４と、該データ項
目５−１，５−２、〜とを持つ複数のレコードか
ら構成されるフアイルを記憶するフアイル記憶部
と、 上記データ項目５−１，５−２、〜の属性を保
持する１個、又は複数の項目セル２−１，２−
２、〜と、該データ項目５−１，５−２、〜のレ
コード上における物理的な配列順ポインタ（実線
の矢印）と、該データ項目のユーザインタフエー
スから見えるレコードと該レコードに含まれるデ
ータ項目の順番を示す論理的な表示順を示す為に
設けられた表示順ポインタ（点線の矢印）とを有
すると共に、あるデータ項目に対する属性変更が
行われた属性変更データ項目５−１′に対する新
たな属性の定義を持つ属性変更項目セル２−１′
と、既存の項目セル２−１，２−２、〜との関係
を示す属性変更項目定義ポインタ（一点鎖線の矢
印）を項目セル２−１，２−２、〜、２−１′間
に設けるように構成したレコード定義記憶部と、 上記フアイル記憶部と、上記レコード定義部を
アクセスするレコードアクセスシステム１２とを
備え、 該レコードアクセスシステム１２で、上記デー
タ項目５−１，５−２、〜の追加、削除や、該デ
ータ項目５−１，５−２、〜の属性変更等のレコ
ードの定義を上記項目セル２−１，２−２、〜で
変更した時、 上記レコード型データのデータベース１７に存
在する格納レコードの再編成を行うことなく、上
記レコード定義記憶部のみの変更をして、該変更
された定義体に合つた項目アクセス（項目追加、
項目削除、属性変更を行つた後の、ユーザの指定
する項目データをアクセスしてユーザに返送す
る）を行うようにしたレコード型データにおける
データ項目５−１，５−２、〜の動的変更方式に
おいて、 上記レコード定義記憶部に、マツピングセル１
−１を設け、該マツピングセル１−１に、アクセ
スしたレコードの上記ビツト・マツプ長部３と、
上記ビツト・マツプ部４のパターンと、各データ
項目５−１，５−２、〜毎のアドレス情報を記憶
し、 次に、レコードをアクセスしたとき、上記マツ
ピングセル１−１の上記ビツト・マツプ長部３
と、上記ビツト・マツプ部４のパターンを参照し
て、不一致を検出したときのみ、該レコード内の
データ項目のアドレスを認識するマツピング処理
と、該認識した各データ項目のアドレスをマツピ
ングセルの該当の位置に記憶するパターンアドレ
ス記憶処理と、該記憶したアドレスを基に、該当
のレコードに対する項目アクセスを行うようにし
た本発明のレコード型データにおけるデータ項目
の動的変更処理方法によつて達成される。

〔作用〕

即ち、本発明によれば、前回アクセスしたレコ
ードのビツト・マツプ長部とビツト・マツプ部の
パターンと、各データ項目のレコード相対アドレ
ス等のアドレス情報とを、レコード定義記憶部に
マツピングセルとして記憶しておき、次回のフア
イルアクセス時、該レコードの上記パターンと、
上記マツピングセルの内容とのパターン比較を行
い、不一致の時のみ、マツピング処理を施した
後、該レコードの上記パターンを新たなマツピン
グセルとして記憶し、当該レコードに対する項目
アクセスを行うが、該パターンが一致した時に
は、当該マツピングセルの各データ項目の上記ア
ドレス情報から、各データ項目のアドレスを求
め、物理データベースシステム（第３図の１４参
照）内のバツフア上の該アドレスに基づいて、項
目アクセスを行うようにしたものであるので、レ
コード型データにおけるデータ項目の変更を動的
に行う方法を用いて、変更不可能なレコード形式
のデータベースアクセスと、略同等のアクセス性
能が得られる効果がある。

〔実施例〕

以下本発明の実施例を図面によつて詳述する。
第１図は、本発明を実施した場合のレコード定義
体の構成例を示した図で、マツピングセル１−１
が本発明を実施するのに必要なレコード定義体で
あり、第２図は本発明を実施してデータベースを
アクセスする時の動作を流れ図で示した図であ
り、第３図は本発明が適用されるリレーシヨナ
ル・データベース管理システムの構成例を示した
図である。

本発明を実施しても、データ項目の追加、削
除、属性変更、フアイルのレコードの入力、フア
イルからのレコードの読み出し動作等に伴う項目
アクセス動作は従来方式と全く同じであるので、
ここでは省略し、本発明の主眼となる上記マツピ
ングセルのアクセスパターンと、今アクセス中の
レコードの当該パターンとの照合動作を中心に、
第１図〜第３図によつて、本発明の実施例を説明
する。

先ず、第１図を参照しながら、第２図によつ
て、ユーザが要求するレコードをデータベースか
らリードする時の動作を説明する。本発明におい
ては、第１図から明らかな如く、レコード定義体
にマツピングセル１−１が設けられている所が従
来方式と異なる。

ステツプ20：データベースからユーザが要求する
レコードを読み出す。

ステツプ21：上記読み出したレコードについてビ
ツト・マツプ長部と、ビツト・マツプ部を読み
取り、レコード定義記憶部に記憶されている当
該レコードに関するマツピングセルに設定され
ている前回のアクセスパターン（ビツト・マツ
プ長部と、ビツト・マツプ部データ）と比較
し、一致出力が得られると、ステツプ24に飛ぶ
が、不一致の時には次のステツプに移る。

ステツプ22：上記読み出されたレコードについ
て、項目セル２−１，２−２、〜の表示順ポイ
ンタに従つて、例えば、第４図ニの項目セル２
−１に対応する第５図に示したビツトマツプ４
上の表示が“Ｏ”（NULL）であることを認識
し、レコード中に、該当のデータ項目５−１が
存在しないことを知り、項目セル２−１の属性
変更項目定義ポインタから、新しい属性変更項
目セル２−１′を求め、ビツトマツプ４上の該
当ビツトが“１”であることを確認して、物理
順ポインタの先頭の項目セル２−１から、該ビ
ツトマツプ４の0/1を確認しながら、上記新規
の属性変更項目セル２−１′迄のデータ長を加
算して、該新規の属性変更データ項目５−１′
のレコード内の相対のデータ項目アドレスを求
める。そして、上記の各データ項目５−１，５
−２、〜のアドレスを出力する処理を全てのデ
ータ項目について処理し、次の処理ステツプに
移る。

ステツプ23：上記マツピング処理を施したレコー
ドについて、ビツト・マツプ長部とビツト・マ
ツプ部を生成し、該内容をアクセスパターンと
して、更に上記ユーザの要求する各データ項目
のアドレス情報とを、レコード定義記憶部の当
該レコードに関するマツピングセル（第１図、
１−１参照）に記憶する。

ステツプ24：マツピングセルに記憶されているレ
コードアドレス情報、或いはステツプ24で生成
したユーザレコードのアドレス情報に基づい
て、該当のデータ項目のみをユーザに返送す
る。

次に、上記本発明によるデータベースアクセス
を、第３図のリレーシヨナル・データベース管理
システムで実行した場合の動作を説明する。

先ず、ユーザ１０のデータベース１７に対する
アクセス（リード）要求は、集合インタフエース
形式で行われる。例えば、「どのテーブルの、ど
の項目の、どの値以上のもの」と言つた指示であ
る。

該指示をリレーシヨン操作システム１１が受け
取ると、ユーザから見えるレコード定義が格納さ
れている外部スキーマ１５をアクセスして、「ど
のレコードのどの項目」が上記条件を満足してい
ると云う形に変換してレコード・アクセス・シス
テム１２に渡す。

レコード・アクセス・システム１２においては、
このアクセス要求を論理データベースアクセス・
システム１３に伝えると、該論理データベースア
クセス・システム１３は、上記外部スキーマ１５
をアクセスして、最新のレコード定義体を、主記
憶装置（図示せず）に展開した後、該展開された
レコード定義体情報と、該レコードが物理的にデ
ータベース１７のどの位置に入つているかを示す
内部スキーマ１６とを参照して、該ユーザ要求を
物理データベースアクセス・システム１４が実行
できる形に変換して渡す。以後、該レコード定義
体情報は、上記主記憶装置上に展開されている情
報が参照される。

物理データベースアクセス・システム１４は、
上記内部スキーマ１６と、データベース１７とを
参照して当該レコードを読み出し、論理データベ
ースアクセス・システム１３に渡す。

ここで、論理データベースアクセス・システム
１３は、上記主記憶装置に展開されているレコー
ド定義体情報と、内部スキーマ１６との対応に従
つて、ユーザが要求するレコードを外部スキーマ
１５の表現形式に変換し（ステツプ20参照）、該
変換されたレコードについて、そのビツト・マツ
プ長部と、ビツト・マツプ部を取り出し、上記レ
コード定義体情報の中の、前記マツピングセル１
−１のアクセスパターンと比較し、一致すると、
該マツピングセルに記憶している各データ項目ア
ドレスの内、ユーザの要求するデータのみを、レ
コード・アクセス・システム１２に返送する。
（ステツプ21，24参照） 然し、上記比較処理で、不一致が検出された時
には、上記マツピング処理（ステツプ22参照）を
施した後、該生成されたレコードについて、ビツ
ト・マツプ長、及びビツト・マツプをアクセスパ
ターンとし、更に該レコードのアドレス情報を、
上記マツピングセルに記憶（ステツプ23参照）し
た後、ユーザが要求するレコードについてのみ、
レコード・アクセス・システム１２に返送する。
（ステツプ24参照） これをリレーシヨン操作システム１１を介して
ユーザ１０に戻すことにより、一連のデータベー
ス処理が完了する。

データベース１７の更新を行う時も、上記外部
スキーマ１５の形のレコードへの要求として、論
理データベースアクセス・システム１３によつて
受け取られた命令が、内部スキーマ１６によつ
て、実際のデータベース１７上に反映されるよう
にして実行される。

従つて、上記マツピング処理には、多くの処理
時間が必要となるので、本発明においては、前述
のデータベースの構造的特徴に着目して、前回の
アクセス（リード）時のビツトマツプ長部と、ビ
ツトマツプ部のパターンと、前回アクセス（リー
ド）時のレコードのそれとを比較して、異なる場
合のみ、上記各データ項目のアドレスを認識する
マツピング処理と、該認識したアドレスを該ビツ
トマツプセルの対応する領域に記憶し、該記憶し
たアドレスに基づいた項目アクセスに入るように
した所に特徴がある。

〔発明の効果〕

以上、詳細に説明したように、本発明のレコー
ド型データにおけるデータ項目の動的変更処理方
法は、前回アクセスしたレコードのビツト・マツ
プ長部とビツト・マツプ部のパターンを、レコー
ド定義記憶部にマツピングセルとして記憶してお
き、次回のフアイルアクセス時、該レコードの上
記パターンと、上記マツピングセルの内容とのパ
ターン比較を行い、不一致の時のみ、マツピング
処理を施した後、該レコードの上記パターンを新
たなマツピングセルとして記憶し、当該レコード
に対する項目アクセスを行うが、該パターンが一
致した時には、当該マツピングセルの内容に従つ
て、項目アクセスを行うようにしたものであるの
で、レコード型データにおけるデータ項目の変更
を動的に行う方法を用いて、変更不可能なレコー
ド形式のデータベースアクセスと、略同等のアク
セス性能が得られる効果がある。

【図面の簡単な説明】

第１図は本発明を実施した場合のレコード定義
体の構成例を示した図、第２図は本発明を実施し
て、データベースをアクセスした場合の動作を流
れ図で示した図、第３図は本発明が適用されるリ
レーシヨナル・データベース管理システムの構成
例を示した図、第４図は従来方式のレコード定義
体の構成を示した図、第５図は従来方式によつて
生成されるレコードの物理的構成を示した図、で
ある。 図面において、１はフアイルセル、２−１〜２
−１′は項目セル、１−１はマツピングセル、３
はビツト・マツプ長部、４はビツト・マツプ部、
５−１〜５−１′はデータ項目、１０はユーザ、
１１はリレーシヨン操作システム、１２はレコー
ド・アクセス・システム、１３は論理データベー
スアクセス・システム、１４は物理データベース
アクセス・システム、１５は外部スキーマ、１６
は内部スキーマ、１７はデータベース、２０〜２
４は動作ステツプ、をそれぞれ示す。

Claims (1)

1. 【特許請求の範囲】 １ レコード型データ形式のデータベース１７に
   おいて、 ビツトマツプ長部３と、該ビツトマツプ長部３
   が示す数のデータ項目５−１，５−２、〜の有無
   を示す値を持つビツトマツプ部４と、該データ項
   目５−１，５−２、〜とを持つ複数のレコードか
   ら構成されるフアイルを記憶するフアイル記憶部
   と、 上記データ項目５−１，５−２、〜の属性を保
   持する１個、又は複数の項目セル２−１，２−
   ２、〜と、該データ項目５−１，５−２、〜のレ
   コード上における物理的な配列順ポインタ（実線
   の矢印）と、該データ項目のユーザインタフエー
   スから見えるレコードと該レコードに含まれるデ
   ータ項目の順番を示す論理的な表示順を示す為に
   設けられた表示順ポインタ（点線の矢印）とを有
   すると共に、あるデータ項目に対する属性変更が
   行われた属性変更データ項目５−１′に対する新
   たな属性の定義を持つ属性変更項目セル２−１′
   と、既存の項目セル２−１，２−２、〜との関係
   を示す属性変更項目定義ポインタ（一点鎖線の矢
   印）を項目セル２−１，２−２、〜、２−１′間
   に設けるように構成したレコード定義記憶部と、 上記フアイル記憶部と、上記レコード定義部を
   アクセスするレコードアクセスシステム１２とを
   備え、 該レコードアクセスシステム１２で、上記デー
   タ項目５−１，５−２、〜の追加、削除や、該デ
   ータ項目５−１，５−２、〜の属性変更等のレコ
   ードの定義を上記項目セル２−１，２−２、〜で
   変更した時、上記レコード型データのデータベー
   ス１７に存在する格納レコードの再構成を行うこ
   となく、上記レコード定義部のみの変更をして、
   該変更された定義体に合つた項目アクセスを行う
   ようにしたレコード型データにおけるデータ項目
   ５−１，５−２、〜の動的変更方法において、 上記レコード定義記憶部に、マツピングセル１
   −１を設け、該マツピングセル１−１に、アクセ
   スしたレコードの上記ビツト・マツプ長部３と、
   上記ビツト・マツプ部４のパターンと、各データ
   項目５−１，５−２、〜毎のアドレス情報を記憶
   し、 次に、レコードをアクセスしたとき、上記マツ
   ピングセル１−１の上記ビツト・マツプ長部３
   と、上記ビツト・マツプ部４のパターンを参照し
   て、不一致を検出したときのみ、該レコードを構
   成している各データ項目のアドレスを認識するマ
   ツピング処理（処理ステツプ22）と、該認識した
   アドレスの上記マツピングセル１−１の該当領域
   への記憶（処理ステツプ23）と、該認識したアド
   レスに基づいた項目アクセス（処理ステツプ24）
   を行うようにしたことを特徴とするレコード型デ
   ータにおけるデータ項目の動的変更処理方法。