JPS6295628A - インデクスキ−管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、データレコードの内容検索を高速に行うため
、データレコードのインデクスレコードを管理するデー
タ管理システムに関し、特に複数フィールド値から成る
インデクスキーの比較を高速化するインデクスキー管理
方式に関する。

（従来の技術） データレコードとともに、データレコードのフィールド
値と識別子とから成るインデクスレコードを記憶するデ
ータ管理システムにおいては、データレコードの更新に
伴うインデクスレコードの追加・削除や、インデクスレ
コードの検索によるデータレコードの高速内容検索のた
めに、追加・削除・検索の対象となるインデクスレコー
ドを示す一つのインデクスキー値と、記憶済みインデク
スレコードのキー値との間でインデクスキーの比較が行
われる。

従来のインデクスキー管理では、データレコードのなか
の一つ以上のフィールド値をそのままの属性と値とで連
結し、インデクスレコードのなかのキーフィールドとし
て記憶している。インデクスキー比較部にはフィールド
属性ごとの比較手段が複数個設けられておシ、−回のイ
ンデクスキー比較では、各フィールドごとにその属性に
合った比較手段を起動することによシ、−凹板上のフィ
ールド比較が行われ、これによってインデクスキー比較
が実施される。

（発明が解決しようとする問題点） 上述した従来の方式では、インデクスキー比較に際して
、フィールド属性を判定し、複数個用意されている比較
手段を選択するオーバーヘッドと、複数フィールドから
構成されるインデクスキーに関して一回以上のフィ−ル
ド属性を要するというオーバーヘッドとが存在する。一
つのインデクスキー値から追加ψ削除・検索の対象とな
るインデクスレコードを決定するには、記憶済みインデ
クスレコードの件数に応じて一回以上、Ｎ回（Ｎ：整数
）のインデクスキー比較が要される。したがって、−回
のインデクスキー比較のオーバーヘッドがＮ倍となって
データ管理システムの性能を低下させるという欠点があ
る。

本発明の目的は、データレコードを記憶するためのデー
タレコード記憶部と該記憶部をアクセスするだめのデー
タレコードアクセス部、およびデータレコードのフィー
ルド値と識別子とから成るインデクスレコードを記憶す
るためのインデクスレコード記憶部と該記憶部をアクセ
スするためのインデクスレコードアクセス部を有し、デ
ータレコードの一個以上のフィールド値から成るインデ
クスキーをデータレコードアクセス部からインデクスレ
コードアクセス部に送シ、これによってデータレコード
の更新に伴うインデクスの保守とイ／デクスを用いたデ
ータレコードの高速検索を行うデータ管理システムにお
いて、一個以上のフィールド値から成るインデクスキー
を単一フィールド値から成る第二のインデクスキーに変
換し、変換された第二のインデクスキーを有するインデ
クスレコードをインデクスレコード記憶部に記憶せしめ
、上記インデクスレコードをアクセスすることによって
上記欠点を除去し、オーバーヘッドの増加することのな
いように構成したインデクスキー管理方式を提供するこ
とにある。

（問題点を解決するだめの手段） 本発明によるインデクス管理方式は、データレコードを
記憶するためのデータレコード記憶部と、データレコー
ド記憶部にアクセスするためのデータレコードアクセス
部と、データレコードのフィールド値と識別子とから成
るインデクスレコードを記憶するためのインデクスレコ
ード記憶部ト、インデクスレコード記憶部にアクセスす
るためのインデクスレコードアクセス部と、一個以上の
フィールド値から成るインデクスキーを単一フィールド
値から成る第二のインデクスキーに変換するためのイン
デクスキー変換部とを具備して構成したものである。

本発明は上記構成において、データレコードの一個以上
のフィールド値から成るインデクスキーをデータレコー
ドアクセス部からインデクスレコードアクセス部に送る
ことによって、データレコードの更新に伴うインデクス
の保守とインデクスを用いたデータレコードの高速検索
を行い、さらに、インデクスギ−変換部によって変換さ
れた第二のインデクスキーを有するインデクスレコード
をインデクスレコード記憶部に記憶せしめ、インデクス
レコードアクセス部によってアクセスせしめることがで
きるようにしたものである。

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

第１図は、本発明によジインデクスレコードを管理する
データ管理システムの一実施例を示すブロック図である
。第１図において、ｌはデータレコードアクセス部、２
はデータレコード記憶部、３はインデクスレコードアク
セス部、３ａはインデクスキー比較手段、４はインデク
スレコード記憶部、５はインデクスギ−変換部である。

第１図において、データレコード記憶部２はデータレコ
ードの集合を記憶する。データレコードアクセス部ｌは
、データレコード記憶部２にアクセスし、データレコー
ドの追加・削除・変更および検索を行う。インデクスレ
コード記憶部４は、データレコードのフィールド値と識
別子とから成るインデクスレコードの集合を記憶する。

インデクスレコードアクセス部３は、インデクスレコー
ド記憶部４にアクセスしてインデクスレコードの追加、
削除および検索を行う。データレコードアクセス部ｌは
、データレコードの追加・削除・変更に伴うインデクス
レコードの追加・削除や、インデクスレコード検索によ
るデータレコードの高速内容検索のために、インデクス
レコードアクセス部３を起動する。起動に際して、デー
タレコードアクセス部ｌは次のデータをインデクスレコ
ードアクセス部３に送出する。第１のデータはインデク
スレコードの追加・削除・検索の別を示すコマンドであ
シ、第２のデータは対象インデクスレコードを示す一つ
以上のデータレコードフィールド値から成るインデクス
キーであシ、第８のデータは対象インデクスレコードの
データレコード識別子（追加書削除の場合）であシ、第
４のデータはインデクスキー比較条件（検索の場合）で
ある。

インデクスレコードアクセス部３は、このデータを受取
って解析し、インデクスレコード記憶部４からインデク
スレコードを読込む。そこで、内部のインデクスキー比
較部３ａを起動し、読込んだインデクスレコードのイン
デクスキー値と受取ったインデクス牟−値との比較とを
繰返す。追加においては、インデクスレ・；−ドの追加
位置を決定し、削除においては削除対象のインデクスレ
コードを決定し、検索においてはインデクスキー比較条
件を満たすインデクスレコードを決定する。

さらに、インデクスレコード記憶部４において、決定さ
れた追加位置へのインデクスレコードの追加、削除の対
象となるインデクスレコードのインデクスレコード記憶
部４からの削除、あるいは条件を満たすインデクスレコ
ードからのデータレコード識別子の抽出を行う。追加・
削除においては完了ステータスをデータレコードアクセ
ス部ｌに返し、検索においてはインデクスキー比較条件
を満たすデータレコード識別子の集合をデータレコード
アクセス部ｌに返し、インデクスレコードアクセス部３
としての動作を終了する。以上述べたシステムの構成要
素とその動作とは、インデクスレコードを管理する従来
のデータ管理システムの場合と同様である。

本実施例では、データレコードアクセス部１からの一つ
以上のフィールドから成るインデクスキーを、単一フィ
ールドから成るインデクスキーに変換し、これをインデ
クスレコードアクセス部３に伝えるため、インデクスキ
ー変換部５が付加されている。インデクスΦ−以外のデ
ータはデータレコードアクセス部ｌから直接インデクス
レコードアクセス部３に送出される。

第２図には、インデクスキー変換部５で入出力されるイ
ンデクスキーデータの形式と、インデクスギ−変換部５
の構成とを示す説明図である。インデクスキーデータは
、インデクスキーを構成するフィールドごとに、そのデ
ータ属性と長さとを規定した苧一定義データ（ｅａ１７
＆）と、一つ以上のフィールド値を連結した中−値デー
タ（６ｂ、７ｂ）とから成る。インデクスキー変換部５
は、キ一定義データの変換を行う苧一定義変換手段５ａ
と、キ一定義変換手段５ａから起動されフィールドごと
に牟−値データの変換を行う中−値変換手段５ｂとから
構成される。本実施例では、フィールドのデータ属性と
して、ストリング比較が可能な英数字・漢字・符号なし
１０進数と、符号付き１０進数と、固定小数点２進数と
、浮動小数点２進数とを許しており、それぞれに対応し
てキー値変換手段５ｂも４種類が存在する。

第８図は、牟一定義変換手段５ａにおける処理例を示す
フローチャートである。キ一定義変換手段５ａは、デー
タレコードアクセス部ｌからの入力牟一定義データ６ａ
のフィールド長を算出し、これを合計して（ステップ３
０２）、単一フィールドのストリングデータを表す出力
キ一定義データ７ａとして出力する（ステップ３０３）
。さらに、各入力フィールドごとに定義データを取上げ
（ステップ３０４）、フィールドのデータ属性に従って
４種類のキー値変換手段５ｂのうちの一つを起動して（
ステップ３０５）、入力キー値データ６ｂを入力フィー
ルド単位にストリングデータに変換し、出力子−値デー
タフｂの一部として出力する。以上のステップ３０４．
３０５をすべての入力フィールドを処理し終わるまで繰
返す（ステップ３０６）。これによシ、単一フィールド
のストリングデータに変換されたインデクスキーがイン
デクスレコードアクセス部３へ伝えられる。

第４図か、ら、第７図は、それぞれストリングデータフ
ィールド用のキー値変換部、符号付き１０進データフイ
ールド用の千−値変換部、固定小数点２進データフイー
ルド用のキー値変換部、浮動小数点２進データフイール
ド用のキー値変換部の一実施例の処理を示すフローチャ
ートである。すべてのキー値変換部とも、キ一定義変換
手段５ａからの指示に従って最初に入力子−値データ６
ｂのなかのフィールド値を入力しくステップ４０１゜Ｓ
ｏｌ、６０１，７０１）、最後に変換後のフィールド値
を出力キー値データフｂの一部として出力する（ステッ
プ４０２．５０３．６０３，７０５　”）。

このような処理はすべてのキー値変換部に共通であり、
それぞれのデータ属性における大小関係を保持したまま
ストリングデータに変換する処理が異なる。第４図のス
トリングデータフィールド用のキー値変換部では、変換
が不要であシ入力値がそのまま出力される。第６図の符
号付きｌＯ進データフィールド用のキー値変換部では、
小数点位置を右端とみて数値桁分の最大値を１０進加算
し、正の符号なし１０進データに変換しくステップ５０
２）、これによって大小関係を維持したストリングデー
タを得ている。第６図の固定小数点２進データフイール
ド用の千−値変換部では、２の補数形式で表された２進
データの符号ビットでおるビット０を反転して正の符号
なし２進データとする（ステップ６０２）ことによシ、
大小関係を維持したス）　ＩＪングデータを得ている。

第７図の浮動小数点２進データフイールド用のキー値変
換部では、正規化を行い（ステップ７０２）、指数部・
仮数部のそれぞれについて２の補数形式で表された２進
データの符号ビットであるビット０を反転し、正の符号
なし２進データとしくステップ７０３）、仮数部のビッ
ト０、指数部、仮数部のビット１以降の順に詰め換え（
ステラ７”７０４　）、これによって大小関係を維持し
たス）　ＩＪングデータを得ている。

インデクスキー変換部５によってインデクスレコードア
クセス部３へは、単一フィールドのストリングデータに
変換されたインデクスキーのみが伝えられるため、デー
タレコード記憶部２Ｋｉ［換後のインデクスキーをもっ
たインデクスレコードが記憶される。また、インデクス
キー比較手段３ａでは、データレコードのフィールド数
とフィールド属性とに依存せず、読込んだインデクスレ
コード−件について一回のストリングデータを比較する
ことによシ、読込んだインデクスレコードのインデクス
キー値と、受取ったインデクスキー値との大小関係を判
定している。

（発明の効果） 以上述べたように本発明は、一個以上のフィールド値か
ら成るインデクスキーを単一属性の単一フィールド値か
ら成る第二のインデクスキーニ変換する手段を設け、こ
の手段によって変換された第二のインデクスキーを有す
るインデクスレコードをインデクスレコード記憶部に記
憶せしめ、第二のインデクスキーによるインデクスキー
の比較を行わしめることによシ、従来方式のインデクス
キー比較部が抱えていた、フィールド属性を判定し、複
数個用意されている比較手段を選択するオーバーヘッド
と、複数フィールドから構成されるインデクスキーに関
し、−口取上のフィールド比較を要するというオーバー
ヘッドとをいずれも解消できるという効果がある。

ここで、インデクスキー変換に要するオーバーヘッドを
α、従来方式のインデクスキー比較部ノオーバーヘッド
をβ、一つのインデクス午−値から追加・削除・検索の
対象となっているインデクスレコードを決定するのに要
するインデクスキー比較部の実行回数をＮとすれば、デ
ータ管理システム全体の性能に与える効果は、 Ｎ×β−α となる。Ｎはデータレコード記憶部のインデクスレコー
ド件数に比例するので、記憶済みインデクスレコード件
数が多いほど本方式の性能に対する効果は大きい。

【図面の簡単な説明】

第１図は、本発明によるインデクスレコードを実現する
ための一実施例を示すブロック図である。 第２図は、第１図の実施例におけるインデクスキー変換
機構の入出力データ形式と構成とを示す説明図である。 第３図は、第２図の中一定義変換手段における処理例を
示すフローチャートである。 第４図は、第２図におけるストリングデータフィールド
用のキー値変換部の処理を示すフローチャートである。 第５図は、第２図における符号付きｌＯ進データフィー
ルド用のキー値変換部の処理を示すクローチャートであ
る。 第６図は、第２図における固定小数点２進デーｐフイー
ルド用のキー値変換部の処理を示すフローチャートであ
る。 第７図は、第２図における浮動小数点２進データフイー
ルド用のキー値変換部の処理を示すフローチャートであ
る。 １＄６・データレコードアクセス部 ２・・・データレコード記憶部 ３・−・インデクスレコードアクセス部３ａ−・−イン
デクスキー比較部段 ４・Φ・インデクスレコード記憶部 ＳＬ１＠・インデクス中、−変換部 ５ａ−・嗜キ一定義変換手段 ５ｂ争・＠牟−値変換手段 ６ａ・・嗜入力牟一定義データ ６ｂ−・Φ入力子−値データ部 ７ａ・・・出力キ一定義データ ７ｂ・・・出力子−値データ部

Claims (1)

【特許請求の範囲】
1. データレコードを記憶するためのデータレコード記憶部
   と、前記データレコード記憶部にアクセスするためのデ
   ータレコードアクセス部と、データレコードのフィール
   ド値と識別子とから成るインデクスレコードを記憶する
   ためのインデクスレコード記憶部と、前記インデクスレ
   コード記憶部にアクセスするためのインデクスレコード
   アクセス部とを具備し、データレコードの一個以上のフ
   ィールド値から成るインデクスキーをデータレコードア
   クセス部からインデクスレコードアクセス部に送出する
   ことによつて、データレコードの更新に伴うインデクス
   の保守とインデクスを用いたデータレコードの高速検索
   を行うデータ管理システムにおいて、一個以上のフィー
   ルド値から成る前記インデクスキーを単一フィールド値
   から成る第二のインデクスキーに変換するためのインデ
   クスキー変換部を設け、前記インデクスキー変換部によ
   つて変換された第二のインデクスキーを有するインデク
   スレコードを前記インデクスレコード記憶部に記憶せし
   め、前記インデクスレコードアクセス部によつてアクセ
   スせしめることができるように構成したことを特徴とす
   るインデクスキー管理方式。