JPH04342044A - Record retrieving device - Google Patents
Record retrieving deviceInfo
- Publication number
- JPH04342044A JPH04342044A JP3114465A JP11446591A JPH04342044A JP H04342044 A JPH04342044 A JP H04342044A JP 3114465 A JP3114465 A JP 3114465A JP 11446591 A JP11446591 A JP 11446591A JP H04342044 A JPH04342044 A JP H04342044A
- Authority
- JP
- Japan
- Prior art keywords
- record
- unprocessed
- sequence number
- file
- search
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 claims abstract description 14
- 238000010586 diagram Methods 0.000 description 5
- 238000007796 conventional method Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【0001】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.
【0002】発生した業務データをレコードとしてファ
イルし、発生順にこれらのレコードを取り出して処理し
ていくシステムでは、その都度ファイルの先頭から未処
理レコードを検索すると時間がかかる。このため、効率
的に未処理レコードを検索するレコード検索装置が求め
られている。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】0003
【従来の技術】図4は従来のレコード検索方法説明図で
ある。以下、図4を参照しつつ、銀行業務を例として従
来の検索方法を説明する。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】顧客から渡された伝票の内容は複数の入力
端末9より入力され、「承認待ち」(未処理)という状
態で発生順にファイル更新部7によりファイル1に格納
される。[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】ここで、複数の責任者が処理端末8により
それぞれ承認業務を行っており、これらの端末より承認
業務が起動されると、トランザクション処理部6は同一
処理内容のトランザクションを端末対応で発生する。そ
して、それぞれのトランザクションは「承認待ち」状態
のレコードを獲得して占有する。責任者により承認が与
えられると、その内容はファイル更新部7により元のレ
コード位置に格納され、「承認済」(処理済)として検
索対象から除外される。[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】この承認業務においては係員の都合等によ
り未処理のままトランザクションが終了する場合があり
、発生順に処理する必要から、「承認待ち」の未処理レ
コードを検索する際は、レコード検索部5は、ファイル
1の先頭レコードから順次読出して、「承認待ち」か否
か、処理中のレコード(占有情報がレコードに格納され
ている)か否かを判別して未処理レコードを取り出して
いる。[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】[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.
【0008】本発明は上記課題に鑑み、効率的に未処理
レコードを検索するレコード検索装置を提供することを
目的とする。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】[0009]
【課題を解決するための手段】図1の一実施例の構成図
により対応する機能部分を抽出して説明する。1 はフ
ァイルで、各レコードが発生順にシーケンス番号が発行
されて格納されている。11は未処理レコード管理部で
、処理済レコードが発生したとき、ビットマップメモリ
12に、処理済である識別符号を格納する等の方法によ
り、処理状態を格納する。12はビットマップメモリで
、各ビットは各レコードのシーケンス番号に対応してい
る。10はレコード検索部で、ビットマップメモリ12
をシーケンス番号順に参照して未処理レコードのうちの
先頭レコードを検出し、その未処理レコードの位置から
順次検索して所定の未処理レコードを取り出す。[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】0010
【作用】未処理レコード管理部11は、レコードが処理
された場合、ビットマップメモリ12の対応するビット
に処理済を表す識別符号を格納する。レコード検索部1
0は検索依頼を受けたとき、ビットマップメモリ12を
シーケンス番号順に参照し、最初に検出した未処理レコ
ードの位置からシーケンス順にファイル1を検索する。[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】以上により、ファイル1の先頭レコードか
ら検索する必要がないので、常に初期状態と同じ速度で
検出されることになる。[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】0012
【実施例】図1は一実施例の構成図、図2は初期化処理
フローチャート図、図3は処理フローチャート図である
。Embodiment FIG. 1 is a block diagram of one embodiment, FIG. 2 is an initialization processing flowchart, and FIG. 3 is a processing flowchart.
【0013】図1において、1はファイルで、業務デー
タがレコードとして発生順に格納されている。そして各
レコードには、シーケンス番号2,処理状態3,業務デ
ータおよび図示省略した占有/非占有情報が格納されて
いる。12は主メモリに設けられたビットマップメモリ
で、各ビットは各レコードに対応し、且つシーケンス番
号順に配列, 参照される。11は図4のファイル更新
部7に設けられた未処理レコード管理部で、処理済とし
てレコードが更新されるとき、ビットマップメモリ12
の対応するビットに、処理済であることを示す識別符号
“1”をセットする。10はレコード検索部で、検索依
頼により、ビットマップメモリ12を参照してファイル
1 を検索する。13は初期化部で、電源投入時等のシ
ステム立ち上げ時にビットマップメモリ12の初期化処
理を行う。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.
【0014】以上の構成において、以下に示す処理が行
われる。
(初期化処理)図2参照
システム立ち上げ時、初期化部13は、ビットマップメ
モリ12をゼロクリアした後、ファイル1の先頭レコー
ドから最終レコードまで、処理状態を読込み、処理済レ
コードに対応するビットに“1”をセットする。
(検索処理)図3参照
検索要求がなされたとき、レコード検索部10はビット
マップメモリ12をシーケンス番号順に検索し、“0”
を検出した最初のビットに対応するシーケンス番号から
ファイル1の検索を開始する。そして非占有の最初のレ
コードを取り出す。
(更新処理) 図3参照
処理完了通知がなされたとき、ファイル更新部7 は更
新データに処理済を格納した後、該当レコードを更新す
る。この際、未処理レコード管理部11は、ビットマッ
プメモリ12中の対応するビットに“1”をセットする
。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".
【0015】以上のごとく、高速にアクセスできるビッ
トマップメモリ12にレコードの処理済/未処理状態を
格納し、この状態を参照して未処理レコードの先頭を識
別して検索するので、処理済レコードを読出して判別す
ることは殆どなく、処理が進行しても検索時間が長くな
ることはない。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】[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.
【図1】 一実施例の構成図[Figure 1] Configuration diagram of one embodiment
【図2】 初期化処理フローチャート図[Figure 2] Initialization processing flowchart diagram
【図3】
処理フローチャート図[Figure 3]
Processing flowchart
【図4】 従来の検索方法説明図[Figure 4] Illustration of conventional search method
1 ファイル 2 レコードのシーケンス番号 3 処理状態 4 データ 5 レコード検索部 6 トランザクション処理部 7 ファイル更新部 8 処理端末 9 入力端末 10 レコード検索部 11 未処理レコード管理部 12 ビットマップメモリ 13 初期化部 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)
ケンス番号順に処理するシステムにおいて、未処理レコ
ードを検索するレコード検索装置であって、レコード検
索部(10)と、未処理レコード管理部(11)と、ビ
ットマップメモリ(12)とを有し、該ビットマップメ
モリ(12)の各ビットはレコードのシーケンス番号に
対応し、シーケンス番号順に参照されるものであり、該
未処理レコード管理部(11)は、ファイル内各レコー
ドの処理状態を該ビットマップメモリ(12)の対応す
るビットに記憶し、該レコード検索部(10)は、該ビ
ットマップメモリ(12)を参照して未処理レコードの
うちの先頭レコードを識別し、該先頭レコードの位置か
らシーケンス番号順に所定の未処理レコードを検索する
ように構成したことを特徴とするレコード検索装置。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.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP3114465A JPH04342044A (en) | 1991-05-20 | 1991-05-20 | Record retrieving device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP3114465A JPH04342044A (en) | 1991-05-20 | 1991-05-20 | Record retrieving device |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH04342044A true JPH04342044A (en) | 1992-11-27 |
Family
ID=14638419
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP3114465A Pending JPH04342044A (en) | 1991-05-20 | 1991-05-20 | Record retrieving device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH04342044A (en) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63158641A (en) * | 1986-12-23 | 1988-07-01 | Nec Corp | Idle file control system |
JPH01270127A (en) * | 1988-04-21 | 1989-10-27 | Nec Corp | Data retrieval processing system |
JPH02128245A (en) * | 1988-11-08 | 1990-05-16 | Nec Corp | System for updating data base online |
-
1991
- 1991-05-20 JP JP3114465A patent/JPH04342044A/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63158641A (en) * | 1986-12-23 | 1988-07-01 | Nec Corp | Idle file control system |
JPH01270127A (en) * | 1988-04-21 | 1989-10-27 | Nec Corp | Data retrieval processing system |
JPH02128245A (en) * | 1988-11-08 | 1990-05-16 | Nec Corp | System for updating data base online |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH0729003A (en) | Fingerprint collation device | |
JPH04342044A (en) | Record retrieving device | |
JP3005380B2 (en) | Slip transaction data input device and input method | |
JP2519245B2 (en) | Information retrieval device | |
JP3376874B2 (en) | Search efficiency method by data division | |
JPH09265472A (en) | Picture database system | |
JPH04230576A (en) | Method for retrieving record | |
JPH04279973A (en) | Character string comparison system | |
JP3298671B2 (en) | Data entry method | |
JPH08212682A (en) | Magnetic card user recognition system | |
JP2938047B1 (en) | Data buffering system | |
JP2839515B2 (en) | Character reading system | |
JPH08235044A (en) | Journal retrieval systm | |
JPH05274334A (en) | System of grasping customer information for each person in charge in banking business | |
JPH11143749A (en) | Relational database management system and data management method | |
JPH06149897A (en) | Document image retrieval method for electronic filing device | |
JPS608975A (en) | Data registration retrieving method | |
JPH02171961A (en) | Information retrieving device | |
JPH0546666A (en) | Information retrieving device | |
JPH05324693A (en) | Input device for transfer transaction | |
JPH01103736A (en) | Display and holding system for retrieval conditional expression | |
JPH06119505A (en) | Ic card | |
JPH0997312A (en) | Recognized character correction device and data base retrieval device | |
JPH04150112A (en) | Character code checking processor | |
JPH01233682A (en) | Ic card reading system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19970819 |