JPH0264768A - データファイルの索引方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 一部又は全部をキーデータとして定義し、キーデータの
値に対応したデータレコードを任意に呼び出すように構
成したデータファイルの索引方式索引付きデータファイ
ルの内容を索引するためのキーデータの大小の逆方向の
呼び出しが出来ない計算機システムであっても、ユーザ
側の簡易な方法により逆方向への順呼び出しが可能とな
るデータファイルの索引方式を提供することを目的とし
、 データレコードの一部をキーデータ項目とし、昇順の番
号を有する第１のキーデータを有する第１の索引ファイ
ルと、データレコードの全部をキーデータ項目とし、昇
順となる第１のキーデータに対応する逆順の第２のキー
データとの対応表を有する第２の索引ファイルとを設は
構成する。

〔産業上の利用分野〕

本発明は、一部又は全部をキーデータとして定義し、キ
ーデータの値に対応したデータレコードを任意に呼び出
すように構成したデータファイルの索引方式に関する。

計算機システムを用いてデータを管理する方法として、
データの論理的なかたまりであるデータファイル単位に
管理する方法がある。

又、このデータファイルはデータファイル中のレコード
に対するアクセスの仕方に応じて、いくつかの編成法に
従って構成される。

この編成法の１つに索引順編成法があり、これはデータ
ファイルを構成するレコードを識別するキーが各レコー
ドの一定フィールドに記入されていて、キーの値の順に
配列されたレコードを呼び出すものである。

一方、計算機システムを用いてオンライン処理が普及す
るに伴い、ＣＲＴデイスプレィ端末等からデータの検索
を行う機会が多くなっている。

このデータ検索を索引順編成法に基づく索引ファイルを
使用してデータファイル中のデータレコードを呼び出す
場合、例えばＣＲＴデイスプレィ端末等からデータの検
索を行い、現在表示中のデータより前に表示されたデー
タを遡って見たい場合、再度データファイルを検索して
表示する必要があるが、上記索引順編成法を採用する計
算機システムの種類によっては、逆方向へ遡って検索す
ることが出来ないないものがある。

このような計算機システムを有するユーザが簡易な方法
で逆方向へ遡って検索出来るように、ユーザ側で対応出
来るデータファイルの索引方式が要求される。

〔従来の技術〕

第６図は従来例を説明する図、第７図は他の従来例を説
明する図をそれぞれ示す。

索引付きデータファイル（ｆ）（以下索引ファイルと略
称する）は第６図（Ｂ）に示すようにデータ部（ｄ）内
データレコードの一部をキーデータ項目（Ｃ）として定
義し、データ部（ｄ）のキーデータ項目（Ｃ１のみでデ
ータレコードをなす索引部（ｉｌを有している。

又、データ部（ｄｌ内各レコードは各データａ３．ａｆ
＋ａｌ、・・・、と、その先頭部分の一部をなすキーデ
ータ項目（Ｃ１中のキーデータｂ、、ｂ、、ｂ、。

・・、とからなっている。

一方、索引部（１）内レコードは第１１図（Ａ）に示す
制御部（以下ＣＰＵと称する）（ｐ）の命令により、デ
ータ部（ｄ）内キーデータ項目（Ｃ１をキーデータｂ、
の例えば若番から順番に編成し設定しであるものである
。

今、図示省略したＣＲＴデイスプレィ端末から索引ファ
イルげ）中のデータの検索を行う場合、図示省略したＣ
ＲＴデイスプレィ端末のデータ読み出し依頼により第６
図（Ａ）に示すようにＣＰＵ（ρ）は、索引部（１１の
キーデータ項目ＣＣ１中のキーデータｂ、、ｂ、、ｂ、
、・・・、順に指定し、キーデータｂ、を含むデータ部
ｆｄｌ内データレコードを読み出し、そのデータａ３．
ａ２．ａ３．・・・、を表示する。

上述の従来例でキーデータｂ、を含むデータ部ｔｄｌ内
データレコードを読み出し、図示省略したＣＲＴデイス
プレィ端末に表示しているものより前のデータレコード
を遡って見たい場合は、再度索引ファイル（ｆ）を検索
して表示することになり、それだけ検索手順が複雑とな
る。

そこで、第７図に示すような索引ファイル（ｆ）′が編
成された計算機システムが実現されている。

即ち、データ部ｆｄｌ内データレコードの終端部分の一
部に新たなキーデータ項目（Ｃ１’（索引部（１）′内
に設ける）を追加し、そのキーデータは先頭のキーデー
タ項目（Ｃ１のキーデータの大小関係がｂｌ＜ｂ２＜ｂ
、＜、　　・・・、〈ｂ、％の場合は、このキーデータ
ｂ、、ｂ２．ｂ、、　　・・・、ｂ７に対応してす、’
＞ｂ２　’＞ｂ、’＞、　　・・・、　　＞ｂ′となる
ようなキーデータを作成して、このキーデータ項目（Ｃ
）′を昇順に索引することにより、結果的に逆昇順の索
引も可能としたものである。

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

しかし、計算機システムの種類によっては第７図に説明
した索引ファイル（ｆ）′を備えておらず、逆方向への
順昇順呼び出し索引が出来ないものがあり、かかる計算
機システムを有するユーザはデータ検索に不便を感じて
おり、もし逆方向への順呼び出しをしたい場合は、他に
もう１台の計算機システムを備えることになり、不経済
となる等の問題点があった。

本発明は、索引付きデータファイルの内容を索引するた
めのキーデータの大小の逆方向の呼び出しが出来ない計
算機システムであっても、ユーザ側の簡易な方法により
逆方向への順呼び出しが可能となるデータファイルの索
引方式を提供することを目的とする。

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

第１図は本発明の詳細な説明するブロック図を示す。

第１図に示す本発明の原理ブロック図中の（ｆ）はデー
タレコードの一部をキーデータ項目とし、昇順の番号を
有する第１のキーデータｂ、を有する第１の索引ファイ
ルであり、 （「ビはデータレコードの全部をキーデータ項目とし、
昇順となる第１のキーデータｂ、に対応する逆順の第２
のキーデータｂ、′との対応表を有する第２の索引ファ
イルであり、 データレコード列を順番に呼び出す時は第１の索引ファ
イル（ｆ）中の第１のキーデータｂ、を昇順に索引する
ことで処理し、 データレコード列を逆方向に順呼び出す場合は、第２の
索引ファイル（ｆｌ　″中の第２のキーデータｂ′を順
番に呼び出し、対応する第１のキーデータｂ４を決定し
て索引するようにすることにより、本課題を解決するた
めの手段とする。

〔作　用〕

第１の索引ファイル（ｆ）でデータ領域におけるキーデ
ータ項目を索引とする索引付きデータファイルを構成し
た場合、その第１のキーデータがす、　＜　ｂｚ　＜　
ｂｚ　＜、・・・、くｂ７であれば、第１のキーデータ
ｂ、、ｂ２．　　・・・、ｂｎに対応して第２のキーデ
ータがす、’　＞ｂ、’　＞ｂ。

〉、・・・、＞ｂア　′となるようなキーデータ項目（
Ｃビの対応表を有する第２の索引ファイル（ｆビを構成
し、通常は第１のキーデータｂ、、ｂ２゜・・・、ｂｎ
を昇順に呼び出し、第１のキーデータｂ、、ｂ２．　　
・・・、ｂ７を逆順に呼び出す場合は第２のキーデータ
がｂ　Ｉ　　’＋　　ｂ２　　’＋　　ｂ３・・・、ｂ
、、’を昇順に呼び出すことにより第２の索引ファイル
（「ピで第１のキーデータｂ、、ｂ２、・・・、ｂｏに
対応させ、実質第１のキーデータｂ、、ｂ２．　　・・
・、ｂ７を逆昇順に呼び出すことが可能となる。

〔実施例〕

以下本発明の要旨を第２図〜第５図に示す実施例により
具体的に説明する。

第２図は本発明の詳細な説明する図、第３図は本発明の
実施例におけるデータ書き込み時の処理フローチャート
を説明する図、第４図は本発明の実施例におけるデータ
の順呼び出しの処理フローチャートを説明する図、第５
図は本発明の実施例におけるデータの逆順呼び出しの処
理フローチャートを説明する図をそれぞれ示す。尚、全
図を通じて同一符号は同一対象物を示す。

第２図の実施例は、第１図で説明した第１の索引付きデ
ータファイルとして第６図で説明したの同様な内容を有
する索引ファイル（［１、第２の索引付きデータファイ
ルとして、その全部がキーデータ項目（Ｃ１，（Ｃ）“
からなるデータ部（ｄビと、第２のキーデータｂ、ｊを
設定している索引部（１ビとからなる索引ファイル（「
ビとで構成した場合の例である。

又、第１図で説明した第１のキーデータｂ１は第６図で
説明したす、、ｂ２．ｂ３．　　・・・、ｂ７であり、
第２のキーデータｂ１　′はその大小関係がす、’＞ｂ
、’＞ｂ３　’＞、　　・・・、〉ｂ７′となり、第１
のキーデータｂ、、ｂ、、ｂ３゜・・・１ｂ１１と索引
ファイル（「じ内データ部（ｄ）“の対応表のようにそ
れぞれ対応したものとなっている。

即ち、ｂｌとｂ＋’＋　ｂｌとｂ２　、ｂ、とｂ３　′
、・・・、ｂｎとｂ７　′とが対応し、しかもｂ　ｌ　
　＋　ｂ２　Ｚ　ｂ３＋　　・・’＋　ｂｎ′はす。

ｂ２．ｂ、、　　・・・、ｂｏの逆昇順となっている。

第３図〜第５図に示す処理フローチャートはＣＰＵ（ｐ
ｉの制御による索引処理手順を示し索引ファイル（ｆ）
と索引ファイル（ｆじへのデータ書き込みは第３図に示
すように処理される。

即ち、まずＣＰ　Ｕ　（ｐ）からの命令により索引ファ
イル（ｆ）ヘデータａ８とキーデータｂ、とが書込まれ
る。そして、キーデータｂ、を索引部（１）へ昇順に設
定すると共に、キーデータｂ、よりキーデータｂｌ　′
を作成し、索引ファイル（ｆ）″へキーデータｂ、とｂ
　ｉ　　’を対応した表として書込む。

次に、データを順呼び出しする場合、ＣＰ　Ｕ　ｆｐ）
は初期キーデータｂ、を設定し、索引ファイル（ｆ）を
呼び出し、そのキーデータｂえに対応するデータａ、を
読み出す。これを繰り返すことにより昇順にデータａ、
を読み出すことが出来る。

次に、データの逆順呼び出しを行う場合、ｃｐＵ（ρ）
は初期キーデータｂ　ｉ　　’を設定し、索引ファイル
（ｆビを呼び出し、キーデータｂ、′に対応するキーデ
ータｂ、を読み出す。そして、キーデータｂ、を基に索
引ファイル（ｆ）を呼び出しキーデータｂｉに対応する
データａｉを読み出す。

これをキーデータｂ　ｉ　　’の昇順に繰り返すことに
より、キーデータｂ、を逆順に呼び出すことと同等の処
理を行うことになる。

以上のように処理することにより、逆順呼びが出来ずキ
ー順が昇順に限定されている索引ファイルを有する計算
機システムにあっても、自由に昇順及び降順にデータを
呼び出すことが出来るため、データ検索が効率的に処理
可能となる。

〔発明の効果〕

以上のような本発明によれば、キーによるデータ索引が
昇順に限定されている索引ファイルを有する計算機シス
テムにユーザ側で自由に昇順及び降順にデータを呼び出
すことが出来る索引ファイルの編成が出来るため、デー
タ検索が効率的に処理出来る。

【図面の簡単な説明】

第１図は本発明の詳細な説明する図、 第２図は本発明の詳細な説明する図、 第３図は本発明の実施例におけるデータ書き込み時の処
理フローチャートを説明する図、第４図は本発明の実施
例におけるデータの順呼び出しの処理フローチャートを
説明する図、第５図は本発明の実施例におけるデータの
逆順呼び出しの処理フローチャートを説明する図、 第６図は従来例を説明する図、 第７図は他の従来例を説明する図、 をそれぞれ示す。 図において、 ａｌはデータ、 ｂ、、ｂ、’はキーデータ、（ｄｌ、　（ｄビはデータ
部、（Ｃ１，（Ｃ）　’　、　（Ｃ）“はキーデータ項
目、（［１，（ｆ）　’　、　（ｆビは索引ファイル、
（１１，（１）　’　、　（１１’は索引部、（ρ）は
ＣＰＵ。 をそれぞれ示す。 データレコード 本発明の詳細な説明する図 第１図 葛 図 本発明の大旗、イ列１て３（１ろデ゛−タ書送みＢ奇α
免５里フローチャート１沈明１か圓 第　　３　　図 （索引ファイル） （Ｃ）（キーデータ項目） 従来例を説明する図 旭の従来イタ・）Ｅ説明″２ｒる７ 第 図

Claims (1)

1. 【特許請求の範囲】 データファイルに記録するデータレコードを識別するキ
   ーデータが各データレコードの一定フィールドに定義さ
   れ、前記キーデータを用いて一連のデータレコード列を
   昇順に索引し呼び出す計算機システムにおいて、 前記データレコードの一部をキーデータ項目とし、昇順
   の番号を有する第１のキーデータ（ｂ＿ｉ）を有する第
   １の索引ファイル（（ｆ））と、前記データレコードの
   全部をキーデータ項目とし、昇順となる前記第１のキー
   データ（ｂ＿ｉ）に対応する逆順の第２のキーデータ（
   ｂ＿ｉ′）との対応表を有する第２の索引ファイル（（
   ｆ）″）とを設け、 前記データレコード列を順番に呼び出し索引する場合は
   、前記第１の索引ファイル（（ｆ））中の前記第１のキ
   ーデータ（ｂ＿ｉ）を昇順に索引することで処理し、 前記データレコード列を逆昇順に呼び出し索引する場合
   は、前記第２の索引ファイル（（ｆ）″）中の前記第２
   のキーデータ（ｂ＿ｉ′）を昇順に呼び出し、その時対
   応する第１のキーデータ（ｂ＿ｉ）を決定することで該
   第１のキーデータ（ｂ＿ｉ）を逆昇順に索引することを
   特徴とするデータファイルの索引方式。