JP3451938B2 - Range division method and device, and machine-readable recording medium recording program - Google Patents

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a database system having a database that can be divided into a plurality of ranges, and in particular, by dividing a range having an extremely large number of records into a plurality of ranges, a search processing speed can be increased. Technology to prevent the deterioration of

[0002]

2. Description of the Related Art It is a conventional practice to divide a database into a plurality of ranges when constructing a large-scale database.

By dividing the database into a plurality of ranges in this way, for example, the database system is searched for only a specific range specified by the user or a range satisfying the condition specified by the user. Since processing can be performed, processing time can be shortened. In addition, for example, when a failure occurs in a specific range, it does not affect other ranges, so the failure can be localized, and further,
Since the restoration process only needs to be performed on the range in which the failure has occurred, the time required for restoration can be reduced.

By the way, after the database is constructed, the number of records in a specific range among a plurality of ranges may increase, and the number of records may become extremely large as compared with other ranges. In such a situation, if a search request including the specific range is included in the search range, a lot of time is spent on the search process. Therefore, in such a case, conventionally, by changing the range definition indicating the correspondence between the range key value of the record and the range, the specific range is divided into a plurality of ranges, and by further reorganizing the records, We try to prevent the number of records in a particular range from becoming extremely large.

By the way, when the above-mentioned specific range is divided into a plurality of ranges (for example, first and second ranges), the range key value assigned to the first and second ranges becomes important. That is, it is desirable to assign range key values to the first and second ranges so that the same number of records are registered in the first and second ranges.

For example, the number of records in the specific range is 200,000, and the range key values are "1", "2", "3",
The number of records of "4" and "5" is 10,000 and 1 respectively.
If there are 10,000 cases, 80,000 cases, 60,000 cases and 40,000 cases, the range keys “1”, “2” and “3” are assigned to the first range and the second range is assigned.
By assigning the range keys "4" and "5" to the range of, the number of records in both the first and second ranges is 10
It can be millions. Conventionally, the work of assigning range key values as described above has been performed manually. That is, conventionally, the number of records of each range key value is manually recognized, and the range keys are assigned to the first and second ranges so that the numbers of records of the first and second ranges are almost the same. I was doing.

[0007]

As described above, conventionally, the range key value to be assigned to each range after division is manually determined, so that the operator is burdened and the range There is a problem that a lot of time is spent on the division processing of.

Therefore, an object of the present invention is to make it possible to perform range division processing in a short time and without burdening an operator.

Incidentally, Japanese Patent Laid-Open No. 2-178854 discloses that
A technique is disclosed that makes it unnecessary to change the application program even if the range definition is changed, but the range division method is not described at all.

[0010]

The range dividing method of the present invention achieves the above-mentioned object and divides the range into a plurality of ranges in order to allow the user to specify how to divide the range. In a database system equipped with a database, a range key value of a record and a multi-range when dividing a range specified by a user into a plurality of multi-ranges specified by the user When setting the multi-range definition that defines the correspondence and saving the records registered in each range to the record save file, for each range ,
Two or more range key values assigned to that range
In the case of the above, the range key average value that is the range key value that divides the number of records registered in the range into approximately two equal parts is obtained, and based on the number of records of each range and the predetermined condition. Then, it is determined whether or not each of the ranges should be divided, and it is determined that the ranges should be divided, and the range for which the multi-range definition is not set is set to two automatic ranges according to the range key average value of the range. Dividing into divided ranges, judging that it should be divided and dividing the range in which the multi-range definition is made into a plurality of multi-ranges according to the multi-range definition, among the records saved in the record save file,
The records registered in the range divided into two automatic division ranges are re-registered in the corresponding automatic division range according to the range key value of the record, and the records registered in the range divided in the multi range are Reregister to the corresponding multi-range according to the range key value of the record.

[0011]

[0012]

In order to realize the above method, the range dividing device of the present invention is a database system having a database divided into a plurality of ranges, and uses the range for the range designated by the user. The multi-range definition means that sets the multi-range definition that defines the correspondence between the range key value of the record and the multi-range when dividing into multiple multi-ranges specified by the user, and the records registered in each range. When saving a record to a record save file, a record save means for obtaining a range key average value, which is a range key value that divides the number of records registered in the range into approximately two for each range, and the record save means. Based on the number of records obtained for each range and the preset conditions, It is determined whether or not it should be divided, it is determined that it should be divided, and the range for which the multi-range definition is not set is divided into two automatic division ranges according to the range key average value of the range, Of the records saved in the record save file, an automatic range dividing unit that determines that the range should be divided and divides the range defined by the multirange into a plurality of multiranges according to the multirange definition, 2 Records registered in a range divided into two automatic division ranges are re-registered in the corresponding automatic division range according to the range key value of that record, and the records registered in the range divided into multi ranges are And a record restoring means for re-registering in the corresponding multi-range according to the range key value of the record.

[0014]

BEST MODE FOR CARRYING OUT THE INVENTION Next, embodiments of the present invention will be described in detail with reference to the drawings.

FIG. 1 is a block diagram showing a technique on which the present invention is based . The technique on which the present invention is based is a database 100 and a range division table 1 in the database 100.
01 and three ranges R1 to R in the range division table 101
3, a record save means 103 for saving records registered in the ranges R1 to R3 to the record save file 104, and a database management information file 102 in which information such as range definition and the number of records of each range R1 to R3 is registered. And an automatic range dividing means 106 for dividing the range determined to be divided based on the number of records of each range R1 to R3 and the automatic range dividing condition specified by the user into two automatic dividing ranges.
Then, among the records saved in the record save file 104, the record registered in the range divided into two automatic division ranges is re-registered in the corresponding automatic division range according to the range key value of the record. When the record restoring means 105 and the application program 107 issue a record search request 108 in which a search range is specified by a range key and a conditional expression,
Range narrowing means 109 for narrowing down the range to be searched based on the range key, conditional expression and range definition
And a record search means 110 for searching records for the range narrowed down by the range narrowing means 109.
Includes and.

When the record saving means 103 is activated,
The records registered in the ranges R1 to R3 in the database 100 are saved in the record save file 104. At that time, the record saving means 103 performs a process of saving the records in the save file 104, a process of obtaining the number of records of each range R1 to R3, and a process of each range R.
A process of obtaining the range key average value of 1 to R3 and a process of registering the number of records of each range R1 to R3 and the range key average value in the database management information file 102 are also performed. Here, the average value of the range key is the value of the range key that divides the number of records registered in the range into two substantially equal parts.

When the processing of the record saving means 103 is completed, the record restoring means 105 operates. The record restoring unit 105 first operates the automatic range dividing unit 106 to notify the range Ri (1 ≦ i ≦ 3) to be processed.

As a result, the automatic range dividing means 106
Collects the number of records of each range R1 to R3 from the database management information file 102, and based on them and the range automatic division condition instructed by the user, divides the range Ri into two automatic division ranges Ri-1, Ri
-2 is determined whether it is necessary to divide.

When it is determined that the range division is unnecessary, the automatic range division means 106 informs the record restoration means 1 accordingly.
Notify 05. As a result, the record restoration means 105
Is the automatic range dividing means 1 for the range to be processed next.
06 will be notified.

On the other hand, when it is determined that the range division is necessary, the automatic range division means 106 determines the range R.
The range key average value of i and the range value of the range definition (range of the range key value of the record to be stored in the range Ri) were collected from the database management information file 102, and the range value was divided into two by the range key average value. Find two range values. Then, two automatic division range definitions having the above two range values as the range values of the automatic division ranges Ri-1 and Ri-2 are created, and these are associated with the range definition of the range Ri and stored in the database management information file 102. register. As a result, the range Ri is divided into two automatic division ranges Ri-1 and Ri-2. After that, the automatic range dividing unit 106 notifies the record restoring unit 105 that the range has been divided.

As a result, the record restoration means 105
Of the records saved in the record save file 104, the records registered in the range Ri are converted into the corresponding automatic division range (Ri-1 or Ri-2) according to the range key value of the record and the automatic division range definition.
Register again with. Here, the automatic division ranges Ri-1, Ri
-2 is assigned to one or the other of the two range values obtained by dividing the range value of the range Ri by the range key average value, so that the number of records in the automatic division ranges Ri-1 and Ri-2 is almost equal. can do. Book like this
According to the technology on which the invention is based , the range can be automatically divided into two so that the number of records becomes almost equal.
Compared with the conventional technique in which the range is divided manually, the processing time required for the range division and the burden on the operator can be reduced.

When the application program 107 issues a record search request 108 in which a search range is specified by a range key and a conditional expression, first, the range narrowing means 109 operates.

The range narrowing means 109 firstly includes a range key indicating a search range, a conditional expression, and each range R1 to R3 registered in the database management information file 102.
A range to be searched is obtained based on the range definition of. After that, when the range is automatically divided, whether or not the range can be further narrowed down is considered. When the range can be further narrowed down, the record retrieval unit 110 reads the record from the range and returns the record to the application program 107.

Now , for example, as shown in FIG.
The number of records of 1, R2 and R3 is 50,000 and 2 respectively.
There are 0,000 and 80,000 cases, and the range values are "19970
1-199704 "," 199705-19970
8 "and" 199709 to 199712 ". The range key value indicates the month and day, and for example, the range key value “199701” indicates January 1997.

When the record save means 103 is instructed to start the operation, it pays attention to one of the ranges R1 to R3 (FIG. 3, S301). Now, suppose that the range R2 is focused on, for example.

Thereafter, the record saving means 103 refers to the range definition of the range R2 registered in the database management information file 102, and judges whether or not there is only one range key value assigned to the range R2. (S
302). Then, if it is determined that the range key value assigned to the range R2 is only one, the flag F is set to "0" (S303), and if not determined, the flag F is set to "1" (S304). ).

Next, the record saving means 103 reads one record from the range R2 which is currently under consideration,
The range key value in the record is saved for sort processing (S305, 306).

Thereafter, the record save means 103 increments the count value of the record counter by +1 in order to obtain the number of records in the range R2, and then saves the records in the record save file 104 (S307, S30).
8). If the read record is not the final record (No in S309), the process returns to the record reading process in S305, and the above process is repeated.

When all the records in the range R2 are saved in the record save file 104 (S309 returns Yes.
s), the record saving means 103 determines whether the flag F is 1 (FIG. 4, S401). When the flag F is "0", there is only one range key value assigned to the range, and it is impossible to divide that range. Therefore, information indicating that the range R2 cannot be divided. Is registered in the database management information file 102 (S402).

On the other hand, when the flag F is "1", the range key values stored in S306 of FIG. 3 are sorted in ascending order (S403). After that, the range key average value that divides the number of records into two is calculated from the sorting result, and the range key average value is automatically divided into the two automatic division ranges when the range key value is smaller. Decide whether to assign to the range (low-order side automatic division range) or the one with the larger range key value (high-order side automatic division range), and select the range key average value of range R2 and its range key. Assignment information indicating whether the average value is assigned to the low-order side or the high-order side is registered in the database management information file 102 (S404). In addition, the number of records in the range R2 is also registered in the database management information file 102 (S405).

Thereafter, the record saving means 103 judges whether or not there is an unprocessed range (S406), and if there is no unprocessed range, the process is terminated,
If there is an unprocessed range, the value of the record counter is set to "0" (S407), the process returns to S301 in FIG. 3, and the same process as described above is performed.

Here, the processing performed in S404 of FIG. 4 will be described in detail. Now, for example, it is assumed that the range R2 in which the number of records is 200,000 is a processing target. And
For the range R2, the range key value is "199705",
"199706", "199707", "19970"
8 ”records are 20,000, 20,000, 70,000 and 9 respectively.
It is assumed that 10,000 items have been registered.

In such a case, the record saving means 103
Is 10 from the top (smallest value) of the range key value sorted in ascending order in S403 of FIG.
The 11th range key value is the range key average value. That is, the (number of records / 2 + 1) th range key value is set as the range key average value. In the case of this example, since the 101st range key value is "199707", it is set as the range key average value.

Further, the record saving means 103 stores the number of range key average values "199707" existing ahead of the 101st 101st sort result and the range key average value existing 1001st behind the range key " Check the number of "199707". If there are more range key average values in the front, it is determined that the range key average value is assigned to the lower automatic division range, and if there are more range key average values in the rear, , Range key It is decided to assign the average value to the high-order side automatic division range. In the case of this example, since the number of range key average values existing ahead of the 101st order is larger, the record saving means 1
03 determines that the range key average value “199707” is assigned to the lower automatic division range. Therefore, in this example, when the range R2 is divided into two automatic division ranges R2-1 and R2-2, the range key value "199705-" is assigned to the lower automatic division range R2-1.
199707 "is assigned, and the range key value" 199708 "is assigned to the high-level automatic division range R2-2. If the number of range key average values existing at the 101st and the rearward is the same, the range key average value is set to the lower side according to a predetermined rule.
Allocate to one of the higher automatic division ranges.

Next, the operations of the record restoring means 105 and the automatic range dividing means 106 will be described.

When the processing of the record saving means 103 is completed, the record restoring means 105 pays attention to one of the ranges R1 to R3 and notifies the automatic range dividing means 106 of the focused range (FIG. 5, S501). S502). now,
For example, if attention is paid to the range R2, the record restoring unit 105 causes the automatic range dividing unit 106 to specify the range R.
The information indicating 2 will be notified.

As a result, the automatic range dividing means 106
Refers to the database management information file 102 and checks whether or not the range R2 is an indivisible range (range having one range key value) (S601 in FIG. 6).

If it is determined that the range cannot be divided, the range R is sent to the record restoring means 105.
It is notified that the division of 2 is unnecessary (S610). On the other hand, if it is determined that the range is not indivisible, the number of records in each range R1 to R3 is read from the database management information file 102 (S603),
Then, the process of S604 is performed. In addition, the range R1 has already been
~ When the number of records of R3 is read (S602
Is Yes), without performing the processing of S603, S60
Process 4 is performed.

In step S604, the range R2 currently under consideration is set to 2 based on the number of records in each range R1 to R3 and the range automatic division condition designated by the user.
Determine if it needs to be split into one automatic split range. Here, the range automatic division condition can be freely specified by the user. Now, for example, as the range automatic division condition, "if the number of records is more than twice the smallest number of records of the other ranges, the range is divided into two automatic division ranges" is specified. It has been done.

In the case of this example, the number of records in the ranges R1, R2, and R3 is 50,000, 200,000, and 80,000, respectively, and the number of records in the range R2, which is currently focused, is
Since the number of records in the range R1 having the smallest number of records is twice or more, the automatic range dividing unit 106 determines that the range R2 needs to be divided (Yes in S605).

When S605 becomes Yes, the automatic range dividing means 106 causes the database management information file 102.
The range definition of the range R2 that is currently focused on, the range key average value, and the allocation information for the range R2 registered when the record is saved are read (S606, S60).
7). After that, the automatic range dividing means 106 divides the range R2 into two automatic division ranges R2-1 and R2-2 based on the read range key average value, the allocation information, and the range value of the range definition of the range R2. An automatic division range definition for division is created and is expanded on the database management information file 102 (S608). This allows
Range R2 is two automatic division ranges R2-1, R2-
It is divided into two.

Here, the process of S608 will be described in detail with a specific example. Now, for example, the range definition 71 of the range R2, the range key average value 73, and the allocation information 74 having the contents shown in FIG.
Assume that you are registered with.

In the case of this example, the range definition 7 of the range R2
Since the range value of 1 is "199705 to 199708", the range key average value 73 of the range R2 is "199707", and the allocation information 74 of the range R2 is "low side", the range value of the range definition 71 is "199705 to 199708".
In the range key average value “1997907” or less, the range value “199705 to 199707” is set as the range value of the lower automatic split range R2-1, and the range key average value “1” is set.
A range value "199708" larger than "99707" is set as a range value of the high-order side automatic division range R2-2.

After that, the range number "R2-1" of the automatic division range R2-1 and the range value "199705 to 19970.
7 ”and the automatic division range definition 72-1 of the automatic division range R2-1 are created, and the range number“ R2-2 ”and the range value“ 1997 ”of the automatic division range R2-2 are created.
The automatic division range definition 72-2 of the automatic division range R2-2 associated with "08" is created. Then, the automatic division range definition 7 of the created automatic division ranges R2-1 and R2-2
2-1 and 72-2 are expanded on the database management information file 102 in association with the range definition 71 of the range R2. The above is a detailed processing example of SS608.

When the processing of S608 ends, the automatic range dividing means 106 instructs the record restoring means 105 to
It notifies that range division is necessary (S609).
If it is determined in step S605 that the currently focused range does not match the range automatic division condition, the automatic range dividing means 106 informs the record restoring means 105 that the range division is unnecessary. Notify (S61
0).

When the record restoring means 105 is notified by the automatic range dividing means 106 that the range division is not necessary (No in S503 of FIG. 5,), the record restoring means 105 determines whether or not there is an unprocessed range (S505). ). When it is determined that there is an unprocessed range, the process returns to S501, and when it is determined that no range exists, the process ends.

On the other hand, the automatic range dividing means 106
When it is notified that range division is necessary (S50
3 is Yes), the range R that is currently focused on in the records saved in the record save file 104
2 is the range key value in the record and the automatic division range definitions 72-1 and 72-2 of the automatic division ranges R2-1 and R2-2 registered in the database management information file 102. Based on the above, the registration is re-registered in the corresponding range of the automatic division ranges R2-1 and R2-2 (S504). That is, of the records registered in the range R2, the range key value is "19970.
5 to 199707 "is the automatic division range R2
-1 is re-registered, and the record having the range key value of "199708" is re-registered in the automatic division range R2-2. After that, the record restoring unit 105 performs the process of S505.

Next, the operations of the range narrowing means 109 and the record searching means 110 will be described.

When the application program 107 issues a record search request 108 in which a search range (not necessarily one range) is specified by a range key value and a conditional expression, the range narrowing means 109 causes the process shown in the flowchart of FIG. To start.

The range narrowing means 109 has a range R1.
Focusing on one range (for example, range R2) of R3 to R3, it is determined whether or not the range R2 is a search target (S801).

If it is determined that the range R2 is not the search target (No in S801), it is determined whether or not there is an unprocessed range (S807), and if it exists, S8.
Returning to 01, if not present, the processing ends.

On the other hand, when it is determined that the range R2 is the search target (Yes in S801), the information indicating the range R2 is registered in the range narrowing-down information section (not shown) (S802), and thereafter. , It is determined whether the range R2 is divided into automatic ranges (S803). This determination in S803 is based on the database management information file 1
02 to determine whether the automatic division range definition is registered in relation to the range definition of the range R2.

In the case of this example, in the database management information file 102, as shown in FIG. 7, the automatic division ranges R2-1 and R2 are associated with the range definition 71 of the range R2.
Since the automatic division range definitions 72-1 and 72-2 of -2 are registered, the determination result of S803 is Yes,
If the determination result in S803 is No, the range narrowing means 109 will perform the process in S807.

When it is determined in step S803 that the range R2 is divided by the automatic range, the automatic division ranges R2-1, R
Paying attention to one of the 2-2 (for example, R2-1), the automatic division range definition 72-1 in the database management information file 102 is checked to determine whether or not the automatic division range R2-1 is the search target. The determination is made by referring to (S804).

When it is determined that the automatic division range R2-1 is the search target, the information indicating the automatic division range R2-1 is associated with the information indicating the range R2 registered in the narrowing-down information section in S802. Register (S805).
When the above processing is performed for all the automatic division ranges R2-1 and R2-2 corresponding to the range R2 (S806 returns N
o), it is judged whether or not there is an unprocessed range (S8).
07), if it is determined that it exists, the process of S801 is performed again, and if it is determined that it does not exist, the process ends.

When the processing of the range narrowing means 109 is completed, the record searching means 110 refers to the narrowing-down information part and carries out the search processing by targeting only the range and the automatic division range indicated by the information registered therein. The search result is returned to the application program 107. When the information indicating the automatic division range is registered in association with the information indicating the range, the range is not set as the search target, and only the automatic division range is set as the search target.

Next, the operation of registering a record in the database 100 will be described. Database of records 1
In the case of registering the record number 00, the range of the record destination is obtained based on the range key value of the record and the range definition of each range R1 to R3 registered in the database management information file 102. Then, it is determined whether or not the range is divided into the automatic division ranges, based on whether or not the automatic division range definition is registered in association with the range definition of the range. Then, if it is determined that the above range is divided into automatic division ranges,
The automatic division range of the registration destination is determined based on the automatic division range definition and the range key value of the record, and the record is registered in the automatic division range.

[0058] [implementation of the present invention] FIG. 9 is a block diagram illustrating an embodiment of implementation of the present invention. The difference from the base technology shown in FIG.
The point that a record restoring means 105a is provided instead of 05,
A point that an automatic range dividing means 106a is provided instead of the automatic range dividing means 106, a point that a range narrowing means 109a is provided instead of the range narrowing means 109, and a range defining means 111, a multi-range defining means 112,
The point is that the input / output device 113 is added. The same reference numerals as those in FIG. 1 denote the same parts.

The input / output device 113 is a keyboard or a CRT.
And the like, and includes a user's instruction to define the range 11
1, it has a function of inputting to the multi-range defining means 112 and displaying the outputs of the range defining means 111 and the multi-range defining means 112.

The range defining means 111 is the input / output device 11
3 has a function of registering the range definitions of the ranges R1 to R3 in the database management information file 102 according to the user's instruction input from the user.

The multi-range defining means 112 defines the correspondence between the range key value of the record and the multi-range when the range is divided into a plurality of multi-ranges according to the user's instruction input from the input / output device 113. The multi-range definition is registered in the database management information file 102.

In addition to the function of the record restoring means 105 shown in FIG. 1, the record restoring means 105a multiplies the records saved in the record save file 104 according to the multi-range definition and the range key value of the record. It has the function of re-registering to the range.

In addition to the function of the automatic range dividing means 106 shown in FIG. 1, the automatic range dividing means 106a has the following features: It has a function of instructing the record restoring means 105a to re-register a record according to the multi-range definition.

The range narrowing means 109a has the function of narrowing the search range according to the multi-range definition for the range for which the multi-range definition is valid, in addition to the function of the range narrowing means 109 shown in FIG. .

Next, the operation of this embodiment will be described.

When defining the range division table 101, the user uses the range defining means 111 to set each range R1 to R1.
Database management information file 10 for R3 range definition
Register in 2.

After that, when the user wants to specify the division method when the division is required, the user uses the multi-range definition means 112 to make a database management information file. The multi-range definition is registered in 102.

FIG. 10 is a flow chart showing a processing example of the multi-range defining means 112, and the operation of the multi-range defining means 112 will be described in detail below with reference to the figure.

Now, for example, in the ranges R1 to R3, there is a range for which a division method is desired to be designated, and that range is R2.
It was. Then, as shown in FIG. 11, the division method is as follows: "range R2 has three multi-ranges MR2-1, range key value range values are 199705, 199706 to 199707, and others (199708).
It is divided into MR2-2 and MR2-3 ”.

In this case, the user inputs, from the input / output device 113 to the multi-range defining means 112, information indicating the range R2 for which multi-range definition is desired. still,
When there is a range other than the range R2 for which multi-range definition is desired, the information indicating the range is also input.

When the information indicating the range R2 is input, the multi-range defining means 112 determines whether the range definition of the range R2 is registered in the database management information file 102 (FIG. 10, S1001).

If the range definition of the range R2 does not exist, an error is returned to the user (S100).
8). On the other hand, if the range definition exists, the range definition is retrieved from the database management information file 102 (S1002). Here, the range value of range 2 is “199705 to 199708”.

After that, the multi-range defining means 112
The input promotion sentence of the multi-range definition information is displayed on the input / output device 113 to prompt the user to input the multi-range definition information (S1003).

In response to this, the user is prompted by the input / output device 11
3 to multi-range MR as multi-range definition information
The range values of the range keys 2-1 and MR2-2 and MR2-3 are "199705", "199706 to 199707",
Enter "Other". In the present embodiment, the input prompt sentence is displayed on the input / output device 113 to prompt the user to input the multi-range definition information. However, the user is requested to enter a predetermined file (not shown) in advance. The multi-range definition information may be registered and the multi-range definition information may be input from the above file.

As a result, the multi-range defining means 112
Determines whether the input range value is within the range value of the range R2, that is, "199705 to 199708" (S1004), and if even one is out of the range, the multi-range definition is set. It is invalidated and an error is returned to the user (S1007, S1008). In addition, "others" in the multi-range definition information is a range within the range key range that is not defined by the multi-range, that is, "19970".
8 "is shown.

On the other hand, when all the input range values are within the range value of the range R2 (Yes in 1004)
, Multi-range MR2-1, M, as shown in FIG.
Multirange definition 1202-of R2-2 and MR2-3
1, 1202-2, 1202-3 are registered in the database management information file 102 in association with the range definition 1201 of the range R2 (S1005). The multi-range definitions 1202-1 to 1202-3 include range numbers, range values, and valid / invalid information. The valid / invalid information is the multi-range definition 1202-1 to 1202-3.
Is information indicating whether or not is valid. At this point, the range R2 is the multi-range MR2-1 to MR2.
Since it is not divided into -3, "invalid" is set.

After that, the multi-range defining means 112
It is determined whether or not there is an unprocessed one in the range instructed to perform the multi-range definition by the user (S1006). When it is determined that there is an unprocessed range, the process returns to S1003. If it is determined that the file does not exist, the process ends.

The multi-range definition means 112 defines multi-ranges 1202-1 to 120-1 for the range R2.
When the record save means 103 is activated after 2-3 is registered in the database management information file 102, the record save means 103 performs the processing shown in the flowcharts of FIGS. 3 and 4.

When the processing of the record saving means 103 is completed, the record restoring means 105a performs the processing shown in the flowchart of FIG.

The record restoring means 105a first pays attention to one of the ranges R1 to R3 and notifies the automatic range dividing means 106a of the focused range (FIG. 13, S13).
01, S1302). Now, for example, if attention is paid to the range R2, the record restoration means 105a will notify the automatic range division means 106a of information indicating the range R2.

As a result, the automatic range dividing means 106a
Refers to the database management information file 102 and determines whether or not the range R2 has a multi-range definition (FIG. 14, S1401).

When it is determined that the range R2 is not defined as multi-range, S601 to S601 shown in FIG.
The same process as 610 is performed (S1407).

On the other hand, when it is determined that the range R2 has the multi-range definition, the number of records of each range R1 to R3 is read from the database management information file 102 (S1402), and then S1403.
Process. If the number of records in the ranges R1 to R3 has already been read, the process of S1402 is unnecessary.

In S1403, whether or not the range R2 currently focused on conforms to the automatic range dividing condition based on the number of records in each range R1 to R3 and the automatic range dividing condition specified by the user. To judge.

When it is determined that the range R2 meets the automatic range division condition (Yes in S1404).
Notifies the record restoration means 105a that the multi-range definition of the range R2 is valid (S14).
05). On the other hand, when it is determined that the range R2 does not meet the automatic range division condition (S1404 returns N
o) is the range R with respect to the record restoring means 105a.
It is notified that the division of 2 is unnecessary (S1406).

The record restoring means 105a uses the multi-range definition 1 of the range R2 from the automatic range dividing means 106a.
When it is notified that 202-1 to 1202-3 are valid (Yes in step S1303 in FIG. 13), the records saved in the record save file 104 are registered in the range R2 which is currently focused. The records that were
The range key value in the record and the multi-range MR2 registered in the database management information file 107
-1 to MR2-3 multi-range definition 1202-1 to 120-1
Based on 202-3, the multi-range is re-registered (S1306). Incidentally, in S1306, processing for changing the valid / invalid information in each of the multi-range definitions 1202-1 to 1202-3 to “valid” is also performed. Accordingly, the range R2 is the multi-range MR2-1 to MR-3.
Is divided into

Further, when the record restoring means 105a is notified by the automatic range dividing means 106a that the division of the range R2 is unnecessary (No in S1304), the record restoring means 105a judges whether or not there is an unprocessed range. (S1307), if it is determined that it exists, the processing returns to S1301, and if it is determined that it does not exist, the processing ends.

Further, when the record restoring means 105a is notified by the automatic range dividing means 106a that the range division is necessary (Yes in S1304), the record restoring means 105a selects one of the records saved in the record saving file 104. The record registered in the range R2, which is currently in focus, is registered in the corresponding automatic division range based on the range key value in the record and the automatic division range definition registered in the database management information file 102. It is corrected (S1305). Note that S1304 becomes Yes when the automatic range dividing means 106a has performed the process of S609 shown in FIG. 6 in S1406.

Next, the operations of the range narrowing means 109a and the record searching means 110 will be described.

When the application program 107 issues the record search request 108 in which the search range is specified by the range key value and the conditional expression, the range narrowing means 10
9a starts the process shown in the flowchart of FIG.

The range narrowing means 109a has a range R
Attention is paid to one of the ranges 1 to R3 (for example, the range R1), and it is determined whether or not the range R1 is the search target (S1501).

If it is determined that the range R1 is not the search target (No in S1501), it is determined whether or not an unprocessed range exists (S1506). If it exists, the process returns to S1501. If it does not exist, it returns to S1501. The process ends.

On the other hand, when it is determined that the range R1 is the search target (Yes in S1501), the information indicating the range R1 is registered in the range narrowing information section (not shown) (S1502), and Then, it is determined whether the range R1 is divided into a multi-range or an automatic division range (S1503). The determination in S1503 is
This is performed by referring to the database management information file 102.
That is, only when the multi-range definition whose valid / invalid information is “valid” is registered or the automatic division range definition is registered in relation to the range definition of the range R1, the range R1 is the multi-range. Alternatively, it is determined that the range is divided into the automatic division ranges.

Then, in S1503, the range R1
If it is determined that is not divided, the process of S1506 is performed. On the other hand, if it is determined in S1503 that the range R1 is divided, the process of S1504 is performed.

In S1504, if the range R1 is divided into a plurality of multi-ranges, one of them is divided.
Paying attention to one of the above, the multi-range definition in the database management information file 102 is used to determine whether or not the multi-range is the search target. Further, when the range R1 is divided into two automatic division ranges, one of them is focused on, and whether or not the multi-range is the search target is determined by the automatic division range in the database management information file 102. Determine by referring to the definition.

If it is determined in step S1504 that the multi-range or the automatic division range of interest is the search target, the information indicating the range R1 registered in the narrowing-down information section in step S1502 is associated with the current information. Information indicating the focused multi-range or automatic division range is registered (S1507). When the above processing is performed for all the multi-ranges or automatic division ranges related to the range R1 (No in S1505), it is determined in S1506 whether there is an unprocessed range. Then, if there is an unprocessed range, the process returns to S1501, and if not, the process ends.

When the processing of the range narrowing means 109a is completed, the record searching means 110 refers to the narrowing down information part and sets the range indicated by the information registered therein, the multi-range, and the automatic division range as search targets. Search processing is performed and the search result is returned to the application program 107. If the information indicating the multi-range and the automatic division range is registered in association with the information indicating the range, the above range is not the search target, and only the multi-range and the automatic division range are the search targets.

Next, the operation of registering a record in the database 100 will be described. Database of records 1
In the case of registering the record number 00, the range of the record destination is obtained based on the range key value of the record and the range definition of each range R1 to R3 registered in the database management information file 102. Then, it is determined whether the range is divided into a multi-range or an automatic division range. When it is determined that the above range is divided into automatic division ranges, the registration destination is based on the multi-range definition of each multi-range or the automatic division range definition of each automatic division range and the range key value of the record. The multi-range or automatic division range is determined, and a record is registered in the multi-range or automatic division range.

FIG. 16 is a diagram showing an example of the hardware configuration of the range dividing device, which comprises a computer 1601, a recording medium 1602, and a database 1603. The recording medium 1602 is a disk, a semiconductor memory, or another recording medium, and stores a range division program for causing a computer to function as a range division device.

In the case of configuring the range dividing device shown in FIG. 1, the range dividing program recorded in the recording medium 1602 is read by the computer 1601 and the operation of the computer 1601 is controlled,
The record saving means 103, the record restoring means 105, the automatic range dividing means 106, the range narrowing means 109, and the record searching means 110 shown in FIG. 1 are realized on the computer 1601.

Further, in the case of configuring the range dividing device shown in FIG. 9, the range dividing program recorded in the recording medium 1602 is read by the computer 1601 and controls the operation of the computer 1601. On the computer 1601, the record saving means 103, the record restoring means 105a, the automatic range dividing means 106a, the range narrowing means 109a, shown in FIG.
A record search means 110, a range definition means 111, and a multi-range definition means 112 are realized.

[0102]

As described above, according to the present invention, when the records registered in each range of the database are saved, the number of records in each range is approximately 2 for each range.
The range key average value to be equally divided is obtained, and the range determined to be divided based on the number of records in each range and the predetermined condition is set to two automatic ranges according to the range key average value of the range. Since the range is divided into two ranges, the range in which the number of records is extremely large and the search process takes a lot of time is divided into two ranges. This process should be performed in a short time without burdening the operator. There is an effect that it becomes possible.

Further, according to the present invention, a range key value of a record and a multi-range are associated with each other when a range designated by the user is divided into a plurality of multi-ranges designated by the user. Since the multi-range definition that defines the relationship can be set, there is an effect that the user can specify how to divide the range.

[Brief description of drawings]

FIG. 1 is a block diagram showing a technique on which the present invention is based .

FIG. 2 is a diagram showing a storage example of records in a range division table 101.

FIG. 3 is a flowchart showing a processing example of record saving means 103.

FIG. 4 is a flowchart showing a processing example of a record saving unit 103.

FIG. 5 is a flowchart showing a processing example of a record restoring unit 105.

FIG. 6 is a flowchart showing a processing example of automatic range dividing means 106.

FIG. 7 is a diagram showing an example of a range definition and an automatic division range definition.

FIG. 8 is a flowchart showing a processing example of range narrowing means 109.

FIG. 9 is a block diagram showing an embodiment of the present invention.

FIG. 10 is a flowchart showing a processing example of multi-range defining means 112.

FIG. 11 is a diagram showing an example of a relationship between a range and a multi-range.

FIG. 12 is a diagram showing an example of a range definition and a multi-range definition.

FIG. 13 is a flowchart showing a processing example of the record restoring unit 105a.

FIG. 14 is a flowchart showing a processing example of automatic range dividing means 106a.

FIG. 15 is a flowchart showing a processing example of range narrowing means 109a.

FIG. 16 is a block diagram illustrating a hardware configuration example of a range dividing device.

[Explanation of symbols]

100 ... Database 101 ... Range contingency table 102 ... Database management information file 103 ... Record saving means 104 ... Record save file 105, 105a ... Record restoring means 106, 106a ... Automatic range dividing means 107 ... Application program 108 ... Record search request 109, 109a ... Range narrowing means 110 ... Record search means 111 ... Range definition means 112 ... Multi-range definition means 113 ... Input / output device R1-R3 ... range R2-1, R2-2 ... Automatic division range MR2-1 to MR2-3 ... Multi-range

Claims (5)

(57) [Claims] 1. In a database system having a database divided into a plurality of ranges, when a range designated by a user is divided into a plurality of multi-ranges designated by the user. When setting the multi-range definition that defines the correspondence between the range key value of the record and the multi-range, and saving the records registered in each range to the record save file ,
When the assigned range key value is two or more
The range key average value, which is a range key value that divides the number of records registered in that range into approximately two equal parts, is obtained, and based on the number of records in each range and a predetermined condition, It is determined whether each range should be divided, it is determined that it should be divided, and the range for which the multi-range definition is not set is divided into two automatic division ranges according to the range key average value of the range. Then, it is judged that it should be divided, and the range for which the multi-range definition is made is divided into a plurality of multi-ranges according to the multi-range definition, and two automatic divisions among the records saved in the record save file are performed. Records registered in a range divided into ranges are registered in the corresponding automatic division range according to the range key value of the record. And again, range partitioning method characterized by multi-range records were registered in the divided range, the re-registered in the multi-range that corresponds according range key value for that record. 2. The range key average value is obtained by sorting range key values of records registered in a range, and based on the sorting result and the number of records in the range. Range division method. 3. In a database system having a database divided into a plurality of ranges, when a range designated by a user is divided into a plurality of multi-ranges designated by the user. , A multi-range definition means for setting a multi-range definition that defines the correspondence between the range key value of a record and a multi-range, and when saving the records registered in each range to a record save file, To that range
When the assigned range key value is two or more
Is a record saving means for obtaining a range key average value, which is a range key value that divides the number of records registered in the range into approximately two equal parts, and the number of records in each range obtained by the record saving means is predetermined. Based on the conditions that are set, it is determined whether or not each of the ranges should be divided, the range that is determined to be divided, and the range for which the multi-range definition is not set is the range key of that range. An automatic range dividing unit that divides into two automatic division ranges according to an average value, determines that they should be divided, and divides a range having a multirange definition into a plurality of multiranges according to the multirange definition; Of the records saved in the file, the records registered in the range divided into two automatic division ranges , Re-register to the corresponding automatic division range according to the range key value of that record, and re-register the record registered to the range divided into multi-ranges to the corresponding multi-range according to the range key value of that record. And a range dividing device. 4. The record saving means sorts the range key values of the records registered in each range for each range, and obtains the range key average value based on the sorting result and the number of records in the range. 4. The range dividing device according to claim 3, further comprising a configuration. 5. A record when a computer having a database divided into a plurality of ranges is divided into a plurality of ranges designated by a user, and the range is divided into a plurality of multi-ranges designated by the user. Multi-range definition means that sets the multi-range definition that defines the correspondence between the range key value and the multi-range, and when saving the records registered in each range to the record save file, for each range , To
If the range key value assigned is two or more
Is a record saving means for obtaining a range key average value that is a range key value that divides the number of records registered in that range into two equal parts, and the number of records in each range obtained by the record saving means is predetermined. Based on the conditions that exist, it is determined whether or not each of the ranges should be divided, the range that is determined to be divided, and the range for which the multi-range definition is not set is the range key average of that range. An automatic range dividing unit that divides into two automatic division ranges according to a value, determines that they should be divided, and divides a range having a multirange definition into a plurality of multiranges according to the multirange definition; Of the saved records, the records registered in the range divided into two automatic division ranges are A record restoring means that re-registers the corresponding automatic division range according to the range key value of the record, and re-registers the record registered in the range divided into the multi-range into the corresponding multi range according to the range key value of the record. A machine-readable recording medium having a program recorded thereon to function as.