Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2000-02-24
2003-03-18
Breene, John (Department: 2177)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
06535893
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention.
The present invention relates to online reorganization of a database, and more particularly, to a method for estimating the elapsed time required for a log apply process to complete during online reorganization of the database.
2. Description of Related Art.
Over time and with frequent use, databases often become disorganized. Accordingly, numerous attempts have been made to reorganize such databases. Reorganization of a database includes changing some aspect of the logical and/or physical arrangement of the database. Most database management systems (DBMS's) provide some type of reorganizer utility.
Since many applications require 24×7 availability of databases, there has been increasing demand to mini any outages caused by utilities such as reorganizers. An online reorganizer minimizes outages by performing most of its processing while other applications still have access to the database.
One technique for reorganizing databases online is described in U.S. Pat. No. 5,721,915, filed Jun. 1, 1995, by Gary Sockut et al., entitled “Interaction Between Application of a Log and Maintenance of a Table That Maps Record Identifiers During Online Reorganization of a Database”, which is incorporated by reference herein. This patent describes a technique for reorganizing a table space, wherein data is copied from an old area to a new area in reorganized form and then log records are applied to the data in the new area. Throughout most of the reorganization, applications still have access through the DBMS' normal facilities to read and write data to the old area. The DBMS also uses its normal facilities to record any modifications to the old area that occur into the log. Finally, at the end of the reorganization, the applications' access is switched from the old area to the new area.
Nonetheless, applications cannot modify the data during certain phases of the reorganization. What is needed, then, is a system that allows the user to specify the maximum amount of time that applications can be excluded from the data (either completely or limited to read-only access), and only allow the reorganizer to proceed if it can perform its operations within the specified amount of time.
SUMMARY OF THE INVENTION
To overcome the limitations in the prior art described above, and to overcome other limitations that will become apparent upon reading and understanding the present specification, the present invention discloses a method, apparatus, and article of manufacture for performing online reorganization of a database. A reorganizer utility performs the online reorganization in a manner that provides applications with concurrent access to data during an iterative process of log apply operations to a shadow version of the data. The reorganizer continues this iterative process of log apply operations until an estimate of an elapsed time necessary to complete a last iteration is less than or equal to a user-specified maximum length of time that read-only (RO) access may be provided to the data. When this threshold is reached, the reorganizer performs the last iteration, which includes draining all applications making modifications to the data; allowing read-only access to the data, performing log apply operations against the shadow version of the data, and then switching all of the applications to the shadow data.
REFERENCES:
patent: 5574897 (1996-11-01), Hermsmeier et al.
patent: 5721915 (1998-02-01), Sockut et al.
patent: 5826063 (1998-10-01), Richter et al.
patent: 5933820 (1999-08-01), Beier et al.
patent: 6026412 (2000-02-01), Sockut et al.
patent: 6070170 (2000-05-01), Friske et al.
patent: 6122640 (2000-09-01), Pereira
patent: 6125370 (2000-09-01), Courter et al.
patent: 6144970 (2000-11-01), Bonner et al.
patent: 6411964 (2002-06-01), Iyer et al.
patent: 06-67944 (1994-03-01), None
patent: 10333946 (1998-12-01), None
Craig Friske et al., “Online Reorganization: With DB2 for OS/390 v. 5, 24×7 Data Systems Gain New Support”, DB2 Magazine Online, DB2 Magazine Online Extra Feature Fall 1998, http://www.db2mag.com/98fextra.html, pp. 1-9.
Zou Chendong et al., “Safely and Efficiently Updating References During On-line Reorganization”, Proceedings of the 24thInternational Conference on Very-Large Databases, New York, NY, USA, Aug. 24-27, 1998 pp. 512-522 (1pg Abstract only).
G. H. Sockut et al., “A Method for On-line Reorganization of a Database”, IBM Systems Journal, vol. 36, No. 3, pp. 411-436, 1997.
C. Baru et al., “Data Reorganization in Parallel Database Systems”, Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems, pp. 102-107, Jan. 1989, (1pg Abstract only).
J.E. Stromme, “On-line Extension of CHILL Systems”, Proceedings of the 5thCHILL Conference, pp 286-294, 1990, (1 pg Abstract only).
D. P. Batra, “Response Time Analysis for Computer Database Reorganization with Concurrent Usage and Changeover State”, Def. Sci. J., vol. 39, No. 1., Jan. 1989, pp. 33-41.
B. T. Bennett et al., Permutation Clustering: An Approach to On-line Storage Reorganization, IBM Journal of Research and Development, vol. 21, No. 6, pp. 528-533, Nov. 1977. (1pg Abstract only).
Friske Craig Alan
Ruddy James Alan
Shibamiya Akira
Black Linh
Breene John
Gates & Cooper LLP
International Business Machines - Corporation
LandOfFree
Method for estimating the elapsed time required for a log... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for estimating the elapsed time required for a log..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for estimating the elapsed time required for a log... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3005643