JPH01216423A - レコード検索方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はレコード検索方式１％に順編成データファイル
を昇順または降順に検索するレコード検索方式に関する
ものである。

〔従来の技術〕

従来、この種のレコード検索は、現在の処理レコードを
指す処理位置指示子を設定し、先ず順編成データファイ
ルの先頭レコードに位置付けたのち処理位置指示子が示
すレコードを読み込みその内容が検索条件を満すか否か
？検査し、検査した結果によ）検索条件を満たさなけれ
ば処理位置指示子をレコード分更新した後、処理位置指
示子が指すレコードを読み込み、再び検索条件と検査す
ることを繰シ返して検索条件を満たすレコードを探すよ
うにして行っていた。この場合、入力装置から昇順また
は降順のいずれの検索を指示されたかにより、処理位置
指示子は、それぞれ昇順または降順にルコード分更新し
ている。

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

上述した従来のレコード検索方式は、現在の処理レコー
ドを指す処理位置指示子のみを設定しているだけで、検
索の結果により検索条件を満したレコードを指す情報は
有していない為に、昇順検索後に降順検索を指示された
ときには処理位置指示子が示す１件前のレコードから再
び読み込み。

検索条件の条件に該当するレコードを再度探さなければ
ならないし、また同じく降順検索後に上昇検索を指示し
たときにも、処理位置指示子が示すレコードから検索し
直さなけれはならない欠点がある。

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

本発明のレコード検索方式は、順編成データファイルを
昇順または降順に検索するレコード検索方式において。

検索の結果により検索条件を満したレコードの物理レコ
ード番号を順次に格納する物理レコード番号管理領域と
。

物理レコード番号の格納が行われている物理レコード番
号管理領域の先頭位置、終了位置および再検索位置のそ
れぞれを示す各指示子 と金設け、再検索時に、指示子により物理レコード番号
管理領域を走査し、既検索範囲内では前記順編成データ
ファイルを検索することなく所要のレコードを得られる
ようにしたことを特徴とする。

〔実施例〕

次に１本発明について図面を参照して説明する。

第１図は１本発明の＝実施例のブロック図であシ。

ディスク装置１．フロ、ビイディスク装７人力装置４．
入力制御部５２表示装置９．読み込み制御部３．検索条
件検査部６．物理レコード番号管理部７１表示制御部８
で構成されている。

入力装置４は、キーボードとデイスプレィから成シ、検
索条件並びに昇順または降順の検索指示を入力制御部５
の制御によ少入力する。

ディスク装置１とフロ、ビイディスク装置２は。

順編成データファイルを記憶しており、読み込み制御部
３によって読み込まれる。読み込むべきレコード位ｔＩ
ｔＦｉ、物理しコード番号管理部７内の処理位置指示子
１４によって指定される。

検索条件検査部６は１人力した検索指示に基づいて読み
込み制御部３を起動し、絖み出されてきたレコードが、
入力した検索条件を満しているか否か検査し、この検査
の結果により物理レコード番号管理部７を更新する。

物理レコード番号管理部７は、第２図に詳細を示すよう
に、物理レコード番号管理領域１０．先頭位置指示子１
１．終了位置指示子１２．現在位置指示子１３および処
理位置指示子１４を有する。

処理位置指示子１４は、読み込み制御部３が読み込むべ
き、ディスク装置１またはフロッピィディスク装置２の
レコード位置を指定し、検索条件検査部６によって検索
条件を満していないと判定されたときは、昇順検索の場
合はプラス１．また降順検索の場合はマイナス１される
。

物理レコード番号管理領域１０は、検索条件検査部６に
よって検索条件を満していると判定された物理レコード
番号を格納するためのエリアであり１先頭位置指示子１
１＃終了位置指示子１２゜現在位置指示子１３は物理レ
コード番号が書き入れられている物理レコード番号管理
領域ｌＯのそれぞれ先頭、有効終了、現在の各アドレス
を指定する。

先頭位置指示子１１は、当初ｔｉ’１″を指定するが、
物理レコード番号管理領域１０が満杯になると終了位置
指示子１２Ｆｉ”ｌ’を指定し順々にプラスされていく
ので％　＠　２１　、　＃　３　＃　、　ｌ　４１・・
・というように更新されていく。また、現在位置指示子
１３は、再検索を行うときに、後述のように。

その存在意義を有する。

表示装置９ｔ′ｉ、検索条件を満したレコードの内容を
１表示制御部８の制御により表示する。

第２図は、入力装Ｒ４から検索条件を入力した後に、検
索条件を満すレコードの３件目まで昇順に検索した状態
を示している。すなわち、ルコード内容が人を含むもの
１という検索条件を満す物理レコードの番号１１＃％５
＠および１１２１が物理レコード番号管理領域１０に格
納されておシ９、先頭位置指示子１１．終了位置指示子
１２゜現在位置指示子１３は物理レコード番号管理領域
１０のそれぞれアドレス（１）　、　＋３）　、　＋３
）を指冗している。

第３図は、第２図の状態から入力装置４で降順検索が指
示されたときの状態を示す、現在位置が示す指示子１３
が指定する値（３）を１件分マイナスすることで、１件
分後方の検索条件を満たす物理レコード番号を得ること
ができる。この結果、物理レコード番号１　ｌｌ　ｌか
ら１６１までのレコード読み込み及び検索条件の検査を
行う必要がなく。

再検索処理を高速に行うことができる。

〔発明の効果〕

以上説明したように本発明は、順編成データファイル上
のレコードに対して、検索条件を満たすレコードの物理
レコード番号を管理する構成としたため、昇順または降
順の検索を繰り返し指示された場合でも、−度検索した
範囲においてＦｉ、管理している物理レコード番号によ
り、順編成データファイルを検索することなく、所要の
レコードを直接読み込むことができるので、再検索を高
速化する効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例構成のプロ、り図。 第２図と第３図は、物理レコード番号管理部の２つの状
態における詳細図である。 １・・・・・・ディスク装置、２・・・・・・フロッピ
ィディスク装置、３・・・・・・読み込み制御部、４・
・・・・・入力装置。 ５・・・・・・入力制御部、６・・・・・・検索条件検
査部、７・・・・・・物理レコード番号管理部、８・・
・・・・表示制惧部。 ９・・・・・・表示装置、１０・・・・・・物理レコー
ド番号管理領域、１１・・・・・・先頭位置指示子、１
２・・・・・・終了位置指示子、１３・・・・・・現在
位置指示子、１４・・・・・・処理位置指示子。 代理人　弁理士　　内　原　　　晋 芽　ｌ　囚 茅　２１！Ｉ

Claims (1)

1. 【特許請求の範囲】 順編成データファイルを昇順または降順に検索するレコ
   ード検索方式において、 前記検索の結果により検索条件を満したレコードの物理
   レコード番号を順次に格納する物理レコード番号管理領
   域と、 前記格納が行われている前記物理レコード番号管理領域
   の先頭位置、終了位置および再検索位置のそれぞれを示
   す各指示子 とを設け、再検索時に、前記指示子により前記物理レコ
   ード番号管理領域を走査し、既検索範囲内では前記順編
   成データファイルを検索することなく所要のレコードを
   得られるようにしたことを特徴とするレコード検索方式
   。