JPH02190971A - 索引更新方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、データ部と複数の索引部とを含むファイルを
ランダムアクセス可能な記憶装置に格納している情報処
理システムにおける前記索引部の更新方式に関し、特に
一連の更新データに従ってデータ部の更新を行った後に
索引部の更新を一括して行う索引更新方式に関する。

〔従来の技術〕

複数の項目を含むデータを多数格納するファイル中から
所定の値の項目値を持つデータを検索し得るファイル編
成としては各種存在するが、その中の１つとして、デー
タを格納するデータ部とは別に、各データの各項目の値
をキー値として持ち又その値の項目を有するデータの所
在に関する情報たとえばデータのアドレス自体やそのア
ドレスを舟−る為の管理番号等を持つ索引データを索引
項日別の索引部に格納した編成方法のファイルがある。

このようなファイルでは、成る項目の値がαであるデー
タを取得する場合、その項目対応の索引部が検索され、
αのキー値を持つ索引データを見つけると、その索引デ
ータ中の所在情報に従ってデータ部から該当するデータ
が取得される。

ところで、この種のファイルを外部から与えられた一連
の更新データに従って更新する場合、データ部を更新す
ると共に索引部もそれに併せて更新する必要があり、こ
の更新は従来次のようにして行われていた。即ち、１つ
の更新データに従ってデータ部の１データを更新する毎
にその更新データから各索引項目毎の索引更新情報を抽
出して索引項目別に設けられた中間ファイルに出力する
処理を行い、一連の更新データによるデータ部の更新が
終了した後、中間ファイルに蓄えられた複数の索引更新
情報をその索引項目の定義属性に従ってキー値の順序に
ソートする等の如く更新処理に適した順序にソートし、
そのソート後の内容に従って対応する索引部を更新する
といった処理を、各中間ファイル毎つまり各索引項目毎
に行うものであった。

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

上述した従来の索引更新方式は、索引の更新をデータの
更新と非同期に実施し、複数の索引更新情報を該当する
索引部の更新処理に適した順序にソートした後に一括し
て該当する索引部の更新を行うので、１データの更新毎
に逐次に索引部の更新を実行する方式に比べて、処理の
高速化が可能となる。しかしながら、各索引部の更新に
通した順序で並べられた索引更新情報を得る為に、索引
項目別の中間ファイルを設け、１つの更新データについ
て抽出した各項目毎の索引更新情報を各々の中間ファイ
ルに出力して１つの中間ファイルには１種類の索引項目
にかかる索引更新情報だけが蓄えられるようにし、その
後、各中間ファイル毎にソートするようにしているので
、１つの更新データの処理過程において複数の中間ファ
イルに対する出力が必要となる。従って、複数の中間フ
ァイルが磁気ディスク等の同一記憶媒体に存在する場合
、シーク時間によるオーバーヘッドが大きくなり、全体
としての更新時間が長くなる。

本発明はこのような従来の問題点を解決したものであり
、その目的は、中間ファイルに対する出力のオーバーヘ
ッドを削減して索引の更新処理時間を短縮し得る索引更
新方式を提供することにある。

〔課題を解決するための手段〕

本発明は上記の目的を達成するために、データ部とこの
データ部に格納されたデータの索引項目のキー値および
該当するデータの所在情報を含む索引データを索引項目
別に格納する複数の索引部とを有するファイルをランダ
ムアクセス可能な記憶装置に格納し、一連の更新データ
に基づいて前記データ部の更新を行った後に、今回の一
連の更新にかかる索引部の更新を一括して行う情報処理
システムにおける索引更新方式において、各更新データ
に含まれる複数の索引項目について抽出したキー値を含
む更新情報を、各索引部毎の索引の更新に適した順序に
一括してソート可能な形式の文字列から成る索引更新情
報に変換する変換手段と、この変換手段で生成された索
引更新情報を格納する中間ファイルとを備え、この中間
ファイルに格納された索引更新情報を前記順序に一括し
てソートした後、そのソート後の内容に従って前記索引
部の更新を行うように構成されている。

〔作用〕

本発明の索引更新方式においては、ファイルの更新時、
一連の更新データに基づいてデータ部の更新が行われる
と同時に、変換手段が各更新データに含まれる複数の索
引項目について抽出したキー値を含む更新情報を、各索
引部毎の索引の更新に適した順序に一括してソート可能
な形式の文字列から成る索引更新情報に変換して中間フ
ァイルに格納し、一連の更新データに基づくデータ部の
更新が終了した後、上記中間ファイルに格納された索引
更新情報を一括してソートして各索引部毎の更新に適し
た順序で並べられた索引更新情報を生成し、その内容に
従って索引部の更新が行われる。

〔実施例〕

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

第２図は本発明の索引更新方式を適用した情報処理シス
テムの一例を示す要部ブロック図であり、処理装置１と
、磁気ディスク装置の如きランダムアクセス可能な記憶
装置２と、ソート用の作業ファイル（中間ファイル）３
と、更新データファイル４とを含んでいる。

記憶装置２には、更新対象となるマスクファイル５が格
納されている。このマスクファイル５はデータ部６と索
引項目毎の複数の索引部？−１〜７−ｎとを含んでいる
。データ部６には複数のデータが格納されている。また
、各索引部７−１〜７−ｎには、データ部６に格納され
たデータ中の該当項目の値をキー値として持ち且つその
データの所在に関する情報を併せ持つ索引データが格納
されている。データの所在に関する情報としてはデータ
のアドレス自体やマスクファイル５内で一意となるデー
タ管理番号等が採用され、本実施例ではデータ管理番号
を使用している。なお、各データのアドレスはマスクフ
ァイル５内の図示しない領域にデータ管理番号と対応付
けて管理され、その領域から実際のアドレスが取得され
るが、本発明と直接的には関係しないので、その詳細は
省略している。

第３図はマスクファイル５のデータ部６におけるデータ
の形式例を示す、同図に示すように１つのデータには複
数の索引項目ｆｌ−ｆ５が含まれる。なお、１つのデー
タは１つのデータレコードとして格納されるものである
。ここに例示する索引項目ｆ１〜ｆ５は次のようなもの
である。

・索引項目ｒ１ 項目識別−Ｃ１，定義属性＝文字型１桁数＝１２桁（文
字） ・索引項目ｆ２ 項目識別−０２，定義属性−アンパック形式％式％ 項目識別−０３，定義属性−アンパック形式１０進数１
桁数−７桁 ・索引項目「４ 項目識別＝０４．定義属性＝パック形式１０％式％ 項目識別＝０５．定義属性−バツク形式１０進数５桁数
１１桁 再び第２図を参照すると、更新データファイル４には、
マスクファイル５に対する更新データすなわち追加すべ
きデータ、削除すべきデータ、変更すべきデータに関す
るデータが格納されている。

更新の態様の１つである追加の場合を例にすれば、更新
データファイル４には、第４図に示すような形式を持つ
追加データＤ１〜Ｄｉ、・・・が格納されている。ここ
に例示した追加データＤｉは、左端から順番に索引項目
ｒｌ、ｆ２．［３，［４，ｆ５の値が並んでいる。なお
、１つの追加データは１つの追加レコードとして格納さ
れている。

第２図の処理装置１は、更新データファイル４に格納さ
れた一連の更新データに基づいて記憶装置２に格納され
たマスクファイル５の更新を行う装置であり、データ部
６の更新を行った後に、必要な索引部の更新を一括して
行う非同期の索引更新を実施する。また、更新データフ
ァイル４に格納された更新データに含まれる複数の索引
項目について抽出したキー値を含む更新情報を、各索引
部毎の索引の更新に適した順序に一括してソート可能な
形式の文字列から成る索引更新情報に変換する機能、こ
の機能で生成された索引更新情報を作業ファイル３に出
力する機能１作業ファイル３に格納された索引更新情報
を一括してソートする機能等を実現する為に、第１図の
流れ図に示す如き処理３０−３１２を実行する。

次に、本実施例の動作を、第３図に示すデータ形式のデ
ータ部６を持つマスクファイル５に対して第４図に示す
追加データを追加する処理を例にし、第１図の流れ図に
沿って説明する。

更新データファイル４による記憶装置２中のマスクファ
イル５の更新が指示されると、処理装置１は第１図に示
す処理を開始する。

（０）初期設定処理ＳＯ ソート用の作業ファイル３の生成、マスクファイル５の
オープン等、必要な動作環境の準備を行い、＋　（＋　
；内部変数）−１とする。

（１）更新データ取り込み処理Ｓｌ 更新データファイル４の先頭より追加データＤ１を取り
込み、マスクファイル５内で一意なデータ管理番号Ｒｘ
を割り付ける。

（２）データ部更新処理Ｓ２ 追加データＤｉをマスクファイル５のデータ部６へ挿入
する等の処理を行い、ｊ（ｊ；内部変数）−１とする。

（３）索引更新情報抽出処理Ｓ３ 追加データＤｉ中のｊ番目の索引項目ｆｊに対応する更
新情報ｄｉＪを抽出する。

（４）項目属性判定処理Ｓ４ 索引項目ｆｊの定義属性を判定し、文字型なら文字型キ
ー値変換処理Ｓ５．アンパック形式１０進数ならアンパ
ック形式１０進数キー値変換処理Ｓ６．パック形式１０
進数ならバンク形式１０進数キー値変換処理Ｓ７へ制御
を渡す。

（５）文字型キー値変換処理Ｓ５ 更新情報ｄ１ｊのキー値はそのままにし、項目識別ＣＩ
、データ管理番号Ｒｘおよび追加／削除識別として「追
加」に相当する値「１」を付加して索引更新情報ｋｉｊ
を作成し、索引更新情報出力処理Ｓ８へ制御を渡す。

第５図（ａ）は、第４図の追加データＤｉの索引項目ｆ
１に対応する更新情報ｄｉｌのキー値ＡＢＣＤＥＦＧＨ
ΔΔΔΔから、索引更新情報ｋｌｌを作成した例を示す
。

（６）アンパック形式１０進数キー値変換処理Ｓ更新情
報ｄｉＪのキー値をバック化し、文字列としてのキー値
の大小関係を維持するため項目定義上取り得る最大値を
加え、項目識別Ｃｊおよびデータ管理番号Ｒｘを付加し
、さらに追加／削除識別として「追加」に相当する値ｒ
Ｌ」を付加して索引更新情報ｋｉｊを作成し、索引更新
情報出力処理Ｓ８へ制御を渡す。

第５図（ロ）、（Ｃ）は、第４図の追加データＤ＋の索
引項目ｆ２．［３に対応する更新情報ｄｉ２．ｄｉ３の
キー値１２３４５６７、−９８７６をバック化し、項目
定義上取り得る最大値９９９９９９９９９９．９９９９
９９９を加えて１０００１２３４５６６．９９９０１２
３として索引更新情報ｋｉ２．に＋３を作成した例を示
す。

（７）パック形式１０進数キー値変換処理８７更新情報
ｄｉｊのキー値に文字列としてのキー値の大小関係を維
持するため項目定義上取り得る最大値を加え、項目識別
Ｃｊおよびデータ管理番号Ｒｘを付加し、更に追加／削
除識別として「追加」に相当する値「１」を付加して索
引更新情報ｋｉＪを作成し、索引更新情報出力処理Ｓ８
へ制御を渡す。

第５図（ロ）、（ｅ）は、第４図の追加データＤｉの索
引項目ｆ４．ｆ５に対応する更新情報ｄｉ４．ｄｉ５の
キー値１１１１１１．−２２２２２に項目定義上取り得
る最大値９９９９９９９９．９９９９９９９９９９９を
加えて１００１１１１１０゜９９９９９９７７７７７と
して索引更新情報ｋ１４、ｋｉ５を作成した例を示す。

なお、文字型キー値変換処理Ｓ５．アンパック形式１０
進数キー値変換処理３６．パック形式１０進数キー値変
換処理Ｓ７で作成する索引更新情報ｋｔｊのキー値は、
その長さを全索引項目中の最大のものに合わせ右空白詰
めとする。

（８）索引更新情報出力処理Ｓ８ 索引更新情報ｋｉＪをソート用の作業ファイル３に出力
する。

（９）項目終了判定処理Ｓ９ ｊを追加データ中の最後の索引項目番号と比較し、ｊが
それより小さければ未処理の索引項目が残っているので
ｊに１を加算して索引更新情報抽出処理Ｓ３へ制御を渡
し、ｊがそれ以上の値であれば全項目終了として更新デ
ータ終了判定処理Ｓ１０に制御を渡す。

（１０）更新データ終了判定処理５ＩＯ１を更新データ
ファイル４に含まれる更新データの数（今の場合追加デ
ータ数）と比較し、Ｉがそれより小さければ未処理の追
加データが残りでいるのでｌに１を加算して更新データ
取り込み処理Ｓｌへ制御を渡し、ｉがそれ以上の値であ
れば全追加データの終了として一括ソート処理Ｓｌｌに
制御を渡す。

（１１）−括ソート処理Ｓｌｌ ソート用の作業ファイル３に出力された全て°の索引更
新情報を、項目識別を第１キー、キー値を第２キー、デ
ータ管理番号を第３キー、追加／削除識別を第４キーと
して一括してソートする。

（１２）索引更新情報Ｓ１２ 作業ファイル３から、−括ソート処理Ｓｌｌによって索
引項目毎にキー順に並べられた索引更新情報を順次に入
力し、マスクファイル５の該当する索引部へのキー挿入
を実行して各索引の更新を行う、これで、一連の更新が
完了する。

以上、データの追加処理を例にして本実施例の動作を説
明したが、データの削除処理の場合は、追加／削除識別
として「削除」を示す識別値２が付加された索引更新情
報ｋｊが作成される。また、データの変更処理の場合は
、追加／削除識別として「削除」を示す識別値２が付加
された旧データに関する索引更新情報ｋｉｊが作成され
ると共に、追加／削除識別として「追加」を示す識別値
ｌが付加された索引更新情報ｋｌｊが付加された新デー
タに関する索引更新情報ｋｉＪが作成されるものである
。

〔発明の効果〕

以上説明したように、本発明の索引更新方式においては
、各更新データに含まれる複数の索引項目について抽出
したキー値を含む更新情報を各索引部毎の索引の更新に
適した順序に一括してソート可能な形式の文字列から成
る索引更新情報に変換して中間ファイルに格納し、その
中間ファイルに格納された索引更新情報を一括してソー
トすることにより各索引部毎の更新に適した順序で並べ
られた索引更新情報を得るようにしたので、従来各索引
項目毎に必要であった中間ファイルを１本化でき、索引
更新情報を中間ファイルに出力する際のオーバーヘッド
を削減することが可能となる。

従って、索引の更新処理時間を短縮することができる。

【図面の簡単な説明】

第１図は本発明の実施例における索引更新にかかる処理
の流れ図、 第２図は本発明の索引更新方式を適用した情報処理シス
テムの一例を示す要部ブロック図、第３図はマスクファ
イル５のデータ部６におけるデータの形式例を示す図、 第４図は追加データの形式例を示す図および、第５図は
索引更新情報の変換形式例を示す図である。 図において、 １・・・処理装置 ２・・・ランダムアクセス可能な記憶装置３・・・ソー
ト用の作業ファイル（中間ファイル）４・・・更新デー
タファイル ５・・・マスクファイル ６・・・データ部 ７−１〜？−ｎ・・・索引部 本発明の実施例における索引更新にかかる処理第１図（
１）

Claims (1)

1. 【特許請求の範囲】 データ部と該データ部に格納されたデータの索引項目の
   キー値および該当するデータの所在情報を含む索引デー
   タを索引項目別に格納する複数の索引部とを有するファ
   イルをランダムアクセス可能な記憶装置に格納し、一連
   の更新データに基づいて前記データ部の更新を行った後
   に、今回の一連の更新にかかる索引部の更新を一括して
   行う情報処理システムにおける索引更新方式において、
   各更新データに含まれる複数の索引項目について抽出し
   たキー値を含む更新情報を、各索引部毎の索引の更新に
   適した順序に一括してソート可能な形式の文字列から成
   る索引更新情報に変換する変換手段と、 該変換手段で生成された索引更新情報を格納する中間フ
   ァイルとを備え、 該中間ファイルに格納された索引更新情報を前記順序に
   一括してソートした後、そのソート後の内容に従って前
   記索引部の更新を行うことを特徴とする索引更新方式。