JPH04342044A - Record retrieving device - Google Patents

Abstract

PURPOSE:To efficiently retrieve a record by storing the processed/unprocessed state of the record in a bit map memory, and retrieving the prescribed unprocessed record by discriminating the head of the unprocessed record by referring to the bit map memory. CONSTITUTION:The record retrieving device is the record retrieving device to retrieve the unprocessed record in a system to process each record of a file 1 in the order of a sequence number and it is provided with a record retrieving part 10, an unprocessed record management part 11, and the bit map memory 12, and each bit of the bit map memory 12 corresponds to the sequence number of the record, and it is referred to in the order of the sequence number. The unprocessed record management part 11 stores the processing state of each record in the file to the corresponding bit of the bit map memory 12, and the record retrieving part 10 is constituted so as to refer to the bit map memory 12, and discriminate a head code in the unprocessed record, and retrieve the prescribed unprocessed record in the order of the sequence number from the position of the head record.

Description

【発明の詳細な説明】[Detailed description of the invention]

【０００１】0001

【産業上の利用分野】本発明は、ファイルの各レコード
をシーケンス番号順に処理していくシステムにおけるレ
コード検索装置の改良に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an improvement in a record retrieval device in a system that processes each record of a file in sequence number order.

【０００２】発生した業務データをレコードとしてファ
イルし、発生順にこれらのレコードを取り出して処理し
ていくシステムでは、その都度ファイルの先頭から未処
理レコードを検索すると時間がかかる。このため、効率
的に未処理レコードを検索するレコード検索装置が求め
られている。In a system in which generated business data is filed as records and these records are retrieved and processed in the order of occurrence, it takes time to search for unprocessed records from the beginning of the file each time. Therefore, there is a need for a record search device that efficiently searches for unprocessed records.

【０００３】0003

【従来の技術】図４は従来のレコード検索方法説明図で
ある。以下、図４を参照しつつ、銀行業務を例として従
来の検索方法を説明する。2. Description of the Related Art FIG. 4 is an explanatory diagram of a conventional record search method. Hereinafter, a conventional search method will be explained using banking business as an example with reference to FIG.

【０００４】顧客から渡された伝票の内容は複数の入力
端末９より入力され、「承認待ち」（未処理）という状
態で発生順にファイル更新部７によりファイル１に格納
される。[0004] The contents of the slip passed by the customer are inputted from a plurality of input terminals 9, and are stored in the file 1 by the file updating unit 7 in the order of occurrence in a state of "waiting for approval" (unprocessed).

【０００５】ここで、複数の責任者が処理端末８により
それぞれ承認業務を行っており、これらの端末より承認
業務が起動されると、トランザクション処理部６は同一
処理内容のトランザクションを端末対応で発生する。そ
して、それぞれのトランザクションは「承認待ち」状態
のレコードを獲得して占有する。責任者により承認が与
えられると、その内容はファイル更新部７により元のレ
コード位置に格納され、「承認済」（処理済）として検
索対象から除外される。[0005] Here, a plurality of persons in charge each perform approval work using processing terminals 8, and when the approval work is started from these terminals, the transaction processing unit 6 generates a transaction with the same processing content in a corresponding manner to the terminal. do. Each transaction then acquires and occupies a record in the "waiting for approval" state. When approval is given by the person in charge, the content is stored in the original record position by the file update unit 7, and is excluded from the search target as "approved" (processed).

【０００６】この承認業務においては係員の都合等によ
り未処理のままトランザクションが終了する場合があり
、発生順に処理する必要から、「承認待ち」の未処理レ
コードを検索する際は、レコード検索部５は、ファイル
１の先頭レコードから順次読出して、「承認待ち」か否
か、処理中のレコード（占有情報がレコードに格納され
ている）か否かを判別して未処理レコードを取り出して
いる。[0006] In this approval work, transactions may end without being processed due to the staff's convenience, and it is necessary to process them in the order in which they occur. reads the first record of file 1 sequentially, determines whether it is "waiting for approval" and whether the record is being processed (occupancy information is stored in the record), and extracts unprocessed records.

【０００７】[0007]

【発明が解決しようとする課題】その都度ファイルの先
頭レコードより検索して未処理レコードを取り出す従来
の方法では、処理が進むに従い検索時間が長くなるとい
った課題がある。The conventional method of retrieving unprocessed records by searching from the first record of a file each time has the problem that the retrieval time becomes longer as the processing progresses.

【０００８】本発明は上記課題に鑑み、効率的に未処理
レコードを検索するレコード検索装置を提供することを
目的とする。SUMMARY OF THE INVENTION In view of the above problems, it is an object of the present invention to provide a record search device that efficiently searches for unprocessed records.

【０００９】[0009]

【課題を解決するための手段】図１の一実施例の構成図
により対応する機能部分を抽出して説明する。１　はフ
ァイルで、各レコードが発生順にシーケンス番号が発行
されて格納されている。１１は未処理レコード管理部で
、処理済レコードが発生したとき、ビットマップメモリ
１２に、処理済である識別符号を格納する等の方法によ
り、処理状態を格納する。１２はビットマップメモリで
、各ビットは各レコードのシーケンス番号に対応してい
る。１０はレコード検索部で、ビットマップメモリ１２
をシーケンス番号順に参照して未処理レコードのうちの
先頭レコードを検出し、その未処理レコードの位置から
順次検索して所定の未処理レコードを取り出す。[Means for Solving the Problems] Corresponding functional parts will be extracted and explained with reference to the configuration diagram of one embodiment in FIG. 1 is a file in which each record is stored with a sequence number issued in the order of occurrence. Reference numeral 11 denotes an unprocessed record management unit which, when a processed record is generated, stores the processing status in the bitmap memory 12 by a method such as storing a processed identification code. 12 is a bitmap memory, each bit of which corresponds to the sequence number of each record. 10 is a record search unit, and a bitmap memory 12
is searched in sequence number order to detect the first record among the unprocessed records, and a predetermined unprocessed record is retrieved by sequentially searching from the position of the unprocessed record.

【００１０】0010

【作用】未処理レコード管理部１１は、レコードが処理
された場合、ビットマップメモリ１２の対応するビット
に処理済を表す識別符号を格納する。レコード検索部１
０は検索依頼を受けたとき、ビットマップメモリ１２を
シーケンス番号順に参照し、最初に検出した未処理レコ
ードの位置からシーケンス順にファイル１を検索する。[Operation] When a record has been processed, the unprocessed record management unit 11 stores an identification code indicating that the record has been processed in the corresponding bit of the bitmap memory 12. Record search section 1
When 0 receives a search request, it refers to the bitmap memory 12 in sequence number order and searches for file 1 in sequence from the position of the first detected unprocessed record.

【００１１】以上により、ファイル１の先頭レコードか
ら検索する必要がないので、常に初期状態と同じ速度で
検出されることになる。[0011] As described above, since there is no need to search from the first record of file 1, detection is always performed at the same speed as in the initial state.

【００１２】0012

【実施例】図１は一実施例の構成図、図２は初期化処理
フローチャート図、図３は処理フローチャート図である
。Embodiment FIG. 1 is a block diagram of one embodiment, FIG. 2 is an initialization processing flowchart, and FIG. 3 is a processing flowchart.

【００１３】図１において、１はファイルで、業務デー
タがレコードとして発生順に格納されている。そして各
レコードには、シーケンス番号２，処理状態３，業務デ
ータおよび図示省略した占有／非占有情報が格納されて
いる。１２は主メモリに設けられたビットマップメモリ
で、各ビットは各レコードに対応し、且つシーケンス番
号順に配列，　参照される。１１は図４のファイル更新
部７に設けられた未処理レコード管理部で、処理済とし
てレコードが更新されるとき、ビットマップメモリ１２
の対応するビットに、処理済であることを示す識別符号
“１”をセットする。１０はレコード検索部で、検索依
頼により、ビットマップメモリ１２を参照してファイル
１　を検索する。１３は初期化部で、電源投入時等のシ
ステム立ち上げ時にビットマップメモリ１２の初期化処
理を行う。In FIG. 1, 1 is a file in which business data is stored as records in the order of occurrence. Each record stores a sequence number 2, a processing state 3, business data, and occupancy/non-occupancy information (not shown). Reference numeral 12 denotes a bitmap memory provided in the main memory, in which each bit corresponds to each record and is arranged and referenced in the order of sequence number. 11 is an unprocessed record management unit provided in the file update unit 7 in FIG. 4, and when a record is updated as processed, the bitmap memory 12
An identification code "1" indicating that the process has been completed is set in the corresponding bit. Reference numeral 10 denotes a record search unit, which refers to the bitmap memory 12 and searches for file 1 in response to a search request. Reference numeral 13 denotes an initialization unit that initializes the bitmap memory 12 when the system is started up, such as when the power is turned on.

【００１４】以上の構成において、以下に示す処理が行
われる。 （初期化処理）図２参照 システム立ち上げ時、初期化部１３は、ビットマップメ
モリ１２をゼロクリアした後、ファイル１の先頭レコー
ドから最終レコードまで、処理状態を読込み、処理済レ
コードに対応するビットに“１”をセットする。 （検索処理）図３参照 検索要求がなされたとき、レコード検索部１０はビット
マップメモリ１２をシーケンス番号順に検索し、“０”
を検出した最初のビットに対応するシーケンス番号から
ファイル１の検索を開始する。そして非占有の最初のレ
コードを取り出す。 （更新処理）　図３参照 処理完了通知がなされたとき、ファイル更新部７　は更
新データに処理済を格納した後、該当レコードを更新す
る。この際、未処理レコード管理部１１は、ビットマッ
プメモリ１２中の対応するビットに“１”をセットする
。In the above configuration, the following processing is performed. (Initialization processing) Refer to FIG. 2 At the time of system startup, the initialization unit 13 clears the bitmap memory 12 to zero, reads the processing status from the first record to the last record of the file 1, and reads the processing state from the first record to the last record, and bits corresponding to the processed record. Set “1” to “1”. (Search Process) When a search request is made with reference to FIG. 3, the record search unit 10 searches the bitmap memory 12 in sequence number order,
The search for file 1 is started from the sequence number corresponding to the first bit detected. Then, retrieve the first non-occupied record. (Update Process) When the FIG. 3 reference process completion notification is given, the file update unit 7 stores "processed" in the update data, and then updates the corresponding record. At this time, the unprocessed record management unit 11 sets the corresponding bit in the bitmap memory 12 to "1".

【００１５】以上のごとく、高速にアクセスできるビッ
トマップメモリ１２にレコードの処理済／未処理状態を
格納し、この状態を参照して未処理レコードの先頭を識
別して検索するので、処理済レコードを読出して判別す
ることは殆どなく、処理が進行しても検索時間が長くな
ることはない。As described above, the processed/unprocessed status of records is stored in the bitmap memory 12 that can be accessed at high speed, and this status is referenced to identify and search the beginning of unprocessed records. There is almost no need to read out and make a determination, and even if the process progresses, the search time will not increase.

【００１６】[0016]

【発明の効果】以上説明したように、本発明は、ビット
マップメモリにレコードの処理済／未処理の状態を格納
し、このビットマップメモリを参照して未処理レコード
の先頭を識別して所定の未処理レコードを検索するため
、処理が進行しても検索時間が長くなることはなく、運
用上の効果は大きい。As explained above, the present invention stores the processed/unprocessed status of a record in a bitmap memory, refers to this bitmap memory, identifies the beginning of an unprocessed record, and performs a predetermined process. Since the unprocessed records are searched, the search time does not increase even as processing progresses, and the operational effects are significant.

【図面の簡単な説明】[Brief explanation of drawings]

【図１】　　一実施例の構成図[Figure 1] Configuration diagram of one embodiment

【図２】　　初期化処理フローチャート図[Figure 2] Initialization processing flowchart diagram

【図３】　　
処理フローチャート図[Figure 3]
Processing flowchart

【図４】　　従来の検索方法説明図[Figure 4] Illustration of conventional search method

【符号の説明】[Explanation of symbols]

１　　ファイル ２　　レコードのシーケンス番号 ３　　処理状態 ４　　データ ５　　レコード検索部 ６　　トランザクション処理部 ７　　ファイル更新部 ８　　処理端末 ９　　入力端末 １０　　レコード検索部 １１　　未処理レコード管理部 １２　　ビットマップメモリ １３　　初期化部 1 File 2 Record sequence number 3 Processing status 4 Data 5 Record search section 6 Transaction processing section 7 File update section 8 Processing terminal 9 Input terminal 10 Record search section 11 Unprocessed record management department 12 Bitmap memory 13 Initialization section

Claims (1)

【特許請求の範囲】[Claims] 【請求項１】　　ファイル（１）　の各レコードをシー
ケンス番号順に処理するシステムにおいて、未処理レコ
ードを検索するレコード検索装置であって、レコード検
索部（１０）と、未処理レコード管理部（１１）と、ビ
ットマップメモリ（１２）とを有し、該ビットマップメ
モリ（１２）の各ビットはレコードのシーケンス番号に
対応し、シーケンス番号順に参照されるものであり、該
未処理レコード管理部（１１）は、ファイル内各レコー
ドの処理状態を該ビットマップメモリ（１２）の対応す
るビットに記憶し、該レコード検索部（１０）は、該ビ
ットマップメモリ（１２）を参照して未処理レコードの
うちの先頭レコードを識別し、該先頭レコードの位置か
らシーケンス番号順に所定の未処理レコードを検索する
ように構成したことを特徴とするレコード検索装置。1. A record search device for searching unprocessed records in a system that processes each record of a file (1) in sequence number order, comprising: a record search unit (10); an unprocessed record management unit (11); and a bitmap memory (12), each bit of the bitmap memory (12) corresponds to a sequence number of a record, and is referenced in sequence number order, and the unprocessed record management unit (11 ) stores the processing status of each record in the file in the corresponding bit of the bitmap memory (12), and the record search unit (10) refers to the bitmap memory (12) to find unprocessed records. 1. A record search device, characterized in that it is configured to identify a first record among records, and search for predetermined unprocessed records in sequence number order starting from the position of the first record.