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.