JPH04123239A - Method for retrieving record - Google Patents

Abstract

PURPOSE:To shorten a retrieving time by retrieving records belonging to a specified group, and at the time of retrieving the initial record belonging to the specified group, updating corresponding relation between the specified group and the leading record. CONSTITUTION:When the leading is retrieved, a retrieval effect control part 13b stored or updates the corresponding relation between the specified group and the leading record in a retrieval effect control table TB. Namely, the retrieval start position of the requested group is stored/updated in each retrieval of records in the group, and at the time of succeeding request of record retrieval in the same group, a required record is retrieved from the retrieval start position stored in the table TB without retrieving records in an unnecessary retrieving range. Thereby, the retrieving time can be shortened. Since this record retrieving method is constituted so as to retrieve a required record from the retrieval start position stored in the table TB when record retrieval is requested, the retrieving time can be shortened.

Description

[Detailed description of the invention] Figures (a), (b)) [Table of contents] Overview Industrial application field Conventional technology Means for solving the problem to be solved by the invention (1st action (Fig. 1) (a), (b)) Embodiment (a) (b) (C) (d) Status and group status (Figure 2) Configuration of an embodiment of the present invention (Figure 3) Outline of record search (Figure 4) Figure) Details of record search processing (Figures 5 to 7) (e) Transaction processing at reception (Figure 8) (f) Immediate verification transaction processing (Figure 9) (g)
Post-approval transaction processing (Figure 10) (h) Status introduction transaction processing (Figure 11) (i) Other embodiments of the present invention Effects of the invention [Summary] Records that are stored in the order of occurrence with status information attached to the records A record search method for a computer system comprising a storage unit, a record search unit that searches for desired records in the order of occurrence, and a transaction processing unit that performs predetermined transaction processing on the searched records and updates the status information of the records. With the aim of providing a record search method that can shorten the search time when a record search request is made, status groups are set based on status transition characteristics, and the first record of a predetermined group is searched. A search performance management unit is provided to store the correspondence between the group and its first record, and when a record search for a predetermined group is specified, the first record of the group is determined from the correspondence and the first record is searched. When the record belonging to the specified group is searched by referring to the status information from , and the first record belonging to the specified group is searched, the search performance management unit updates the correspondence relationship between the specified group and the first record. Configure.

[Industrial Field of Application] The present invention relates to a record search method in a computer system, and in particular, includes a record storage unit that stores records in the order of occurrence with status information added thereto, and a record search unit that searches for desired records in the order of occurrence. The present invention relates to a record search method for a computer system including a transaction processing unit that performs predetermined transaction processing on a searched record and updates status information of the record.

In recent years, with the spread of OA systems, various business data has been input into computer systems and temporarily stored in large-capacity storage devices.
Thereafter, it is increasingly the case that desired data (referred to as records) is searched for, the records are subjected to predetermined transaction processing one after another, and the final processing results are stored in a mass storage device for a certain period of time or longer.

Therefore, as the business continues, the number of accumulated records increases, and it takes time to search for a desired record. However, even if the number of stored records increases in this way, it is necessary to ensure the capacity of the computer system. In other words, there is a need for a record search method that can shorten the search time and does not reduce the performance of the computer system even if the number of stored records increases.

[Prior Art] Conventionally, records are stored in the order of occurrence with status information indicating the processing status attached, and when a transaction processing unit requests a search for a record that satisfies a predetermined condition, the search is performed from the beginning of the record in the order of occurrence. , when a record that satisfies the specified conditions is found by referring to the status information,
A predetermined transaction process is performed on the record, and the status information of the record is updated.

[Problem to be solved by the invention] Once a series of transaction processing has been performed, records are simply stored for the purpose of storage for a certain period of time, and as a result, they are gradually not used for normal transaction processing. The number of records increases.

However, even if the number of records increases in this way, in the conventional method, when a record search request is made, the search is performed starting from the beginning of the file, including records that are never used. There was a problem in that it took a lot of time and the performance of the computer system decreased.

From the above, an object of the present invention is to provide a record search method that can shorten the search time when a record search request is made.

[Means to solve the problem] FIG. 1 is a diagram explaining the principle of the present invention.

Reference numeral 11 denotes a record storage unit, in which record #1. #2. . . . #n is stored in the order of occurrence, and 12 is a transaction processing unit, which issues a search request, performs predetermined transaction processing on the retrieved record, updates the status information of the record, and stores it in the record storage unit. 11 is a record search unit that searches for a desired record for which a search request has been issued, and 13b is a search performance management unit that stores several statuses based on the transition characteristics of statuses 81 to S9. When groups 61 to G4 are set, each time the first record of a predetermined group is searched, the correspondence between the group and its first record is displayed in the search performance management table TH.
It is something to remember.

When a record is generated, the record is sequentially subjected to predetermined transaction processing, and when all necessary processing has been performed, the final result is stored in the record storage unit 11 for a certain period of time.

There are various states (statuses) Sl-S9 from the generation of such a record to the final result, and predetermined transaction processing is performed in the transaction processing unit 12 according to each status. SL is the waiting status for the reception, S2 is the status for the reception and processing, S3, S
5 is the first one according to the contents of the record. Second processing wait state, S4. S6 indicates the status during the first and second processing, and S8. S9 is a processing end status. Status groups 01 to G4 are set for these statuses according to status transitions. That is, status groups are set so that once a user transitions out of a certain status group, he or she will not return to the original group again. G1 is the unfinished processing group, G2 is the receiving unfinished group, G3 is the first unfinished processing group, and G4 is the second unfinished processing group.

[Operation] Every time the first record of a predetermined group is searched, the search record management unit 13b stores or updates the correspondence between the group and its first record in the search record management table TB. In this state, when the transaction processing unit 12 specifies a record search for a predetermined group, the record search unit 13a searches for the first record of the group from the table TB, and then searches for the first record of the group from the table TB.
The transaction processing unit 1 searches for records in the specified group by referring to the status information attached to the records.
Pass it to 2. Thereby, the transaction processing unit 12 performs predetermined transaction processing on the retrieved record, updates the status information of the record, and stores it in the original location of the record storage unit 11. Furthermore, when the first record is searched, the search record management unit 13b stores or updates the correspondence between the group and the first record in the search record management table TB.

In this way, each time a record of a requested group is searched, the search start position I (first record) of the group is stored and updated, and the next time a record search of the group is requested, the search unnecessary range is Search start position (first record) stored in the search results management table, avoiding records in
You can search for the desired needs from the list, and the search time can be shortened.

Further, when the transaction processing unit 12 requests a record search that satisfies the predetermined Q search conditions, the record search unit 13a searches the search performance management table TB for the first record of the group that satisfies the search conditions, and The first record is searched for a record that satisfies the search conditions, and when the first record is verified, the transaction processing unit 12 performs a predetermined C process.

In this way, when a search for a record that satisfies a predetermined condition is requested, the search performance management table of the group that includes the condition is referred to, and the desired condition is searched from the search start position, avoiding the search unnecessary range. Records can be searched and search time can be shortened.6 Furthermore, when a record search of a predetermined status is specified, the group to which the status belongs is determined, the first record of the group is determined from the correspondence relationship, The status information is referred to from the first record to search for a record with the specified status.

In this way, it is possible to specify a status and search for records belonging to that status.

[Embodiment 2 (a) Status and Status Group FIG. 2 is a diagram showing the configuration of status and status group when the present invention is applied to bank deposit and withdrawal operations. In bank deposit/withdrawal operations, when a customer requests a deposit/withdrawal, an operator inputs these deposit request items or 8-money request items from a data terminal. By inputting the deposit/withdrawal items, a record is generated and the receipt/disbursement is placed on hold.After that, the appropriate amount is processed and placed on standby for the next processing. In addition, depending on the record contents,
For example, input money or money order requests of 500,000 yen or more require immediate verification by a superior, while deposits/withdrawals or money order requests of less than 500,000 yen require post-approval.

Therefore, after the receipt is processed, in the former case, it will be waiting for immediate verification, and in the latter case, it will be waiting for post-approval.

Then, when immediate verification is performed for records that are waiting for immediate verification, processing is completed by outputting deposit/withdrawal slips, etc. according to the verification results, and for records that are waiting for post-approval,
When a withdrawal or deposit slip is output and appropriate post-approval is performed, the deposit/withdrawal process ends.

From the above, the deposit/withdrawal operations at a bank are as shown in Figure 2: receiving, waiting status, grouping, medium status S2, immediate verification waiting status S3, immediate verification status S4, post-approval waiting status S5, and post-approval waiting status S5. The status is divided into an approval status S6 and a processing completed status S7.

Status groups 01 to G2 are set to these statuses 81 to S7 according to status transitions. Each status group is set so that once it transitions out of a certain status group, it will never return to its original group. In the example in Figure 3, the processing unfinished group G1 and the reception unfinished group G2 are set. Set. still,
Assuming that records that are set to wait for immediate verification are always verified immediately and are not changed to wait for post-approval, and records that are set to wait for post-approval are always approved after-the-fact and are not changed to wait for immediate verification, the status S3. Immediate verification undetermined group in S4, status S5. It is also possible to set a post-approval undetermined group in S6.

(b) Configuration of an Embodiment of the Present Invention FIG. 3 is a configuration diagram of an embodiment of the present invention applied to bank deposit/withdrawal operations, and numeral 11 represents a record storage configured with a mass storage device such as a hard disk. status information 5i (i=1.2.・
・, 7) Record #1. #2.・・・・・・
#n is stored in the order of occurrence. Each record includes status information, the date the record was received, the name of the branch where the record occurred, the amount withdrawn by the person, the item (deposit, withdrawal, or money order), and the slip serial number. In addition, record #1 that occurred during deposit and withdrawal operations,
#2. ...One deposit/withdrawal data file FIL is generated by #n.

A transaction processing unit 12 issues a search request, performs predetermined transaction processing on the retrieved record, and updates status information of the record.

The transaction processing unit 12 is for various transaction processing, and the reception is provided by a transaction processing unit 12a.
, an immediate verification transaction processing section 12b, a post-approval transaction processing section 12c, and a status introduction transaction processing section 12d.

At the reception, the transaction processing unit 12a receives the status 81. The reception process is performed on the record in S2, and the instant verification transaction processing unit 12b updates the status to S3.
．． Immediate verification processing is performed on the record in S4, and the post-approval transaction processing unit 12c changes the status to S5. S
The status introduction transaction processing unit 12d performs processing to obtain and display the number of records in the unprocessed group G1 and the uncompleted reception group G2.

Reference numeral 13 denotes a file control section that performs input/output control of a designated file and reading and writing of predetermined records, and includes a record search section 13a and a search results management section 13b. The record search unit 13a.

The search result management unit 13b searches for the desired record for which the search request was made by referring to the search results, and searches for the desired record for which the search request has been issued.
Every time the first record of No. 2 is searched, the correspondence between the group and its first record is checked in the search performance management table TB.
It is stored and updated. It should be noted that if the search condition is set to "processing incomplete", the search will be performed within group G2, and if the search condition is set to "reception is not completed", the search will be performed within group G2.

(C) Outline of record search FIG. 4 is a schematic explanatory diagram of record search according to the present invention. It is now assumed that the status of each record constituting the file FIL is as shown in FIG. 4(a), and there is no search record.

In this state, when a search request for records of "unfinished processing (group G1)" occurs, the record search unit 13a searches for records from the beginning of the file (new search),
When the first unprocessed record #7 is searched, the search record management unit 13b stores the first record number #7 in the @search record management table TB in association with the group G1.

When the specified transaction processing is performed on the record, the desired record is searched for from the next record (#8) (continuous search), and the specified transaction processing is applied to the record. Predetermined transaction processing is performed sequentially.

After various transaction processes have been applied to each record and the status of the record has become as shown in Figure 4(b), when a request to search for a record in "Unprocessed (Group Gl) J" occurs again, the record search is performed. Since there is a search record, the unit 13a refers to the search record management table TB to find the first record (#7) of the group G1.If the first record #7 is found, the search for records starts from record #7. (Records #1 to #6 are not searched),
When the first unprocessed record #13 is retrieved, the search record management unit 1'3b updates the record number of group G1 in the search record management table TB from #7 to #13. When the specified transaction processing is performed on the record, the desired record is searched for from the next record (#14) (continuous search), and the specified transaction processing is applied to the record. Predetermined transaction processing is performed sequentially.

In the above example, the group itself is specified as the search condition, but the status or the condition corresponding to the group may be specified as the search condition. In such a case, the group to which the status or condition belongs is determined, and the search is performed starting from the first record of the group. FIG. 4(C) is an explanatory diagram when a search for a record of status S3 belonging to group G1 is requested. Assuming that there is a search record for group Gl and that the first record #i is stored in association with group G1, the record search unit 13a searches from record #i upon generation of a search request with status S3. and status S
The first record (#j) of No. 3 is searched. Then, predetermined transaction processing is performed on the record.

(d) Details of record search process FIG. 5 is a flowchart of the record search process of the record search unit 13a.

When a record search request is issued from the transaction processing unit 12 to the record search unit 13a specifying a predetermined group or search condition, the record search unit 13a determines whether the search method is a new search, a continuous search, or a specified search (step 1o1).

If it is a new search, check whether reference to the search results is specified (step 102), and if it is not specified, set the record reading position to the beginning of the file (first record).
Step 103).

However, if search record reference is specified, the search record management unit 13b is requested to read the record position based on the search record, and the search record management unit 13b executes the search record reference routine shown in FIG. Step 104).

In response to the request for the reading position, the search record management section 13b performs step 2 referring to the search record management table TB (Fig. 3).
01), Check if there is a search record for the specified group or groups according to the specified conditions.Step 20
2) If there is a search result, the first record position stored in association with the group is set as the read position (step 203).

If there is no search record, the record search unit 13a is notified that the beginning of the file is the read position (step 204).

On the other hand, in step 101, if it is a continuous search or a specified search, the record position next to the record of interest is set as the read position (continuous search), or the specified record position is set as the read position (specified search). .

. . . Steps 105 and 106 Once the record read position has been determined, the record search unit 13a extracts the record from the read position (Step 107), and checks if the record conforms to the designated conditions. Check by referring to the status information (step 108), and if the record does not meet the specified conditions, check whether the record is the last record (step 109);
If it is not the last record, the read position is updated by +1 (step 110), and the processes from step 107 onwards are repeated.

On the other hand, if a record meeting the specified conditions is retrieved, the record search unit 13a transfers the record to the transaction processing unit 12.
or if no record satisfying the desired conditions is found for all records, a notification to that effect is sent to the transaction processing unit 12 (step 111).

Next, check whether the record is the last (step 112).
), if it is not the last, the read position is incremented by 1 and the obtained position is set as the continuation position of the record search in the next transaction process (step 113); if it is the last, the read position is set as the continuation position (step 114).

When the above processing is completed, the record search unit 13a checks if the search is a new search (step 115), ends the record search if it is not a new search, and if it is a new search, the record search unit 13a checks if the search is a new search (step 115), and if it is a new search, the record search unit 13a checks if the search is a new search. M) is sent to the search performance management section 13b (step 116), and the search performance management section 13b executes the search performance management routine shown in FIG. 7 (step 117), thereby ending one record search process.

When the search result (group and first record position) is input from the record search unit 13a, the search record management unit 13b refers to the search record management table TB and checks whether the input group has a search record (step 301). ，
302) If there is no search record, the input first record position corresponding to the group is newly stored (step 303), and if there is a search record, the first record position of the group is updated with the input first record position. (step 304).

Next, each transaction process will be explained.

(e) Transaction processing at the reception desk When the transaction processing at the reception desk occurs, the transaction processing unit 12a at the reception desk sets the search condition to "
The record retrieval unit 13a is requested to search for a record by setting the reception waiting (status Sl), the search results to be referred to as "reception not completed (group G2)", and the search method to "new search" (step 401). Thereby, the record search unit 13a performs the record search process shown in FIG.

When the record search unit 13a notifies the end of the record, the reception desk ends the transaction processing. However, when the record is not finished and a waiting record matching the search conditions is notified (step 402), the status of the record is changed to "Receptionist".
2), then the receptionist executes the process (step 403).
, 404).

When the processing is completed, the receptionist checks whether the withdrawal amount is 500,000 yen or more (Step 405), and if it is less than 500,000 yen, changes the status to Waiting for post-approval (S5) (Step 406). If it exceeds 500,000, the status is changed to immediate verification waiting (S3) and processing is requested to verification transaction 12b (steps 407, 408).
).

Thereafter, the reception transaction processing unit 12a requests the record search unit 13a to continue searching for records, and causes the record search to be performed (step 409).After the record search, the processing from step 402 onward is repeated.

(f) Immediate Verification Transaction Processing When activation of immediate verification transaction processing is commanded,
The instant verification transaction processing unit 12b sends a record search to the record search unit 13a by setting the search condition to "immediate verification waiting (status S3)", the search result to be referred to to "unfinished processing (group G1)", and the search method to "new search". request. Thereby, the record search unit 13a performs the record search process shown in FIG. 5 (step 501).

When a record that meets the search conditions and is waiting for immediate verification is notified from the record search unit, the status of the record is changed to immediate verification (S3→S4), and then immediate verification processing is executed (steps 502 and 503).

Then, when the instant verification process is completed, the status is set to completed (S4→S7), and the instant verification process is ended (
Step 504).

Note that the above example assumes that the search method is "r New Search", but if the transaction processing unit 12a issues an immediate verification request along with a record position waiting for immediate verification, the search method is "specified". Search J.

(g) Post-approval transaction processing When activation of post-approval transaction processing is commanded,
The post-approval transaction processing unit 12c sets the search condition as “waiting for post-approval (status S5),” the search results to be referred to as “processing incomplete (group Gl),” and the search method as “new search,” and causes the record search unit 13a to search for records. request. Thereby, the record search unit 13a performs the record search process shown in FIG. 5 (step 601).

When the end of the record is notified from the record search unit 13a, the post-approval transaction processing is ended. However, when the record is not finished and a record waiting for post-approval that matches the search conditions is notified (step 602),
Change the status of the record to post-approval S5→
S6), and then executes post-approval processing (steps 603 and 604).

When the post-approval process is completed, the status is changed to process completed (S7) (step 6.5).

Thereafter, the post-approval transaction processing unit 12c requests the record search unit 13a to perform a "continuous search j" of records to perform a record search (step 606), and repeats the processes from step 602 onwards after the record search.

(h) Status introduction transaction processing When the status introduction transaction processing unit 12d is activated at the request of the operator or at regular intervals, the number of unprocessed records and the number of unreceived records are calculated by the following process. will be displayed.

In other words, the situation introduction transaction processing unit 12d
When the startup is started, the number of unprocessed records N is cleared to O (step 701), and then the record search section sets the search condition and the search results to be referred to as "unfinished processing (group Gl) J" and the search method as "new search". 13a to perform a record search (step 702), the record search unit], 3a performs a record search process. As a result of the record search, the record search unit 13
When the end of the record is notified from a (step 70
3) End the process of calculating the number of unprocessed records.

However, if the record is not finished and a record with the applicable conditions is notified, the number N of unprocessed records is increased by 1 (step 704), and the record search unit 13a is requested to continue searching for the next applicable record (step 705). Thereafter, the processing from step 703 onwards is repeated.

Now, when the end of the record is notified from the record search unit 13a, the situation introduction transaction processing unit], 2d
After clearing the number M of uncompleted records to O (Step 706), set the search conditions and search results to be referred to as "Reception is incomplete (group G2) J," and set the search method to "New search." ” and requests the record search unit 13a to search for a record (step 707).

Thereby, the record search unit 13a performs record search processing. End of record is not signaled (step 70)
8) When a record meeting the applicable conditions is notified, the reception desk increases the number of uncompleted records M by 1 (step 709), requests the record search unit 13a to continue searching for the next applicable record (step 710), and performs subsequent steps. The processing from 708 onwards is repeated.

When the record search process progresses and the end of the record is notified from the record search unit 13a (step 708)
, the receiver finishes processing the number of unfinished records, displays the number N of unfinished records determined by the above process and the number M of unfinished records (step 711), and executes a status introduction transaction. Finish the process.

Incidentally, by periodically performing this situation introduction transaction processing, the search results can always be updated to the latest state, and the search ability can be improved.

(i) Other embodiments of the present invention In the above embodiments, groups are set for statuses and the first record position is stored for each group. It can also be configured to store record positions.

Although the present invention has been described above with reference to examples, the present invention can be modified in various ways according to the gist of the present invention as described in the claims, and the present invention does not exclude these modifications.

[Effects of the Invention] According to the present invention, each time a record of a requested group is searched, the search start position I (first record) of the group is managed and updated, and the next record search of the group is performed. When requested, the system is configured to search for the desired record from the search start position N (first record) stored in the search performance management table, avoiding records in the search unnecessary range, so the search time can be shortened. can.

In addition, each time a record that satisfies the requested condition is searched, by referring to the search start position of the group that includes the search condition, unnecessary search ranges are avoided, and records with the desired condition are searched from the search start position. Search is possible, and search time can be shortened even in the case of conditional searches.

Furthermore, when a record search for a predetermined status is specified, the group to which the status belongs is found, the first record of the group is found from the search performance management table, and the status information is retrieved from the first record to avoid unnecessary search ranges. You can browse and search for records with a specified status.
By specifying a status, you can quickly search for records belonging to that status.

[Brief explanation of the drawing]

FIG. 1 is a detailed explanation of the present invention. FIG. 2 is a configuration diagram of statuses and status groups. FIG. 3 is a configuration diagram of an embodiment of the present invention. FIG. Figure 6 is a flowchart of record search processing, Figure 6 is a flowchart of search history reference processing, Figure 7 is a flowchart of search history management processing, Figure 8 is a flowchart of accepted transaction processing, and Figure 9 is a flowchart of instant verification transaction processing. . FIG. 10 is a flowchart of post-approval transaction processing, and FIG. 11 is a flowchart of status introduction transaction processing. 11 ・ 12 ・ 3a 3b TB ・Record storage unit Transaction processing unit ・Record search unit ・Search performance management unit Search performance management table 81 to S9 ・ ・Status 01 to G4 ・Status group Diagram explaining the principle of the present invention Fig. 1 Status and Configuration diagram of the status group Figure 2 m1tts ” = New search (bl Schematic explanatory diagram of record search of the present invention Figure 4 Flowchart of record search processing Figure 5 (a) Flowchart of record search processing Figure (b) Search results Flowchart of reference processing Figure 6 Flowchart of search performance management processing Figure 7 Flowchart of search performance management process Figure 8 Flowchart of immediate verification transaction processing Figure 9 Flowchart of post-approval transaction processing 2 Figure 10 Situation introduction Transaction processing flowchart Figure 11

Claims (3)

[Claims] (1) A record storage unit (11) that attaches status information to records and stores them in the order of occurrence; a record search unit (13a) that searches for desired records in the order of occurrence; and a record search unit (13a) that performs predetermined transaction processing on the retrieved records. With,
In a record search method for a computer system equipped with a transaction processing unit (12) that updates status information of the record, a status group is set based on status transition characteristics, and when the first record of a predetermined group is retrieved by the search. , a search performance management unit (13b) is provided that stores the correspondence between the group and its first record, and when a record search for a predetermined group is specified, the first record of the group is determined from the correspondence; The record belonging to the specified group is searched from the record by referring to the status information, and when the first record belonging to the specified group is searched, the search performance management unit updates the correspondence relationship between the specified group and the first record. A record search method featuring: (2) When a search for a record that satisfies a predetermined search condition is requested, the first record of the group that includes the search condition is found from the correspondence relationship, and a record that satisfies the specified search condition is searched from the first record. The record search method according to claim 1, characterized in that: (3) When a search for a record with a predetermined status is specified, find the group to which the status belongs, find the first record of the group from the correspondence relationship, and refer to the status information from the first record to search for the record with the specified status. 2. The record search method according to claim 1, further comprising the step of searching for: .