JP4160279B2 - Database operation timing detection program, computer-readable recording medium storing the program, database operation timing detection method, and database operation timing detection device - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
  The present invention detects a database relocation execution trigger or a capacity expansion trigger.DeDatabase operation trigger detection programA computer-readable recording of the programRecording mediumBody, database operation trigger detection method and database operation trigger detection deviceIn particular, it should be possible to detect the trigger for accurate database relocation and capacity expansion while minimizing the impact on online operations.DeDatabase operation trigger detection programA computer-readable recording of the programRecording mediumBody, database operation trigger detection method and database operation trigger detection deviceRelated.
[0002]
The network database is a database that enables high-speed access using a prime page and an overflow page that is used when there is no more free space in the prime page.
[0003]
In such a database, when online operations are started, records are added, deleted, or updated, resulting in fragmented free space on the prime page and overflow page. Need to be refilled). When the database capacity is likely to be insufficient, it is necessary to expand the database capacity.
[0004]
It is necessary to make it possible to accurately detect such database relocation execution trigger and capacity expansion execution trigger while minimizing the influence on online business.
[0005]
[Prior art]
Conventionally, a job for recognizing the storage status of data in the database is executed, and system management is performed based on the analysis result of the job (analysis result of whether there are many areas that cannot be reused due to fragmentation). A person has determined whether or not to relocate the database or whether or not to expand the capacity.
[0006]
If the system administrator determines that database relocation is necessary due to the large number of reusable areas based on this analysis result, it is disclosed in Japanese Patent Application Laid-Open No. 6-110743 filed by the present applicant. The database is rearranged during the operation of the job by starting a program configured according to the invention to be executed.
[0007]
When the system administrator determines that the data cannot be stored even if the database is rearranged as the data increases, the system administrator can expand the database capacity. The capacity of the database was expanded by starting the program to be executed.
[0008]
[Problems to be solved by the invention]
As described above, according to the conventional technique, the system administrator determines whether or not the relocation of the database or the capacity expansion is necessary by executing the job for recognizing the storage state of the data in the database. The job execution is triggered when online jobs are stopped.
[0009]
The job activated at this time performs processing for recognizing the storage state of data in the database by performing I / O to all databases.
[0010]
From now on, according to such a conventional technique, the online business must be stopped to determine whether the database needs to be relocated or the capacity needs to be expanded. is there. In particular, it becomes a big problem in online work such as 24-hour continuous operation.
[0011]
Further, in the conventional technique, the system administrator refers to the above-described job analysis result, and determines whether or not the database is to be relocated or whether or not to expand the capacity based on the experience.
[0012]
From this, there is a problem that the database relocation is not always executed at an appropriate relocation execution opportunity, and the database capacity expansion is always executed at an appropriate capacity expansion execution opportunity. There is a problem that is not limited.
[0013]
Therefore, according to the prior art, in the worst case, the capacity of the database is insufficient, and the online program cannot be stored, and the program ends abnormally.
[0014]
The present invention has been made in view of such circumstances, and is a new database operation opportunity that makes it possible to detect an accurate database relocation execution opportunity or capacity expansion execution opportunity while minimizing the influence on online operations. The purpose is to provide detection technology.
[0015]
[Means for Solving the Problems]
  In order to achieve this object, a database operation opportunity detection program of the present inventionIs(1) a step of determining whether or not a new overflow area has been created by manipulating a record stored in the database; and (2) a record when a new overflow area has been created. A step of determining whether an operation of generating a fragmentation that is a discontinuous region in the database, an operation of generating an overflow region extension, or an operation that does not generate a fragmentation or an overflow region is performed. (3) A region having a prime region and an overflow region connected to the prime region is set as one set, and each set can be rearranged by having fragmentation, or can be rearranged by having no fragmentation. Predicting whether there is If it is predicted that the set to which the new overflow area belongs can be rearranged based on the management information and the determination result as to which operation has been performed, A new overflow area based on the step of updating the number of relocatable areas representing the sum of the number of overflow areas to which it belongs, (4) prediction management information, and the judgment result as to which operation has been performed; When the set to which the set belongs is predicted to be in the extension direction, the step of updating the number of extension direction areas representing the sum of the number of overflow areas belonging to the set in the extension direction, and (5) a relocatable area The step of detecting the operation trigger for the database expansion and database relocation execution is executed using the number of nodes and the number of extension direction areas.In accordance with this function, a record stored in a database having a prime area for storing a record and an overflow area for storing a record when the prime area becomes empty It becomes possible to detect the operation trigger for the operation.
  The database operation timing detection program according to the present invention implements the database operation timing detection apparatus according to the present invention by being installed when executing the present invention and operating on a control means such as a CPU. The database operation timing detection device detects an operation timing for a record stored in a database having a prime area for storing a record and an overflow area for storing a record when the prime area is full. (1) It is determined whether or not a new overflow area has been created by manipulating a record stored in the database, and when a new overflow area is created, the record operation is performed in the database. Operations that generate fragmentation that is a discontinuous region A first processing unit that determines whether an operation that causes an overflow area extension or an operation that does not cause fragmentation or overflow area extension is performed; and (2) a prime area and a prime area. Predictive management information indicating whether each region having an overflow region can be rearranged by having fragmentation or in an expansion direction by having no fragmentation, and any operation If it is predicted that the set to which the new overflow area belongs can be rearranged based on the determination result as to whether or not the operation has been performed, the total number of overflow areas belonging to the set that can be relocated Update the number of relocatable areas that represent and belong to the new overflow area A second processing unit that updates the number of extension direction areas indicating the sum of the number of overflow areas belonging to the set in the extension direction, and (3) rearrangement A third processing unit that detects an operation trigger for database expansion and database rearrangement using the number of possible areas and the number of extension direction areas is provided.
[0016]
The database operation timing detection program of the present invention can be stored in a suitable recording medium such as a semiconductor memory readable by a computer.
[0017]
  In the database operation timing detection method realized by the database operation timing detection program of the present invention configured as described above, it is determined whether or not a new overflow area has been created by operating a record stored in the database. Then, when a new overflow area is created, either the operation that causes the record to generate fragmentation, the operation that causes the extension of the overflow area, or the operation that does not cause the fragmentation or the extension of the overflow area To determine whether or not
  Next, the judgment result andAn area having a prime area and an overflow area connected to the prime area is regarded as one set, and each set indicates whether it can be rearranged by having fragmentation or is in an extension direction by having no fragmentation.A new overflow area based on the prediction management information and the judgment result as to which operation was performedSet to whichButRelocatableIf it is predicted thatCan be rearrangedCalculation is performed by updating the number of relocatable areas indicating the total number of overflow areas belonging to the set. Meanwhile, a new overflow areaSet to whichButIn the expansion directionIf it is predicted thatIn the expansion directionThe calculation is performed by updating the number of extension direction areas indicating the total number of overflow areas belonging to the set.
[0020]
  And, for example, a new relocation is possibleNumber of active areasAnd expansionNumber of direction areasWhen the value is calculated, the calculated relocation is possibleNumber of active areasAnd expansionNumber of direction areasIs used to objectively detect the operation trigger for the database.
[0021]
For example, the operation trigger for the database is objectively detected from the usage rate of the overflow area, the ratio of the overflow area that can be rearranged, and the ratio of the overflow area in the expansion direction.
[0022]
As described above, in the present invention, by estimating the data storage state in the database from the record operation, the number of relocatable areas and the number of areas in the expansion direction are calculated and used to Since processing is performed so as to objectively detect an operation opportunity, it is possible to detect an accurate database relocation execution capacity or capacity expansion execution opportunity while minimizing the influence on the online business.
[0023]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, the present invention will be described in detail according to embodiments.
[0024]
FIG. 1 illustrates a system configuration of a computer system including the present invention.
[0025]
As shown in this figure, the computer system comprising the present invention includes an operating system 1, an application program 2, a terminal 3, a network database 4, an extended network database 5 whose capacity has been expanded from the network database 4, and an operating system. A terminal control mechanism 6 that operates under the control of the system 1 and controls the terminal 3, a DB management mechanism 7 that operates under the control of the operating system 1 and manages the network database 4 and the extended network database 5, and a transaction that controls transactions And a control mechanism 8.
[0026]
As shown in FIG. 2, the DB management mechanism 7 includes an overflow prediction management program 11 prepared in order to implement the present invention, in addition to the database access program 10 provided conventionally.
[0027]
As will be described later, the overflow prediction management program 11 updates the prediction management information recorded in the prime page, adds the overflow page, and notifies the relocation instruction of the network database 4 and the extended network database 5. In addition, a process for notifying the generation instruction of the extended network database 5 is executed, and can be stored in a suitable recording medium such as a semiconductor memory readable by a computer.
[0028]
The network database 4 has an access configuration in units of records. As shown in FIG. 3, the network database 4 has two types of pages: a prime page expanded in the prime area 40 and an overflow page expanded in the overflow area 41. Using the page (I / O input unit) and giving priority to the prime page, the overflow page is cut out when there is no free space in the prime page, and the next overflow page is cut out when there is no free space in the overflow page High speed access is possible by using it.
[0029]
When the network database 4 becomes full, an overflow page developed in the overflow area 50 of the extended network database 5 whose capacity is expanded from the network database 4 is used.
[0030]
FIG. 4 illustrates an exemplary embodiment of the prime area 40 of the network database 4 and an exemplary embodiment of the overflow area 41 of the network database 4.
[0031]
Note that the data structure of the overflow area 50 of the extended network database 5 is the same as the data structure of the overflow area 41 of the network database 4.
[0032]
As shown in this figure, each prime page developed in the prime area 40 has a configuration including prediction management information 400 composed of 2 bits in order to realize the present invention. On the other hand, an overflow management page 410 is provided in the overflow area 41, and this overflow management page 410 is configured to manage the number of extended pages and the number of rearranged pages in order to implement the present invention.
[0033]
In addition to managing the number of extended pages and the number of rearranged pages, the overflow management page 410 manages which overflow page is in use using a link as shown in FIG.
[0034]
Here, although not shown in FIG. 5, the overflow page connected to each prime page is managed by a record stored in the prime page using a pointer.
[0035]
FIG. 6 illustrates an exemplary embodiment of the prediction management information 400 included in the prime page.
[0036]
As shown in this figure, the prediction management information 400 is composed of 2 bits, and is “00” when in the initial state, “10” when relocation is possible, and “11” when in the expansion direction. Manage.
[0037]
The value of the prediction management information 400 indicates that the page set of the prime page having the same and the overflow page connected thereto can be rearranged by having fragmentation, or is in the expansion direction by having no fragmentation. ing.
[0038]
For example, in the example shown in FIG. 7, when “10” is recorded in the prediction management information 400 of the prime page i, the page set of the prime page i and the overflow page connected thereto has fragmentation. Indicates that it can be rearranged. Further, when “11” is recorded in the prediction management information 400 held by the prime page p, it indicates that the page set of the prime page p and the overflow page connected thereto has no fragmentation and is in the expansion direction. Yes.
[0039]
The number of extension pages managed by the overflow management page 410 is for managing the total number of overflow pages of the page set in the extension direction, and a value of “4” is managed as described in the example of FIG. It will be.
[0040]
On the other hand, the number of rearranged pages managed by the overflow management page 410 manages the total number of overflow pages of the page group that can be rearranged. A value of “3” is explained in the example of FIG. Will manage.
[0041]
When fragmentation occurs in a page set in the expansion direction, the page set can be rearranged. At this time, as shown in FIG. 6, the prediction management information 400 is changed from “11” to “10”. It will be rewritten.
[0042]
On the other hand, when fragmentation of a relocatable page set disappears, the page set becomes an extension direction, but such a phenomenon is extremely exceptional. The page set in which the occurrence occurs is configured to be a page set that can be rearranged even when a new overflow page is added thereafter. As shown in FIG. 6, when the prediction management information 400 is once set to “10”, it is not rewritten to “11”.
[0043]
FIG. 8 illustrates an example of a processing flow executed by the database access program 10, and FIGS. 9 and 10 illustrate an example of a processing flow executed by the overflow prediction management program 11.
[0044]
Next, the present invention will be described in detail according to these processing flows.
[0045]
First, processing executed by the database access program 10 will be described.
[0046]
When the transaction starts, the database access program 10 performs a process of securing a work area by executing an initialization process as shown in the process flow of FIG.
[0047]
On the other hand, when the transaction ends, the database access program 10 first, as shown in the processing flow of FIG. 8B, first, in step 1, the prediction management information 400 held by the prime page by the record operation in the transaction. Or whether the number of extended pages or the number of rearranged pages managed by the overflow management page 410 has been updated.
[0048]
If it is determined by this determination processing that such prediction management update processing (performed by the overflow prediction management program 11 as will be described later) has not been performed, the process proceeds to step 2 where the macro instruction for the record operation is updated. The prime page and overflow page read in response to the issuance are written to the network database 4 on DASD, and the process is terminated.
[0049]
On the other hand, when it is determined in step 1 that the update process of the prediction management has been performed, the process proceeds to step 3 to write the updated prediction management information 400 of the prime page to the network database 4 on DASD, and the following steps 4, the number of extended pages and the number of rearranged pages managed by the updated overflow management page 410 are written into the network database 4 on DASD.
[0050]
Subsequently, in step 5, the remaining portion of the prime page and the overflow page are written to the network database 4 on the DASD, and the process ends.
[0051]
In this way, when the transaction ends, the database access program 10 writes the prime page, overflow page, and overflow management page 410 read in response to the issuance of the record operation macro instruction to the network database 4 on DASD. Then, the process ends.
[0052]
Next, processing executed by the overflow prediction management program 11 will be described.
[0053]
When the overflow prediction management program 11 enters a certain transaction and the database access program 10 issues a macro instruction for record operation in response to a request from the application program 2, first, as shown in the processing flow of FIG. 9 and FIG. First, in step 1, it is determined whether or not the issued macro instruction is an update-type macro instruction.
[0054]
By this determination process, when it is determined that the issued macro instruction is not an update-type macro instruction, that is, when it is determined that the macro instruction is a record search or the like, it is not necessary to perform the prediction management described below. The process is terminated without performing any process.
[0055]
On the other hand, when it is determined in step 1 that the issued macro instruction is an update macro instruction, that is, when it is determined that the macro instruction is an update macro instruction such as record addition, record update, or record deletion, Proceeding to 2, the predicted size (record length) of the record processed by the macro instruction is acquired from the database access program 10.
[0056]
Subsequently, in step 3, it is determined whether the database access program 10 has performed a record operation on the overflow page in response to the issuance of the macro instruction, and determines that the record operation has not been performed on the overflow page. In other words, when it is determined that the database access program 10 has performed a record operation on the prime page, a relocatable state is not generated or a capacity expansion state is not generated at that stage. It is determined that it is not necessary to perform the prediction management described below, and the process is terminated without performing any process.
[0057]
  On the other hand, when it is determined in step 3 that the database access program 10 has performed a record operation on the overflow page, the process proceeds to step 4 where the database access program 10Is a macro instructionDetermine whether a new overflow page has been cut outWith macro instructionsWhen it is determined that a new overflow page has not been cut out, a relocatable state or a capacity expansion state is not generated at that stage, so it is necessary to perform prediction management described below. It is determined that there is no error, and the process is terminated without performing any process.
[0058]
  On the other hand, in step 4, the database access program 10Is a macro instructionWhen it is determined that a new overflow page has been cut out, the process proceeds to step 5 where the previous record operation type, the current record operation type, the previously obtained predicted size (record length), and the currently obtained predicted size ( From the record length), it is determined what case the record operation by the database access program 10 corresponds to.
[0059]
FIG. 11 illustrates an example of a record operation case determined at this time. In FIG. 11, six typical cases are described for convenience of explanation.
[0060]
In the case shown in FIG. 11, if a record is deleted by the previous operation and a record is added by the current operation, and the previous deleted record length is equal to the current additional record length, , It is determined to be Case 1 having a future prediction of “no change”.
[0061]
In addition, if a record is deleted by the previous operation and a record is added by the current operation, and the previous deleted record length is longer than the current added record length, then the future prediction of “extension direction” is provided. Judge that it is Case 2.
[0062]
Also, if a record is deleted by the previous operation and a record is added by the current operation, and the previous deleted record length is smaller than the current added record length, “relocation is possible” that causes fragmentation. It is determined that this is Case 3 with the future prediction.
[0063]
  MaNowRecord in one operationWhen new, the record length before update and the record after updateIf the code lengths are equal, it is determined that Case 4 has a future prediction of “no change”.
[0064]
  MaNowRecord in one operationWhen new, the record length before update isIf it is longer than the code length, it is determined that Case 5 has a future prediction in the “extension direction”.
[0065]
  MaNowRecord in one operationWhen new, the record length before update isIf it is smaller than the code length, it is determined that Case 6 has a future prediction of “relocation possible” in which fragmentation occurs.
[0066]
Returning to the description of the processing flow of FIGS. 9 and 10, it is determined in step 5 what kind of case the record operation by the database access program 10 corresponds to, and then in step 6, the determined case. Based on the above, a process for updating the prediction management information 400 of the prime page or updating the number of extended pages and the number of rearranged pages managed by the overflow management page 410 (prediction management update process) is executed.
[0067]
That is, for example, when the record operation by the database access program 10 corresponds to the above cases 1 and 4, as shown in FIG. 12, the value of the prediction management information 400 held by the prime page is not updated.
[0068]
When the value of the prediction management information 400 indicates “10 (relocation is possible)”, the number of rearranged pages managed by the overflow management page 410 is incremented by one, and the value of the prediction management information 400 is “11 ( In the case of “extended direction)”, the number of extended pages managed by the overflow management page 410 is incremented by one.
[0069]
When the record operation by the database access program 10 corresponds to the above cases 2 and 5, as shown in FIG. 12, when the value of the prediction management information 400 of the prime page indicates “00 (initial state)” When the value is updated to “11 (extension direction)” and the value of the prediction management information 400 of the prime page indicates “10 (relocatable)”, the value is not updated for the reason described in FIG. Even when the value of the prediction management information 400 of the prime page indicates “11 (extension direction)”, since the future prediction does not change, the value is not updated.
[0070]
When the value of the prediction management information 400 is updated from “00 (initial state)” to “11 (extended direction)”, the initial value “1” is registered in the number of extended pages managed by the overflow management page 410. When the value of the prediction management information 400 is not updated and the value of the prediction management information 400 indicates “10 (relocation is possible)”, the number of rearranged pages managed by the overflow management page 410 is one. When the value of the prediction management information 400 indicates “11 (extension direction)”, the number of extension pages managed by the overflow management page 410 is incremented by one.
[0071]
When the record operation by the database access program 10 corresponds to the above cases 3 and 6, as shown in FIG. 12, when the value of the prediction management information 400 of the prime page indicates “00 (initial state)” Even when the value is updated to “10 (relocatable)” and the value of the prediction management information 400 of the prime page indicates “11 (extension direction)”, the value is also “10 (relocatable)”. When the value of the prediction management information 400 of the prime page indicates “10 (relocation is possible)”, the value is not updated because there is no change in the future prediction.
[0072]
When the value of the prediction management information 400 is updated from “00 (initial state)” to “10 (possible relocation)”, the initial value “1” is added to the number of relocation pages managed by the overflow management page 410. When the value of the prediction management information 400 is not updated, the number of rearranged pages managed by the overflow management page 410 is incremented by one, and the value of the prediction management information 400 is changed from “11 (extension direction)” to “ When updating to “10 (possible relocation)”, the total number of overflow pages connected to the prime page is registered as the number of relocation pages managed by the overflow management page 410, and the number of extended pages is reset to the initial value “0” To do.
[0073]
In this way, in step 6, the prediction management update process is executed so that the overflow management page 410 manages the number of extended pages and the number of rearranged pages in the form described in FIG.
[0074]
Subsequently, in step 7, the total number of overflow pages developed in the overflow area 41 (registered in the overflow management page 410), the number of extended pages and the number of rearranged pages managed by the overflow management page 410 are used. ,
Usage rate = (number of extended pages + number of rearranged pages) / total number of pages
In addition to calculating the overflow page usage rate,
Relocatable ratio = number of relocated pages / total number of pages
Ratio of expansion direction = number of expanded pages / total number of pages
The ratio of overflow pages that can be rearranged and the ratio of overflow pages in the expansion direction are calculated in accordance with the following calculation formula.
[0075]
Subsequently, in step 8 (processing flow of FIG. 10), it is determined whether or not the usage rate of the overflow page is greater than 90%. When determining that it is greater than 90%, the process proceeds to step 9, The network database 4 is instructed to be expanded and the process is terminated.
[0076]
That is, when the usage rate of the overflow page is larger than 90%, the network database 4 is almost full. Therefore, the network database 4 can be used regardless of the ratio of overflow pages that can be rearranged and the ratio of overflow pages in the expansion direction. 4 is executed.
[0077]
On the other hand, when it is determined in step 8 that the usage rate of the overflow page is not greater than 90%, the process proceeds to step 10 and whether or not the usage rate of the overflow page is between 70% and 90%. It is determined whether the usage rate of the overflow page is 50% to 70% and whether the usage rate of the overflow page is smaller than 50%.
[0078]
If it is determined by this determination processing that the usage rate of the overflow page is smaller than 50%, the processing is terminated without instructing the network database 4 to be expanded or rearranged.
[0079]
That is, when the usage rate of the overflow page is smaller than 50%, the network database 4 has a sufficient capacity in terms of capacity, so that the network database 4 is not instructed to be expanded or rearranged.
[0080]
On the other hand, when it is determined in step 10 that the overflow page usage rate is between 70% and 90%, the process proceeds to step 11 to determine whether or not the ratio of overflow pages in the expansion direction is greater than 80%. If it is determined that the value is larger than 80%, the process proceeds to step 12 to instruct the network database 4 to be expanded, and the process is terminated.
[0081]
That is, when the usage rate of the overflow page is 70% to 90% and the ratio of the overflow page in the expansion direction is larger than 80%, the network database 4 is becoming almost full. It is instructed to implement the extension.
[0082]
On the other hand, when it is determined in step 11 that the ratio of overflow pages in the expansion direction is not greater than 80%, and in step 10, it is determined that the usage rate of overflow pages is between 50% and 70%. Then, the process proceeds to step 13 to determine whether or not the ratio of relocatable overflow pages is greater than 30%.
[0083]
When it is determined that the ratio of overflow pages that can be rearranged is greater than 30% by this determination process, the execution of the rearrangement of the network database 4 is instructed, and the process ends. On the other hand, when it is determined that the ratio of relocatable overflow pages is less than 30%, the processing is terminated without instructing the execution of relocation of the network database 4.
[0084]
That is, when the overflow page usage rate is 50% to 70% and the ratio of overflow pages that can be rearranged is greater than 30%, the usage rate of the overflow page is lowered by rearranging the network database 4. Therefore, the network database 4 is instructed to be relocated.
[0085]
Although the overflow page usage rate is 70% to 90%, the ratio of overflow pages that can be rearranged is not until the expansion is performed because the ratio of overflow pages in the expansion direction is less than 80%. Is larger than 30%, it is preferable to reduce the usage rate of the overflow page by relocating the network database 4, so that the relocation of the network database 4 is instructed.
[0086]
In this way, the overflow prediction management program 11 estimates the data storage state of the network database 4 from the record operation executed in the transaction, so that the overflow page usage rate, the relocatable overflow page rate, The ratio of overflow pages in the extension direction is calculated, and in accordance with this, for example, according to the determination method shown in FIG. 13, the relocation of the network database 4 is instructed or the extension of the network database 4 is instructed. Is processed.
[0087]
Upon receiving the relocation execution instruction issued by the overflow prediction management program 11, for example, the relocation program 100 is started as shown in FIG. 14 and the network database 4 is relocated. In this case, it is preferable that the rearrangement is performed by setting all overflow pages and all prime pages as rearrangement targets, without being limited to the overflow pages that can be rearranged.
[0088]
Then, in response to the extension execution instruction issued by the overflow prediction management program 11, for example, as shown in FIG. 14, the DB extension program 200 is activated to generate the extended network database 5 extended from the network database 4. Will be implemented.
[0089]
In the embodiment shown in FIG. 14, the relocation and expansion of the network database 4 are automatically performed by starting the relocation program 100 and the DB expansion program 200 in response to an instruction issued by the overflow prediction management program 11. However, processing may be performed such that a message instructing the rearrangement or expansion of the network database 4 is output on the display screen of the terminal 3.
[0090]
Next, an example of the process of the embodiment configured as described above will be described with reference to FIGS.
[0091]
During the execution of a certain transaction, the database access program 10 deletes the record A having a record length 400 stored in the prime page and then requests to add a record B having a record length 400 as shown in the upper part of FIG. As shown in the middle part of FIG. 15, the record B is stored in a prime page having a record length of 400.
[0092]
Subsequently, when there is a request to add a record C having a record length of 500, the database access program 10 has a prime page full as shown in the lower part of FIG. Store record C.
[0093]
The overflow prediction management program 11 determines that the network database 4 is in the expansion direction by determining the record operation case (the case of continuing addition and addition) in the transaction at this time. As shown in the upper row, “11 (extension direction)” is set in the prediction management information 400 of the prime page, and the number of extension pages managed by the overflow management page 410 is incremented by one, thereby increasing the number of extension pages. Set "1" and write them to the network database 4 on DASD at the end of the transaction.
[0094]
Subsequently, the database access program 10 fills the extracted overflow page as shown in the middle part of FIG. 16 by executing several transactions.
[0095]
Subsequently, during the execution of the subsequent transaction, the database access program 10 deletes the record D having the record length 400 stored in the prime page, as shown in the lower part of FIG. When there is a request to add the record E, as shown in the upper part of FIG. 17, since the extracted overflow page is full, a new overflow page is cut out and the record E is stored.
[0096]
The overflow prediction management program 11 determines the case of the record operation in the transaction at this time (the case where a record longer than the available space is added after the record is deleted), thereby determining the network database. As shown in the lower part of FIG. 17, “11 (extension direction)” set in the prediction management information 400 of the prime page is changed to “10 (relocatable). ) ”, And“ 0 ”is set for the number of extended pages managed by the overflow management page 410 and“ 2 ”is set for the number of rearranged pages. Write to 4.
[0097]
In this way, the overflow prediction management program 11 performs processing so as to detect the number of extended pages and the number of rearranged pages indicating the data storage state of the network database 4 from the record operation executed in the transaction.
[0098]
Then, as described in the processing flow of FIGS. 9 and 10, the overflow prediction management program 11 instructs relocation of the network database 4 according to the estimated data storage state, Processing is performed so as to instruct extension of the database 4.
[0099]
Although the present invention has been described according to the illustrated embodiment, the present invention is not limited to this. For example, in the embodiment, the application to the network database has been described as a specific example, but the application of the present invention is not limited to the network database.
[0100]
(Supplementary note 1) A database operation trigger detection program used for realizing a database operation trigger detection method for detecting an operation trigger for a database, and relocating by estimating a data storage state in the database from a record operation A database operation trigger detection program for calculating the number of possible areas and the number of areas in the extension direction and using the calculated number of areas to cause a computer to execute a process for detecting an operation trigger for a database.
[0101]
(Supplementary note 2) A database operation trigger detection program used to realize a database operation trigger detection method for detecting an operation trigger for a database, and determines whether or not a new overflow area has been created by a record operation Judgment process and when new overflow area is created, it is judged whether or not fragmentation may occur in prime area or overflow area by the above record operation, and based on the judgment result, relocation A calculation process for calculating the number of possible areas and the number of areas in the expansion direction, and a detection process for detecting an operation trigger for the database using the number of relocatable areas and the number of areas in the expansion direction. Database operation trigger detection program that causes a computer to execute
[0102]
(Additional remark 3) It is a recording medium of the database operation opportunity detection program which recorded the program used for the implementation | achievement of the database operation opportunity detection method which detects the operation opportunity with respect to a database, Comprising: The data storage state in a database from record operation By guessing, the number of relocatable areas and the number of areas in the expansion direction were calculated, and a program for causing the computer to execute processing for detecting the operation trigger for the database was recorded. A database operation opportunity detection program recording medium characterized by the above.
[0103]
(Supplementary note 4) A database operation opportunity detection program recording medium recording a program used to realize a database operation opportunity detection method for detecting an operation opportunity for a database, and a new overflow area is created by a record operation Judgment processing to determine whether or not it is a case where fragmentation may occur in the prime area or overflow area by the record operation when a new overflow area is created, and the determination Based on the result, the calculation process for calculating the number of areas that can be rearranged and the number of areas in the extension direction, and the operation on the database using the number of areas that can be rearranged and the number of areas in the extension direction. The recording of a program for causing a computer to execute a detection process for detecting an opportunity Recording medium database operations trigger detection program to.
[0104]
(Supplementary note 5) In the database operation timing detection program recording medium according to supplementary note 4, in the above determination process, it is determined whether or not a new overflow area has been created in units of transactions. Recording medium for trigger detection program.
[0105]
(Supplementary note 6) In the recording medium of the database operation trigger detection program according to supplementary note 4 or 5, in the above detection process, when the number of newly relocatable regions and the number of regions in the expansion direction are calculated, A recording medium for a database operation timing detection program characterized by detecting an operation timing.
[0106]
(Supplementary note 7) In the recording medium of the database operation opportunity detection program described in any one of supplementary notes 4 to 6, in the above detection process, the overflow area usage rate, the ratio of the relocatable overflow area, and the extension direction A database operation timing detection program recording medium characterized in that an operation timing for a database is detected from the ratio of overflow areas.
[0107]
(Supplementary note 8) In the recording medium of the database operation opportunity detection program according to any one of supplementary notes 4 to 7, in the calculation process described above, an area set composed of a prime area and an overflow area connected to the prime area is taken as one group. A database operation opportunity detection program characterized by calculating the number of areas that can be rearranged and the number of areas in the extension direction by determining whether the area is a relocatable area or an extension direction area. recoding media.
[0108]
(Supplementary Note 9) In the recording medium of the database operation opportunity detection program described in Supplementary Note 8, even if a new overflow region is created for a region set that has been determined as a region that can be rearranged once in the calculation process, A database operation opportunity detection program recording medium characterized in that it is determined that the area can be rearranged as it is.
[0109]
(Additional remark 10) It is the database operation opportunity detection method which detects the operation opportunity with respect to a database, Comprising: The process of judging whether the new overflow area was created by record operation, and the new overflow area were created In this case, it is determined whether or not fragmentation may occur in the prime area or the overflow area due to the record operation, and based on the determination result, the number of areas that can be rearranged and the number of areas in the expansion direction And a step of detecting an operation trigger for the database by using the number of relocatable areas and the number of areas in the extension direction. .
[0110]
(Supplementary Note 11) A database operation trigger detection device for detecting an operation trigger for a database, a means for determining whether or not a new overflow area has been created by a record operation, and a new overflow area being created In this case, it is determined whether or not fragmentation may occur in the prime area or the overflow area due to the record operation, and based on the determination result, the number of areas that can be rearranged and the number of areas in the expansion direction And a means for detecting an operation trigger for the database using the number of relocatable areas and the number of areas in the extension direction. .
[0111]
【The invention's effect】
As described above, in the present invention, the number of areas that can be rearranged and the number of areas in the expansion direction are calculated by estimating the data storage state in the database from the record operation, and are used to Therefore, it is possible to detect an accurate database relocation execution trigger and a capacity expansion execution trigger while minimizing the influence on the online business as much as possible.
[0112]
In this way, according to the present invention, it becomes possible to determine whether or not a database is to be relocated or whether or not to expand a capacity without executing a job for recognizing the storage state of data in the database. Without stopping, it is possible to determine whether or not database relocation or capacity expansion is necessary.
[0113]
According to the present invention, it is possible to objectively determine whether or not a database is to be relocated or whether or not to expand a capacity without depending on a system administrator. There is no need to execute the extension process.
[Brief description of the drawings]
FIG. 1 is a system configuration diagram of a computer system equipped with the present invention.
FIG. 2 is an explanatory diagram of a program configuration of a DB management mechanism.
FIG. 3 is an explanatory diagram of a network database.
FIG. 4 is an example embodiment of a network database.
FIG. 5 is an explanatory diagram of an overflow management page management process;
FIG. 6 is an example embodiment of prediction management information.
FIG. 7 is an explanatory diagram of overflow page management processing;
FIG. 8 is an example of a processing flow of a database access program.
FIG. 9 is an example of a processing flow of an overflow prediction management program.
FIG. 10 is an example of a processing flow of an overflow prediction management program.
FIG. 11 is an example of a record operation case.
FIG. 12 is an explanatory diagram of a prediction management update process;
FIG. 13 is an explanatory diagram of a method for determining a relocation execution opportunity and an expansion execution opportunity.
FIG. 14 is an explanatory diagram of relocation implementation and expansion implementation.
FIG. 15 is an example of processing according to the present invention.
FIG. 16 is an example of processing according to the present invention.
FIG. 17 is an example of processing according to the present invention.
[Explanation of symbols]
1 Operating system
2 Application programs
3 Terminal
4 Network database
5 Extended network database
6 Terminal control mechanism
7 DB management mechanism
8 Transaction control mechanism
10 Database access program
11 Overflow prediction management program

Claims (4)

A prime area for storing records, the database operation trigger for order to detect the operation trigger against the record stored in the database and a overflow area for storing the records when the free space runs out in the prime region A detection program,
Computer,
Determining whether a new overflow area has been created by manipulating records stored in the database; and
When the new overflow area is created, whether the operation of the record generates a fragmentation that is a discontinuous area in the database, an operation that generates an extension of the overflow area, or the fragmentation of the overflow area Determining which operation of the operation that does not cause expansion;
Whether the area having the prime area and the overflow area connected to the prime area is set as one set, each set can be rearranged by having fragmentation, or whether it is in the expansion direction by not having fragmentation. Relocation is possible when it is predicted that the set to which the new overflow area belongs can be relocated based on the prediction management information to be represented and the determination result as to which operation has been performed. Updating the number of relocatable areas representing the sum of the number of overflow areas belonging to the set,
If it is predicted that the set to which the new overflow area belongs is in the extension direction based on the prediction management information and the determination result as to which operation has been performed, it is in the extension direction. Updating the number of extension direction areas representing the sum of the number of overflow areas belonging to the set;
The used number of relocatable area and the number of the extension direction region expansion and implementation database operation trigger for executing the steps of detecting an operation trigger for relocation implementation of the database of the database Detection program. Recording a prime area, a program of the order to detect the operation trigger against the record stored in the database and a overflow area for storing the records when the free space of said prime area is no longer to store the records A computer-readable recording medium,
Computer,
Determining whether a new overflow area has been created by manipulating records stored in the database; and
When the new overflow area is created, whether the operation of the record generates a fragmentation that is a discontinuous area in the database, an operation that generates an extension of the overflow area, or the fragmentation of the overflow area Determining which operation of the operation that does not cause expansion;
Whether the area having the prime area and the overflow area connected to the prime area is set as one set, each set can be rearranged by having fragmentation, or whether it is in the expansion direction by not having fragmentation. Relocation is possible when it is predicted that the set to which the new overflow area belongs can be relocated based on the prediction management information to be represented and the determination result as to which operation has been performed. Updating the number of relocatable areas representing the sum of the number of overflow areas belonging to the set,
If it is predicted that the set to which the new overflow area belongs is in the extension direction based on the prediction management information and the determination result as to which operation has been performed, it is in the extension direction. Updating the number of extension direction areas representing the sum of the number of overflow areas belonging to the set;
By using the number of the number and the extension direction region of said relocatable regions, allows computer reads to perform a step of detecting an operation trigger for relocation implementation of dilatation and said database of said database Recording medium. A database operation trigger detection method for detecting an operation trigger for a record stored in a database having a prime area for storing a record and an overflow area for storing a record when there is no free space in the prime area. And
Computer
Determining whether a new overflow area has been created by manipulating records stored in the database; and
When the new overflow area is created, whether the operation of the record generates a fragmentation that is a discontinuous area in the database, an operation that generates an extension of the overflow area, or the fragmentation of the overflow area Determining which operation of the operation that does not cause expansion;
Whether the area having the prime area and the overflow area connected to the prime area is set as one set, each set can be rearranged by having fragmentation, or whether it is in the expansion direction by not having fragmentation. Relocation is possible when it is predicted that the set to which the new overflow area belongs can be relocated based on the prediction management information to be represented and the determination result as to which operation has been performed. Updating the number of relocatable areas representing the sum of the number of overflow areas belonging to the set,
If it is predicted that the set to which the new overflow area belongs is in the extension direction based on the prediction management information and the determination result as to which operation has been performed, it is in the extension direction. Updating the number of extension direction areas representing the sum of the number of overflow areas belonging to the set;
A database operation characterized in that, using the number of relocatable areas and the number of extension direction areas, a step of detecting an operation trigger for the database expansion and the database relocation is executed. Trigger detection method. A database operation trigger detection device for detecting an operation trigger for a record stored in a database having a prime area for storing a record and an overflow area for storing a record when there is no free space in the prime area. And
By operating a record stored in the database, it is determined whether or not a new overflow area has been created, and when the new overflow area has been created, the record operation is not performed in the database. First processing for determining whether an operation for generating fragmentation that is a continuous region, an operation for generating an extension of the overflow region, or an operation that does not generate the fragmentation or the extension of the overflow region is performed. And
Whether the area having the prime area and the overflow area connected to the prime area is set as one set, each set can be rearranged by having fragmentation, or whether it is in the expansion direction by not having fragmentation. Relocation is possible when it is predicted that the set to which the new overflow area belongs can be relocated based on the prediction management information to be represented and the determination result as to which operation has been performed. Update the number of relocatable areas indicating the sum of the number of overflow areas belonging to the set, and if the set to which the new overflow area belongs is predicted to be in the extension direction, the set in the extension direction A second processing unit for updating the number of extension direction areas indicating the total number of overflow areas belonging to ,
A third processing unit for detecting an operation trigger for the database extension and the database rearrangement using the number of the rearrangeable areas and the number of the extension direction areas; A database operation trigger detection device.

Images