JPS62287350A - インデツクス一括更新方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ３、発明の詳細な説明 （産業上の利用分野） 本発明は、インデックスを利用したアクセス手段を備え
たデータファイルの更新方式に関する。

（従来の技術） 従来、データファイルの検索効率を向上させるためのイ
ンデックスファイルを備えたデータファイルにおいて１
、データレコードを更新する際にデータレコードの各フ
ィールドが更新されれば、それに付随するインデックス
ファイルも同時ｌこ更新していた。

インデックスレコードをいくつかまとめてひとつのブロ
ックとし、入出力処理を前記ブロック単位で行うインデ
ックスファイルを想定した場合、単位インデックスレコ
ードの更新を、第９図を利用して説明すると次の５ステ
ツプに示すようになる。

第１ステツプでは、上位レベルブロック９１を読込む。

第２ステツプでは、更新するインデックスレコードの更
新処理が「削除」、あるいは「変更」であれば、キー値
が含まれる下位レベルブロックの管理レコード９２を見
出し、いっぽう、更新処理が「追加」であれば、インデ
ックスレコードを格納する下位レベルブロックの管理レ
コード９２を見出す。

第３ステツプでは、下位レベルブロック管理レコード９
２が示す最下位レベルブロック９３を読込む〇 第４ステツプでは、更新処理が「削除」であれば最下位
レベルブロック９３のインデックスレコード９Ｇを削除
し、更新処理が「変更」であれば最下位レベルブロック
９３のインデックスレコード９４を変更し、更新処理が
「追加」であれば最下位レベルブロック９３にインデッ
クスレコード９５を追加する。

第５ステツプでは、最下位レベルブロック９３を書込む
。

上記インデックスレコードの更新において、２回のブロ
ック読込み要求と１回のブロック書込み要求とが発生す
る。

このようなインデックスレコードの更新手段は、データ
レコードの更新層外に対応してインデックスレコードを
保守するためにインデックスファイル上に格納されるイ
ンデックスレコードがキー値の順に並んでいる性質を利
用していない。

（発明が解決しようとする問題点） 従来のインデックス更新方式では、データレコードをル
コードだけ更新した場合には、更新されたフィ゛−ルド
に対応するインデックスがひとつだけであっても、２回
のブロック読込み要求と、１回のブロック書込み要求と
が発生する。

もし１次に更新されるインデックスレコードが現在処理
したブロックに格納されるか、あるいは格納されている
ことが保証されているとすれば、次に更新されるインデ
ックスレコードの更新では、上記インデックスレコード
更新手段のうち、第４ステツプの手続きのみが必要とな
る。

この場合、ブロックの読込み要求と、書込み要求とはと
もに発生しない。

本発明の目的は、データレコードを更新する際、それに
伴うインデックスの更新情報をソートレコードとして保
持し、データレコードの更新後に一括してキー値順にイ
ンデックスファイルを更新することにより上記欠点を除
去し、ブロック読込み要求と書込み要求とを減少させる
ことができるように構成したインデンクス一括更新方式
を提供することにある。

（問題点を解決するための手段） 本発明によるインデックス一括更新方式はデータレコー
ド更新処理手段と、インデックスレコード更新情報生成
手段と、ソートレコード記憶手段と、ソート手段と、イ
ンデックスレコード更新情報読込み手段と、インデック
ス更新手段とを具備して構成したものである。

データレコード更新処理手段は、１個あるいは複数個の
インデックスをもつデータファイル上のデータレコード
を更新するためのものである。

インデックスレコード更新情報生成手段は、上記データ
レコード更新処理手段によって更新された少なくとも複
数データレコードに対する１個、あるいは複数個のイン
デックスを更新するために、更新されたデータレコード
の更新されたフィールド値をキー値とし、更新されたデ
ータレコードのデータファイル上のアドレスをポインタ
値としたインデックスレコードに対して、データレコー
ドの各フィールドに対応するインデックス識別子と、更
新されたデータレコードの更新順位と、インデックスレ
コードの更新方式識別子とを付加したインデックスレコ
ード更新情報を生成するためのものである。

ソートレコード記憶手段は、上記インデックスレコード
更新手段により生成されたインデックスレコード更新情
報をソートレコードとして記憶するためのものである。

ソート手段は、上記ソートレコード記憶手段に格納され
ているソートレコードに対して、上記インデックスレコ
ード更新情報生成手段によって付加されたインデックス
識別子を第１のキーとし、インデックスレコードのキー
値を第２のキーとし、上記インデックスレコード更新情
報生成手段によって付加され、更新されたデータレコー
ドの更新順位を第３のキーとして並び換えるためのもの
である。

インデックスレコード更新情報読込み手段は。

上記ソートレコード記憶手段から上記ソート手段によっ
て並換えたソートレコードを読込み、インデックスレコ
ード更新情報を取込むためのものである。

インデックス更新手段は、上記インデックスレコード更
新情報読込み手段によって読込まれたインデックスレコ
ード更新情報をもとにインデックス識別子で示されるイ
ンデックスファイルを一括して更新するためのものであ
る。

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

第１図は、本発明によるインデックス一括更新方式を実
現する一実施例を示すブロック構成図である。

第１図において、１はデータファイル、２はデータレコ
ード更新処理手段、３はインデックスレコード更新情報
生成手段、４はソート手段、５はソートレコード記憶手
段、６はインデックスレコード更新情報読込み手段、７
はインデックス更新手段、８はインデックスファイルで
ある。

第２図は、第１図に示す実施例におけるデータレコード
形式を示す説明図である。

本実施例のデータレコード形式は第２図に示すようにＡ
フィールド１０と、Ｂフィールド１１と、Ｃフィールド
１２と、Ｄフィールド１３との４つのフィールドから成
り、Ｂフィールド１１と、Ｄフィールド１３との２つの
フィールドがそれぞれインデックスをもっている。

本実施例による更新前のデータレコード群を第３図に示
し、更新後のデータレコード群を第４図に示す。

各フィールドのサフィックスは並びの順番を示している
。

第３図のデータレコード群に加エラしたデータレコード
更新処理を、第５図に示す。

更新ノ験　１番のデータレコード更新処理は、アドレス
Ｐ１のデータレコードを削除するものである。

更新順　２番のデータレコード更新処理は、アドレスＰ
２のデータレコードのフィールドＢの値を「Ｂ２」から
「Ｂ５」に変更し、フィールドＤの値を「Ｂ２」から「
Ｂ５」に変更するものである。

更新順　３番はそれぞれフィールドＡの値がｒＡ４Ｊ、
フィールドＢの値が「Ｂ４」、フィールドＣの値が「Ｃ
４」、フィールドＤの値が「Ｄ４」である新しいデータ
レコードを追加する処理である。

上記データレコード更新処理に伴って、インデックスレ
コード更新情報生成手段３が作成すべきソートレコード
形式を第６図に示す。

データレコードのインデックスを備えたフィールドに対
応するインデックス識別子６１とキー値６２と、データ
レコードのデータファイル１上における格納位置を示す
アドレスに対応して決定されるポインタ値６３と、デー
タレコードの更新順とインデックスレコードの更新順と
を対応ずけるための更新順位６４と、データレコードの
更新方法とインデックスレコードの更新方法を対応ずけ
るための更新処理識別子６５とから成る。

第７図ｊま、インデックスレコード更新情報生成手段３
によって生成されたインデックスレコード更新情報群で
ある。第７図において、７１〜７８はそれぞれインデッ
クスレコード更新情報である。

次に、第１図に戻って各要素の概要を説明する。

データレコード更新手段２は、１個あるいは複数個のイ
ンデックスを備えたデータファイル１上のデータレコー
ドを更新する。

インデックスレコード更新情報生成手段３は、上記デー
タレコード更新処理手段２によって更新された少なくと
も複数のデータレコードのインデックスのキー値となっ
ているフィールドがデータレコードの更新に伴って更新
されているときに限りフィールド値をキー値６２とし、
データレコードのデータファイル１上のアドレスをポイ
ンタ６３としたインデックスレコードを生成し、上記生
成されたインデックスレコードに対してデータレコード
の各フィールドに対応するインデックス識別子６１と、
データレコードの更新順位６４と、更新処理がデータレ
コードの削除であれば削除処理識別子とし、データレコ
ードの追加であれば追加処理識別子とし、データレコー
ドの変更であれば削除処理識別子と追加処理識別子とに
分割することによって決定された更新処理識別子６５と
を付加したインデックスレコード更新情報を生成する。

ソート手段４は、インデックス識別子６１を第１のキー
とし、インデックスレコードのキー値６２を第２のキー
とし、データレコードの更新順位６４を第３のキーとし
て上記ソートレコード記憶手段５に格納されているソー
トレコードを並換える。

ソートレコード記憶手段５は、インデックスレコード更
新情報によりデータレコードカラ生成したソートレコー
ドを並び換えるための作業用記憶手段である。

インデックスレコード更新情報読込み手段６は、前記ソ
ートレコード記憶手段５からソート後のソートレコード
を読込み、インデックスレコード更新情報を取込む。

インデックス更新手段７は、上記インデックスレコード
更新情報読込み手段６によって読込まれたインデックス
レコード更新情報をもとにインデックス識別子６１によ
って示されるインデックスファイル８上のインデックス
レコードを、インデックスレコード更新情報に従ってキ
ー値順に一括更新する。

インデックスファイル８は、データレコードから生成さ
れたインデックスを格納するファイルである。

以上、第１図に記載した各要素の概要である。

第３図のデータレコード群に対して、第５図の更新処理
が加えられることを想定したとき、本方式によるインデ
ックス更新手順は第１の処理から第３の処理に至るまで
以下の通りである。

第１に、インデックス更新情報の生成について記述する
。

更新順　１番の更新処理は、削除処理である。

フィールドＢに付加されにインデックスの識別子である
「インデックスＢ」を、インデックスレコード更新情報
のインデックス識別子６１とする。

フィールドＢの値である「Ｂ１」を、インデツクスレコ
ード更新情報のキー値６２とする。

データレコードのアドレスである「Ｐｌ」を、インデッ
クスレコード更新情報のポインタ値６３とする。

更新順位６４を「１」とし、更新処理識別子６５を「削
除」とする。

この結果、インデックスレコード更新情報７１が生成さ
れる。

このインデックスレコード更新情報がソートレコードと
して、ソートレコード記憶手段５に格納される。

インデックスＤについても同様のインデックスレ；−ド
更新情報生成手段３を適用することにより、新たなイン
デックスレコード更新情報７２が生成される。

更新順　２番の更新処理は、変更処理である。

フィールドＢに付加されたインデックスの識別子である
「インデックスＢ」を、インデックスレコード更新情報
のインデックス識別子６１とする。

フィールドＢの変更前の値である「Ｂ２」を、インデッ
クスレコード更新情報のキー値６２とする。

データレコードのアドレスである「Ｂ２」を、インデッ
クスレコード更新情報のポインタ値６３とする。

更新順位６４を「２」とし、更新処理識別子６５を「削
除」とする。

この結果、インデックスレコード更新情報７３が生成さ
れる。

次に、フィールドＢに付加されたインデックスの識別子
である「インデックスＢ」を、インデックスレコード更
新情報のインデックス識別子６１とする。

フィールドＢの変更後の値である「Ｂ５」を、インデッ
クスレコード更新情報のキー［６２とＴる。

データレコードのアドレスである「Ｂ２」を、インデッ
クスレコード更新情報のポインタ値６３とする。

更新順位６４を「２」とし、更新処理識別子６５を「追
加」とする。

この結果、インデックスレコード更新情報７４が生成さ
れる。

インデックスＤについても同様のインデックスレコード
更新情報生成手段３を適用することにより、新たなイン
デックスレコード更新情報７５．７６が生成される。

更新順　３番の更新処理は、追加処理である。

フィールドＢに付加されたインデックスの識別子である
「インデックスＢ」を、インデックスレコード更新情報
のインデックス識別子６１とする。

追加するデータレコードのフィールドＢの値である「Ｂ
４」を、インデックスレコード更新情報のキー値６２と
する。

データレコードのアドレスである「Ｂ４」を、インデッ
クスレコード更新情報のポインタ値６３とする。

更新順位６４を「３」々し、更新処理識別子６５を「追
加」とする。

この結果インデックスレコード更新情報７７が生成され
る。

インデックスＤについても同様のインデックスレ；−ド
更新情報生成手段３を適用することにより、新たなイン
デックスレコード更新情報７８が生成される。

第２に、インデックスレコード更新情報のソートについ
て記述する。

インデックスレコード更新情報生成手段３により生成さ
れたインデックスレコード更新情報記憶手段５上のソー
トレコード群に対して、ソート手段４ではインデックス
識別子６１を第１キーとし、キー値６２を第２キーとし
、更新順位６４を第３キーとして並び換える。

並び換えの終了後の状態が、第８図（ａ）である。

第３に、インデックスファイルの更新について記述する
。

ソート手段４によって並び換えられたインデツクスレコ
ード更新情報記憶手段５上のソートレコード群を、イン
デックスレコード読込み手段６により順次読込み、イン
デックス更新手段７によりてインデックスファイル８上
のインデックスを更新する。

インデックス更新手段７は、インデックス識別子６１が
同一の値である間、同一のインデックスファイル８上に
存在するインデックスレコードを更新処理識別子６５に
従って更新する。

同一のインデックスファイル内では、インデックスレコ
ード更新情報上のキー値が変化した時点で、新しいキー
値を現在処理中のブロックで処理できるか否かが判断さ
れる。

現在処理中の最下位ブロックの最大キー値よりもインデ
ックスレコード更新情報上の新しいキー値が小さい場合
には、現在処理中のブロックで処理することが可能であ
る。

処理が不可能な場合には、現在処理中のブロックを曹込
んだ後、上位のブロックからインデックスファイルをサ
ーチすることにより新しい処理ブロックを決定する。

第８図（ｂ）は更新前のインデックスＢを示し、第８図
＜ｃ）は前記第１の処理の記述から第３の処理の記述に
よる手続きに従って更新された更新後のインデックスＢ
を示している。

（発明の効果） 本発明はフィールドに対応して、データレコードの更新
に伴うインデックスの更新処理をインデックス識別子と
、更新方式識別子と、更新順位識別子とを付加したソー
トレコードの作成にＩＩ換えることによって、インデッ
クスの一括更新時にはインデックス更新情報がキー値順
にソートされていることから、読込みブロックの数およ
び書込みブロック数を削減することが可能である。

本発明の効果は数式によれば、次のように要約される。

インデックスを最上位ブロックから最下位ブロックまで
サーチする際のブロック読込み要求数と、最下位ブロッ
クを書込む際のブロック書込み要求数の和をＴとする。

従来の方式では、１インデツクスレコードを更新すると
必ずＴ回だけのブロック読込み要求と書込み要求とが発
生するので、更新されたすべてのインデックスレコード
件数をＮｕとすれば、全体でＴＸＮｕの読込み／書込み
ブロック数が得られる。

本発明の方式によれば、Ｔはたかだか最下位インデック
スブロックの個数回だけ発生するだけであるので、読込
みブロックの数と、書込みブロック数との和は、１ブロ
ツクに格納されるインデックスレコード：数をｆとし、
インデックスレコードの全件数をＮとして。

＋ たかだか　Ｔｘ（Ｎ／ｆ）　　である。ここで、十 〔〕　は、切上げを表わす。

例えば、インデックスレコードの全件数を１００万件と
し、１ブロツクに格納されるインデックスレコードの数
を１００とし、全体の１割にあたる１０万件のインデッ
クスレコードが更新されたものと仮定すれば、読込みブ
ロックの数および書込みブロック数の和の比率は、従来
の方式と本発明の方式とで ＋ Ｎｕ：（Ｎ／ｆ）　　＝　１０００００　　：　　１０
０００＝１０：１ となる。

【図面の簡単な説明】

第１図は、本発明によるインデックス一括更新方式の一
実施例を示すブロック構成図である。 第２図は、第１図に示す実施例におけるデータレコード
形式を示す説明図である。 第３図は、更新前のデータレコード形式を示す説明図で
ある。 第４図は、更新後のデータレコード形式を示す説明図で
ある。 第５図は、デ・−タフアイルに加えられた更新を示す説
明図である。 第６図は、ソートレコード形式を示す説明図である。 第７図は、第１図に示す実施例におけるソートレコード
群を示す説明図である。 第８図（ａ）は、並べ換え後のソートレコード群を示す
説明図であり、第８図（ｂ）は更新前のインデックスＢ
を示す説明図であり、第８図（Ｃ）は更新後のインデッ
クスＢを示す説明図である。 第９図は、インデックス構造の例を示す説明図である。 １・・・データファイル ２・・・データレコード更新処理手段 ３・・・インデックスレコード更新情報生成手段４・・
・ソート手段 ５・・・ンートレコード記憶手段 ６・・・インデックスレコード更新情報読込み手段 ７・・・インデックス更新手段 ８・・・インデックスファイル １０〜１３・・・フィールド ６１・・・インデックス識別子 ６２・・・キー値　　　　　　６３・・・ポインタ値６
４・・・更新順位 ６５・・・更新処理識別子

Claims (1)

【特許請求の範囲】
1. １個あるいは、複数個のインデックスをもつデータファ
   イル上のデータレコードを更新するためのデータレコー
   ド更新処理手段と、前記データレコード更新処理手段に
   よって更新された少なくとも複数データレコードに対す
   る１個あるいは複数個のインデックスを更新するために
   、前記更新されたデータレコードの更新されたフィール
   ド値をキー値とし、前記更新されたデータレコードのデ
   ータファイル上のアドレスをポインタ値としたインデッ
   クスレコードに対して、データレコードの各フィールド
   に対応するインデックス識別子と、更新されたデータレ
   コードの更新順位と、インデックスレコードの更新方式
   識別子とを付加したインデックスレコード更新情報を生
   成するためのインデックスレコード更新情報生成手段と
   、前記インデックスレコード更新手段により生成された
   インデックスレコード更新情報をソートレコードとして
   記憶するためのソートレコード記憶手段と、前記ソート
   レコード記憶手段に格納されているソートレコードに対
   して前記インデックスレコード更新情報生成手段によっ
   て付加されたインデックス識別子を第１のキーとし、イ
   ンデックスレコードのキー値を第２のキーとし、前記イ
   ンデックスレコード更新情報生成手段によって付加され
   、更新されたデータレコードの更新順位を第３のキーと
   して並換えるためのソート手段と、前記ソートレコード
   記憶手段から前記ソート手段によって並換えたソートレ
   コードを読込み、インデックスレコード更新情報を取込
   むためのインデックスレコード更新情報読込み手段と、
   前記インデックスレコード更新情報読込み手段によって
   読込まれたインデックスレコード更新情報をもとにイン
   デックス識別子で示されるインデックスファイルを一括
   して更新するためのインデックス更新手段とを具備して
   構成したことを特徴とするインデックス一括更新方式。