JP2001256249A - Device and method for setting group number - Google Patents

Abstract

PROBLEM TO BE SOLVED: To solve a problem such that a processing speed is decelerated when there are massive data records and related records. SOLUTION: On the basis of contents in a related record table 12, a group setting processing part 21 sets a group number to a correspondent data record table 11. Except for data records directly related in the related record table, however, data records are indirectly related through the other related record sometimes and in that case, the same group number is set while including the indirectly related data records as well.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a group number setting apparatus and a group number setting method, and more particularly, to a group number setting apparatus and a group number setting method, comprising a data record and a related record. The present invention relates to a group number setting device and a group number setting method for setting a group number.

[0002]

2. Description of the Related Art Conventionally, as this kind of group number setting device, there is a technology disclosed in Japanese Patent Application Laid-Open No. 2-234269. The present technology includes a data input unit that inputs data for each record, and a group that determines whether an input record belongs to the same group as a record input immediately before based on an item value of a grouping item. Identification means;
A binary relation generating means for outputting the item values of two consecutive records as a pair when it is determined that two consecutive records belong to the same group, and all groups based on the pair of the generated item values; Means for generating and executing integrated appearance order information expressing the appearance order of item values consistent with each other, and item name order information based on the integrated appearance order information after all data has been input. Is output. In such a configuration, the order of appearance of the item values in all the groups is generally consistent with the item names in a consistent order. Further, as a similar group number setting device, a technology disclosed in Japanese Patent Application Laid-Open No. 8-241228 is known.

[0003]

In the above-described conventional group number setting apparatus, there is a problem that the processing speed is reduced when there are a large number of data records and related records. Further, in such a group number setting device, when a predetermined data record is deleted, if it is determined that the data record is not to be deleted, all data records related to this data record are deleted. Exempt processing is required.

[0004] The present invention has been made in view of the above-mentioned problems, and makes it possible to realize a process for deleting the above-mentioned required predetermined data record, and to utilize an index given to a database. It is an object of the present invention to provide a group number setting device and a group number setting method capable of realizing a high processing speed.

[0005]

According to a first aspect of the present invention, there is provided a data record table for managing each record by a group number, and a record having a binary relationship with the data record table. A group number setting device for setting a group number of the data record table, wherein the group name setting device sequentially reads relation names stored in the relation records from a relation record table having at least one relation record. Name reading means, specifying means for specifying two records including the related name read in the data record table, and a group number of the specified data record newly generated according to the reading order of the related record Setting means for setting by number. There as.

According to the first aspect of the present invention, in a system comprising a data record and its related record (binary relation), a data record is created based on the contents of a newly added related record. This implements a method of setting a group number in a.
A group number setting device according to the present invention, a data record table that manages each record by a group number,
A data record table and a related record table having a record having a binary relation are provided, and a group number of the data record table is set.

In such a setting, the related name reading means includes:
The related names stored in the related record are sequentially read from the related record table having at least one or more related records, and the specifying unit specifies two records including the related names read from the data record table. Then, the setting means sets the group number of the specified data record to the newly generated group number in accordance with the reading order of the related records.

[0008] The invention according to claim 2 is based on claim 1.
In the group number setting device described in the above, the setting means, when the group number of the two records specified by the specifying means is not set, to the two group numbers,
The same group number generated by the setting means is set. In the invention according to claim 2 configured as described above, when the group numbers of the two records specified by the specifying unit are not set, the setting unit generates the two group numbers by the setting unit. Set the same group number.

Further, according to a third aspect of the present invention, in the group number setting device according to any one of the first and second aspects, the setting means comprises a group of two records specified by the specifying means. When only the group number of one record is set for the number, the group number of the record is set to the other group number that is not set.

In the invention according to claim 3 configured as described above, if only the group number of one record is set for the group numbers of the two records specified by the specifying means, the setting means , The group number of this record is set to the other group number that has not been set.

According to a fourth aspect of the present invention, in the group number setting device according to any one of the first to third aspects, the setting means includes a group of two records specified by the specifying means. If the group numbers of both records have already been set, compare these already set group numbers and set the smaller group number as the group number of the record with the larger group number. There is a configuration to do.

In the invention according to claim 4 configured as described above, with respect to the group numbers of the two records specified by the specifying means, when the group numbers of both records have already been set, the setting means Then, these already set group numbers are compared with each other to determine a group number having a smaller value. Then, the record number of the record having the record number that matches the group number that has been set to a large value in the comparison is updated and set to the above-described small record number.

According to a fifth aspect of the present invention, in the group number setting apparatus according to any one of the first to fourth aspects, the related record table is formed by the data record table and a predetermined integer N. This is a configuration having an N-term relation. In the invention according to claim 5 configured as described above, the related record table and the data record table are formed to have an N-term relationship with a predetermined integer N.

As described above, a data record table for managing each record by a group number and a related record table having a record having a binary relation with the data record table are provided, and a group number of the data record table is set. The method is not necessarily limited to a substantial device, and it can be easily understood that the method also functions as the method.

According to a sixth aspect of the present invention, there is provided a data record table for managing each record by a group number and a related record table having a record having a binary relation with the data record table. A group number setting method for setting a group number of a table, comprising: a related name reading step of sequentially reading related names stored in related records from a related record table having at least one related record; And a setting step of setting the group number of the specified data record by a newly generated group number in accordance with the reading order of the related record. There is a configuration. In other words, there is no difference in that the present invention is not necessarily limited to a substantial device and is also effective as a method.

[0016]

Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing a group number setting device according to an embodiment of the present invention. Here, in a system including a data record table and its related record table (binary relation), the group number setting device according to the present embodiment assigns a group number to the data record table based on the content of a newly added related record. This implements a setting method.

As shown in FIG. 1, the group number setting device of the present embodiment has a storage device (database) 10 and a data processing device 20, and the storage device 10 has a data record table 11 and a related record. Table 12
And the data processing device 20 has a group number generation processing unit 22 and a group update processing unit 23.

Here, the group setting processor 21 sets a group number in the corresponding data record table 11 based on the contents of the related record table 12. However, even if the data records are not directly related to each other in the related record table, they may be related indirectly through other related records. The same group number.

Further, when a different group number has already been set, it is necessary to merge the group numbers. Here, these association processes are decomposed into (1) a process in a case where they are directly associated, and (2) a process in which a group number is already associated and a group number is merged, and are indirectly associated. Even in this case, the processing is executed by a combination of (1) and (2).

In the merging of group numbers, two different group numbers are merged into one group number. In this case, the group numbers of all data records having one group number are changed to the other group number. Will do. Since the database index is set in the group number column in the data record, the data record having the specified group number can be searched at high speed.

For example, for data records 1 to 4,
Data record 1 and data record 2 in related record 1
However, it is assumed that data record 3 and data record 4 are related in related record 2, and data record 2 and data record 3 are related in related record 3. In this case, it is necessary to set the same group number for all of the data records 1 to 4. The related record 1 and the related record 2 perform (1) the process when directly related, and the related record 3 perform the process when the group numbers are merged, so that all the data records are processed. Can be set to the same group number.

In this way, even if they are not directly related, it is possible to set the same group number for all related data records.
Here, it is based on the following premise. (1) Data records that are not related at all need not hold the group number. (2) Related records are not deleted.

In FIG. 1, the group setting processor 21 extracts a newly added related record from the related record table 12 and extracts a corresponding data record from the data record table 11. Since the related record holds the binary relation regarding the data record, two corresponding data records are extracted.

The subsequent processing is divided into the following three depending on whether or not the group numbers are set in the two retrieved data records. (1) If a group number is not set in either data record, a new number is taken out from the group number generation processing unit 22, this group number is set in both data records, and stored in the data record table 11. I do. The group number generation processing unit 22 holds the next group number and increments each time one is returned.

(2) If a group number is set in one of the data records, this number is set in the data record that has not been set, and is stored in the data record table 11.

(3) If a group number is set in both data records, the two group numbers are classified into a larger group and a smaller group number, and the process proceeds to the group update processing section 23. The group update processing unit 23 first extracts all data records having the larger number as the group number from the data record table 11, and sets the smaller number as a new group number. here,
As described above, in the present embodiment, the group setting processing unit 21 constitutes the related name reading unit and the specifying unit according to the present invention, and the group update processing unit 23, the group number generation processing unit 22, and the group setting processing unit 21 Constitute the setting means.

Next, the overall operation of this embodiment will be described in detail with reference to the block diagram of FIG. 1 and the flowchart of FIG. First, an unprocessed related record is extracted. Next, two data records 1 and 2 related by the related record are extracted (step A2).
If the group numbers of the data records 1 and 2 have not been set (steps A3 and A4), a new number is extracted (step A6), and the number is set as the group number of the data records 1 and 2 (step A6). Step A
7).

If the data record 1 has no group number set (step A3), but the data record 2 has a group number set (step A4), the data record 1 has the group number of the data record 2. A number is set (step A8).

On the other hand, although the data record 1 has a group number set (step A3), the data record 2
If no group number has been set (step A5), the group number of data record 1 is set in data record 2 (step A9). Finally, when the group numbers are set for both data records 1 and 2 (steps A3 and A5), the smaller group number is determined (step A10), and the larger group number of the two group numbers is set. All data records having numbers are retrieved (step A11), and the group numbers of these data records are updated based on the smaller group number (step A12).

Next, it is determined whether or not the update of the numbers has been completed for all the data records retrieved in step A11 (step A13). If not, the process returns to step S12 to update the numbers. repeat. As described above, when the setting and updating of steps A7, A8, A9, and A12 are completed, the related record database is searched to determine whether there is any unprocessed related record for the setting and updating of each group number. That is, it is determined whether or not the processing has been completed for all the related records (step A14). If there is any remaining, the process returns to step A1 to repeat the above-described processing.

Next, a specific example will be described. FIG.
In the examples shown in FIGS. 4 and 5, the contents of the data record and the related record before processing are shown in FIG. In the first related record, since neither data record has a group number, a new group number 1 is generated, and this group number is set in the data records 1 and 2. Similarly to the first related record, both the second and third related records have no group number, so new group numbers 2 and 3 are generated, and these group numbers are respectively assigned to data record 3 , 4, and data records 6, 8.

In the fourth related record, since only one of the data records 4 has the group number 2, the same group number 2 is set in the other data record 10. In the fifth related record, similarly to the first to third related records, since neither data record has a group number, a new group number 4 is generated.
This group number is set in data records 5 and 9. The results so far are shown in FIG. Finally, 6
In the second related record, since both data records have group numbers, the smaller group number 1 is set to the data records 3, 4, and 10 having the larger number 2. The end result is shown in FIG.

Next, another embodiment of the present invention will be described in detail with reference to the drawings. The present embodiment is different in that the related record holds the relation between the N data records. Since the configuration of the embodiment is the same as that of FIG. 1, the description will be made using FIG. 1 as it is. Here, it is based on the following premise. (1) Data records that are not related at all need not hold the group number. (2) Related records are not deleted. (3) In each related record, it is not always necessary to hold the same number of relations. For example, one holds the relation between three data records and the other holds the relation between five data records. It is possible.

In FIG. 1, the group setting processing section 21 extracts a newly added related record from the related record table 12 and extracts a corresponding data record from the data record table 11. Here, since the related record holds the N-ary relation of the data record, N corresponding data records are extracted. The subsequent processing is divided into the following three depending on whether or not the group number is set in the extracted N data records.

(1) If no group number is set in any data record, a new number is taken out from the group number generation processing unit 22, and this group number is set in all N data records. Store in Table 11. The group number generation processing unit 22 holds the next group number and increments each time one is returned.

(2) If the same group number is set for all data records for which a group number has been set, this number is set for the data record for which no group number has been set, and stored in the data record table 11.

(3) In cases other than the above, after the smaller number is determined, the process proceeds to the group update processing unit 23. In the group update processing unit 23, first, the data record table 1
All data records having a group number other than the smaller number determined from 1 are taken out, and the smaller number determined is set as a new group number.

Next, the overall operation of this embodiment will be described in detail with reference to the flowcharts of FIGS. First, an unprocessed related record is extracted. Next, N data records 1 to N associated with the related record are extracted (step A2). Here, if the group numbers of all the data records 1 to N are not set (step A3), a new number is taken out (step A5), and the number is assigned to the data records 1 to N.
(Step A6). If the same group number is set in all data records to which the group number is set (step A
4) The group number is set to the data record for which the group number is not set (step A7).

Finally, when a different group number is set in the data record in which the group number is set (step A4), the smallest group number is determined (step A8), and the group number is set. This group number is set to a data record that does not exist (step A9). Next, all data records having group numbers other than the smallest group number are extracted (step A10), and the group numbers of these data records are updated based on the smallest group number (step 11).

Next, it is determined whether or not the update of the numbers has been completed for all the data records retrieved in step A10 (step A12). If not completed, the process returns to step A11 to update the numbers. repeat. As described above, when the setting and updating in steps A6, A7, and A11 are completed, the related record database is searched to determine whether there is any unprocessed related record for the setting and updating of each group number. I do. That is, it is determined whether or not the processing has been completed for all the related records (step A13). If there is any remaining, the process returns to step A1 to repeat the above-described processing.

Next, a specific example will be described. FIG.
In the examples shown in FIGS. 8 and 9, the contents of the data record and the related record before processing are shown in FIG. In the first related record, since neither data record has a group number, a new group number 1 is generated, and this group number is set in the data records 1 and 2. Similarly to the first related record, both the second and third related records have no group number, so new group numbers 2 and 3 are generated, and these group numbers are respectively assigned to data record 3 , 4 and data records 6, 8.

In the fourth related record, since only one data record 4 has the group number 2, the other data records 9 and 10 have the same group number 2.
Is set. The results so far are shown in FIG. Finally, in the fifth related record, since all three data records have group numbers, data records 3, 4, 6, 8, 9, and 10 having group numbers 2 and 3 other than the smallest group number 1 The smallest group number 1 is set. The end result is shown in FIG.

[0043]

The first advantage is that all data related in main storage is stored in the main memory without scanning the related path by the related record which can be infinitely long, and in order to do so efficiently. It can be processed without retrieving records. The reason is that the group number on the data record is directly updated. Further, (1) the processing in the case of the direct association, and (2) the group number already associated and the group number is merged. This is because, even when the processing is decomposed into and the processing is indirectly related, the processing is performed by the combination of (1) and (2).

The second effect is that the group number can be set at high speed even when there are a large number of data records and related records. The reason is that since the group number is stored as a part of the data record, the data record having the designated group number can be searched at high speed by placing the database index.

[Brief description of the drawings]

FIG. 1 is a block diagram of a group number setting device according to an embodiment of the present invention.

FIG. 2 is a flowchart showing the processing contents of the entire operation of the first embodiment.

FIG. 3 is a diagram showing contents of a data record table and a related record table before processing in the first embodiment.

FIG. 4 is a diagram showing contents of a data record table and a related record table during processing in the first embodiment.

FIG. 5 is a diagram showing contents of a data record table and a related record table after processing in the first embodiment.

FIG. 6 is a flowchart showing processing contents of the entire operation of the second embodiment.

FIG. 7 is a diagram showing contents of a data record table and a related record table before processing according to the second embodiment.

FIG. 8 is a diagram showing the contents of a data record table and a related record table during processing in the second embodiment.

FIG. 9 is a diagram showing contents of a data record table and a related record table after processing in the second embodiment.

[Explanation of symbols]

 REFERENCE SIGNS LIST 1 storage device (database) 2 data processing device 11 data record table 12 related record table 21 group setting processing unit 22 group number generation processing unit 23 group update processing unit

Claims (6)

[Claims] 1. A group number comprising: a data record table for managing each record by a group number; and a related record table having a record having a binary relation with the data record table, wherein a group number for setting the group number of the data record table is provided. A setting device, comprising: related name reading means for sequentially reading related names stored in related records from a related record table having at least one or more related records; and a related name read from the data record table. A group number setting device, comprising: a specifying unit that specifies two records; and a setting unit that sets a group number of the specified data record according to a newly generated group number according to a reading order of the related records. . 2. The group number setting device according to claim 1, wherein the setting unit sets the two record numbers specified by the specifying unit to two group numbers when the group numbers are not set. A group number setting device, wherein the same group number generated by the setting means is set. 3. The group number setting device according to claim 1, wherein the setting means determines a group number of one of the records based on a group number of the two records specified by the specifying means. When only a group number is set, the group number of the record is set to the other group number that is not set. 4. The group number setting device according to claim 1, wherein the setting unit is configured to determine whether the group numbers of the two records specified by the specifying unit are both records. When the group numbers are set, the group numbers which have been set are compared with each other, and the group number having the smaller value is set as the group number of the record having the group number having the larger value. Number setting device. 5. The group number setting device according to claim 1, wherein the related record table has an N-term relationship formed by the data record table and a predetermined integer N. A group number setting device, characterized in that: 6. A group number comprising a data record table for managing each record by a group number and a related record table having a record having a binary relation with the data record table, wherein a group number for the data record table is set. A setting method, comprising: a related name reading step of sequentially reading related names stored in related records from a related record table having at least one or more related records; and a related name read in the data record table. A group number setting method, comprising: a specifying step of specifying two records; and a setting step of setting a group number of the specified data record by a newly generated group number in accordance with the reading order of the related records. .