US20070192384A1 - Computer implemented method for automatically managing stored checkpoint data - Google Patents

Abstract

Computer-implemented methods and computer systems for automatically managing stored checkpoint data are described. The method includes accessing a first user defined time period. The first user defined time period is related to a plurality of stored checkpoint data, and each checkpoint data of the plurality of stored checkpoint data has an associated storage time. Further, the method includes identifying a first set of checkpoint data having storage times that are within the first user defined time period. Moreover, the method includes identifying a second set of checkpoint data having storage times that are older than the first user defined time period. In addition, the method includes pruning the second set of checkpoint data according to a user specified process in proportion to storage time of each checkpoint data of the second set of checkpoint data. The older stored checkpoint data is more heavily pruned over recent stored checkpoint data.

Description

FIELD OF THE INVENTION
• Embodiments of the present invention generally relate to database systems, and more particularly, to a computer implemented method and system for managing checkpoints.
RELATED US APPLICATION
• The U.S. patent application Ser. No. 10/414,591, filed Apr. 16, 2003, entitled “TECHNIQUES FOR INCREASING THE USEFULNESS OF TRANSACTION LOGS,” by Joydip Kundu, Qinqin Wang, and Goutam Kulkarni, assigned to the same assignee of the present Patent Application, is hereby incorporated by reference.
BACKGROUND OF THE INVENTION
• Nowadays, businesses, governments, and large organizations generally are very dependent on their database systems. If the database system fails, the organization may not be able to operate. Because organizations depend so heavily on their database systems, the database systems must be reliable. One way in which reliability is achieved in database system is careful design to reduce hardware and software failures; another is redundancy of hardware and data so that hardware and software failures do not result in loss of data or of service; still another is recoverability, so that when a failure does occur, the database can be restarted without loss of data.
• A technique that is commonly used to achieve recoverability is logging, e.g., whenever the database system performs a transaction, it logs the results of the operations making up the transaction in a file. The result of the logging operation is a transaction log that records operations belonging to a stream of transactions performed by the database system. When a failure occurs, the transactions in the stream that were performed up to the point of the failure can be recovered by redoing the operations specified in the log file. For this reason, such transaction logs are often termed “redo logs.”
• The mining of redo logs can be utilized in a variety of ways. For instance, a mined redo log can be utilized for replication, auditing, asynchronous event deliveries, asynchronous change data capture, and database restoration. With respect to database restoration, to limit the amount of a redo log that must be read to redo changes, redo logs utilize checkpoints. The checkpoints are recorded outside the redo logs and each checkpoint corresponds to a specific position in the redo log. A checkpoint represents a point in the transaction stream and provides access to data that permits a redo log to be read beginning at the checkpoint that extends the redo log containing the checkpoint. From the checkpoint on, the contents of the extending redo log are exactly equivalent to what the contents of the original redo log would have been following the checkpoint. Thus, to restore a database system from the redo log after a failure, one need not begin the restoration at the beginning of the redo log, but may instead begin at the first checkpoint preceding the failure and make an extending redo log by restoring the checkpoint's data and making the extending redo log from the checkpoint.
• A simple way of making a checkpoint is to save data at the checkpoint which represents the current state of all transactions that are active, e.g., uncommitted, when the checkpoint is made. In a system that handles a large number of transactions, making such a checkpoint is expensive both as regards to the time required to make the checkpoint and as regards to the checkpoint's size. Over time, checkpoint management becomes more difficult as the checkpoints grow in number and consume an increasing amount of memory. Conventionally, an approach to counteract the memory requirements of the increasing number of checkpoints is to manually remove certain checkpoints from memory. However, manual removal is time consuming, prone to human error, and may lead to removal of useful information that may negatively affect database system restoration.
SUMMARY
• Computer-implemented methods and computer systems for automatically managing stored checkpoint data are described. In one embodiment, a computer-implemented method for automatically managing stored checkpoint data is disclosed. The method includes accessing a first user defined time period. The first user defined time period is related to an age of a plurality of stored checkpoint data, and each checkpoint data of the plurality of stored checkpoint data having an associated storage time that indicates the age of each stored checkpoint data. Further, the method includes identifying a first set of checkpoint data having storage times that are aged within the first user defined time period. Moreover, the method includes identifying a second set of checkpoint data having storage times that are older than the first user defined time period. In addition, the method includes pruning the second set of checkpoint data according to a user specified process in proportion to storage time of each checkpoint data of the second set of checkpoint data. Thus, the older stored checkpoint data is more heavily pruned over recent stored checkpoint data, resulting in a relatively lower checkpoint data density for older stored checkpoint data. The first set is not pruned.
• In another embodiment, a computer system for automatically managing stored checkpoint data is disclosed. The computer system includes a processor. Also, the computer system includes a bus coupled to the processor. Moreover, the computer system includes a memory coupled to the bus for storing instructions that when executed by the processor implements a method of managing stored checkpoint data.
• The method includes accessing a first user defined time period or age. The first user defined time period is related to a plurality of stored checkpoint data, and each checkpoint data of the plurality of stored checkpoint data having an associated storage time. Further, the method includes identifying a first set of checkpoint data having storage times that are aged within the first user defined time period. Moreover, the method includes identifying a second set of checkpoint data having storage times that are older than the first user defined time period. In addition, the method includes pruning the second set of checkpoint data according to a user specified process in proportion to storage time of each checkpoint data of the second set of checkpoint data. The older stored checkpoint data is more heavily pruned over recent stored checkpoint data. The first set is not pruned.
• In addition, embodiments are also directed to a computer readable media implemented with methods as disclosed above.
• These and other features, aspects and advantages of the present invention will become better understood after having read the following detailed description that is illustrated in the various drawing figures.
BRIEF DESCRIPTION OF THE DRAWINGS
• The present invention is illustrated by way of example, and not by way of limitation, in the figures of the accompanying drawings and in which like reference numerals refer to similar elements and in which:
• FIG. 1 is a block diagram of an exemplary database management system (DBMS) upon which embodiments of the present invention can be implemented.
• FIGS. 2A, 2B,2C, and2D illustrate diagrams of an exemplary system in operation, in accordance with an embodiment of the present invention.
• FIG. 3A is a block diagram of an exemplary redo log upon which embodiments of the present invention can be implemented.
• FIG. 3B is a flow chart of a computer implemented method for automatically managing stored checkpoint data upon which embodiments in accordance with the present invention may be implemented.
• FIG. 4 is a block diagram that illustrates a computer system upon which embodiments of the invention may be implemented.
DETAILED DESCRIPTION OF THE DRAWINGS
• Reference will now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings. While the invention will be described in conjunction with these embodiments, it will be understood that they are not intended to limit the invention to these embodiments. On the contrary, the invention is intended to cover alternatives, modifications and equivalents, which may be included within the spirit and scope of the invention as defined by the appended claims. Furthermore, in the following detailed description of the present invention, numerous specific details are set forth in order to provide a thorough understanding of the present invention. However, it will be evident to one of ordinary skill in the art that the present invention may be practiced without these specific details. In other instances, well known methods, procedures, components, and circuits have not been described in detail as not to unnecessarily obscure aspects of the invention.
• Some portions of the detailed descriptions, which follow, are presented in terms of procedures, steps, logic blocks, processing, and other symbolic representations of operations on data bits that can be performed in computer memory. These descriptions and representations are the means used by those skilled in the data processing arts to most effectively convey the substance of their work to others skilled in the art. A procedure, computer-executed step, logic block, process, etc., is here, and generally, conceived to be a self-consistent sequence of steps or instructions leading to a desired result. The steps are those requiring physical manipulations of physical quantities. Usually, thought not necessarily, these quantities take the form of electrical or magnetic signals capable of being stored, transferred, combined, compared, and otherwise manipulated in a computer system or similar electronic computing device. It has proven convenient at times, principally for reasons of common usage, to refer to these signals as bits, values, elements, symbols, characters, terms, numbers, or the like.
• It should be borne in mind, however, that all of these and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to these quantities. Unless specifically stated otherwise as apparent from the following discussions, it is appreciated that throughout the present invention, discussions utilizing terms such as “selecting” or “determining” or “accessing” or “identifying” or “pruning” or “comparing” or “counting” or “deciding” or the like, refer to the actions and processes of a computer system, or similar electronic computing device, that manipulates and transforms data represented as physical (electronic) quantities within the computer system's registers and memories into other data similarly represented as physical quantities within the computer system memories or registers or other such information storage, transmission or display devices.
• Traditionally, a user performs checkpoint data management manually. However, manual checkpoint data management has several disadvantages. For example, if a user removes checkpoint data too aggressively, proper recovery of a database management system (DBMS) may be affected. Also, if a user removes too few checkpoint data, not enough memory is freed up to allow storage of new checkpoint data. Moreover, because consecutive checkpoint data may be needed for proper recovery of a DBMS, if a user removes checkpoint data randomly, improper recovery of a DBMS may result. Still, another option is for a user to purge all checkpoint data that is older than N number of days old. However, this approach may not be feasible for a user that desires the capability of restarting a DBMS session from more than N days old without providing additional storage for checkpoint data. Further, although the previous example was described in reference to using checkpoint data for the proper recovery of a database management system (DBMS), embodiments are not limited to recovery of DBMS. For example, the mining of redo logs is applicable to replication, auditing, asynchronous event deliveries, and asynchronous change data capture.
• Contrary to traditional approaches, embodiments of the present invention facilitate efficient ways to automatically manage stored checkpoint data. In one embodiment, a user provides a first user defined time period, e.g., N days, related to a plurality of stored checkpoint data is accessed. Also, each checkpoint data of the plurality of stored checkpoint data has an associated storage time. Moreover, a first set of checkpoint data having storage times that are within the first user-defined time period is identified. Further, a second set of checkpoint data having storage times that are older than the first user defined time period is automatically identified. Additionally, the second set of checkpoint data is pruned according to a user specified process in proportion to storage time of each checkpoint data of the second set of checkpoint data. The older stored checkpoint data is more heavily pruned over recent stored checkpoint data. The first set is not pruned.
• Thus, the present invention allows a user to extend the timeframe from which a system recovery can occur. The present invention frees up memory by reducing the number of older checkpoint data without purging all checkpoint data that is older than N number of days old. By making older checkpoint data more sparse than recent checkpoint data, a user benefits from being able to recover rapidly from a recent checkpoint data and being able to recover from a relatively old checkpoint data older than N number of days old. In one embodiment, no pruning is done for checkpoint data that is younger than N days old.
• FIG. 1 is a block diagram of an exemplary database management system (DBMS)100 upon which embodiments of the present invention can be implemented. AlthoughDBMS100 is shown and described as having certain numbers and types of elements, the present invention is not so limited; that is,DBMS100 may include elements other than those shown, and may include more than one of the elements that are shown.
• Components of theDBMS100 includememory104 for storing information, redo log106 for logging the results of operations performed onDBMS100, andcheckpoint data108,110, and112 for providing access to data at that point. In the present embodiment, redolog106 is included inmemory104. Also,memory104 includescheckpoint data108,110, and112 saved at various times, checkpoint data is described in more detail in U.S. patent application Ser. No. 10/414,591 filed on Apr. 16, 2003, which is hereby incorporated by reference.
• Memory104 can be implemented in a variety of ways.Memory104 can be a Static Random Access Memory (SRAM), a Dynamic Random Access Memory (DRAM), or other types of volatile memory. Also,memory104 can be a magnetic disk, a magnetic tape, a Magnetic Random Access Memory (MRAM), a storage device built using materials that can be magnetized easily in only one direction (e.g. gadolinium gallium garnet), or other storage devices that preserve the storage devices' content when the storage devices' power is off.
• Further, although in the present embodiment, redolog106 is shown to be included withinDBMS100, the present invention is not so limited. Redolog106 may be included within other systems that operate off different application programs. For example, redolog106 may be included as part of an operating system, a file system, or other application programs that utilize checkpoint data for recovery.
• Moreover, DBMS may include greater number of memory than the one memory (memory104) shown. Also,memory104 may include greater number of redo logs than the one redo log (redo log106) shown. Additionally, in other embodiments, redo log106 may be stored in different memories.
• FIGS. 2A through 2D illustrate diagrams of an exemplary automatic checkpointdata management system200 in operation, in accordance with an embodiment of the present invention. Although automatic checkpointdata management system200 is shown and described as having certain numbers and types of elements, the present invention is not so limited; that is, automatic checkpointdata management system200 may include elements other than those shown, and may include more than one of the elements that are shown.
• Automatic checkpointdata management system200 includes aredo log202 for logging the results of operations performed, a first user definedtime period204, a second user definedtime period206,exemplary checkpoint data208,210,212,214,216,218,220,222,224,226,228,230,232,234,236,238,240,242,244, and246.
• InFIG. 2A, a first user definedtime period204 is accessed, wherein the first user definedtime period204 is related to ages of a plurality of storedcheckpoint data208,210,212,214,216,218,220,222,224,226,228,230,232,234,236,238,240,242,244, and246, and wherein each checkpoint data of the plurality of stored checkpoint data has an associated storage time indicating its storage age. In one embodiment, the checkpoint data is a log-miner checkpoint data. In another embodiment, the checkpoint data is an application program checkpoint data. In other embodiments, the checkpoint data may be an operating system checkpoint data, a file system checkpoint data, or a checkpoint data for other application programs that utilize checkpoint data for recovery.
• The first user definedtime period204 may be a continuous period of time without discontinuity in between as illustrated inFIG. 2A. Alternatively, the first user defined time period may be a discontinuous period of time with discontinuities in between.
• Also, still referring toFIG. 2A, a first set ofcheckpoint data250 having storage times that are within the first user definedtime period204 is identified. Identifying can be implemented in a variety of ways. In one embodiment, identifying is implemented by serially scanning each checkpoint data of the plurality of checkpoint data to look for checkpoint data having associated storage times within the first user definedtime period204. In another embodiment, identifying is implemented by simultaneously scanning each checkpoint data of the plurality of checkpoint data to look for checkpoint data having associated storage times within the first user definedtime period204.
• Furthermore, a second set ofcheckpoint data252 having storage times that are older than the first user definedtime period204 is identified. Identifying can be implemented in different ways. In one embodiment, identifying is implemented by serially scanning each checkpoint data of the plurality of checkpoint data to look for checkpoint data having associated storage times that are older than the first user defined time period. In another embodiment, identify is implemented by simultaneously scanning each checkpoint data of the plurality of checkpoint data to look for checkpoint data having associated storage times that are older than the first user definedtime period204.
• InFIG. 2B, the second set ofcheckpoint data252 is automatically pruned according to a user specified process in proportion to storage time of each checkpoint data of the second set of checkpoint data, wherein older stored checkpoint data, e.g.,checkpoint data208,210,212,214,216,218,220, and222, are more heavily pruned over recent stored checkpoint data, e.g.,checkpoint data224,226,228,230,232, and234.
• Further, in another embodiment, the pruning leaves unpruned groups of consecutive valid checkpoint data spaced such that database session recovery is approximately the same time from an arbitrary first group of consecutive valid checkpoint data to a subsequent group of consecutive valid checkpoint data. Moreover, in another embodiment, each of said group of consecutive valid checkpoint data of the groups of consecutive valid checkpoint data comprise of two valid consecutive checkpoint data. Also, the U.S. patent application Ser. No. 10/414,591, filed Apr. 16, 2003, entitled “TECHNIQUES FOR INCREASING THE USEFULNESS OF TRANSACTION LOGS,” by Joydip Kundu, Qinqin Wang, and Goutam Kuikarni, assigned to the same assignee of the present Patent Application, is hereby incorporated by reference, which further describes functions that may be performed by a group of consecutive valid checkpoint data.
• Referring still toFIG. 2B, in the present embodiment, the first set of checkpoint data is not pruned for rapid system restoration over this period. In another embodiment, the first set of checkpoint data may be pruned. Furthermore, in one embodiment, pruning of the second set of checkpoint data uses a fixed gradual time function. In addition, in another embodiment, pruning of the second set of checkpoint data uses a non-linear time function. In still another embodiment, pruning uses a user-defined function. In yet another embodiment, the pruning depends on a set of user specified parameters that determines, for example, a first user defined time period, the intensity of pruning desired, or certain specific checkpoint data to be left unpruned. Also, the set of parameters may include a parameter that specifies the intensity of pruning the second set of checkpoint data would receive. Further, the set of parameters may also include a user instruction to specifically prune certain checkpoints data.
• InFIG. 2C, checkpoint data having ages within a second user definedtime period206, e.g.,checkpoint data224 and226, are removed. The second user definedtime period206 designates a finite time period prior to the first user defined time period and can be continuous as illustrated inFIG. 2D or discontinuous. Also, removal can be implemented in a variety of ways. In one embodiment, removal is implemented by physically erasing the checkpoint data from memory. In another embodiment, removal is implemented by marking and/or flagging the checkpoint data.
• InFIG. 2D, the pruning leaves unpruned groups of consecutive valid checkpoint data, e.g.,checkpoint data208 and210,checkpoint data232 and234,checkpoint data236 and238,checkpoint point data240 and242, andcheckpoint data244 and246. Although in the present embodiment the groups of consecutive valid check point data includes two checkpoint data, the present invention is not so limited, that is, group of consecutive valid checkpoint data can include two or more checkpoint data.
• FIG. 3A is an exemplary diagram of a redo log upon which embodiments of the present invention can be implemented. Redolog350 comprises an all prunedsection301, prune byautomatic process section302, and a noprune section303. The sections are defined by points X and Y. Also, although redo log350 is shown and described as having certain numbers and types of elements, the present invention is not so limited; that is, redo log305 may include elements other than those shown, and may include more than one of the elements that are shown. For example, redolog350, in other embodiments, may include a greater or fewer number of sections than the three sections (301,302, and303) shown.
• The different sections are pruned differently. The noprune section303 defines a section where checkpoint data are not removed. In contrast, the allprune section301 defines a section where all checkpoint data are removed. Further, the prune byautomatic process section302 defines a section where checkpoint data are selectively removed to leave P pairs of checkpoint data intact such that it takes roughly the same amount of time to recover a database session from pair1 to pair2, pair2 to pair3, et cetera. Consequently, for any given day, there would be more pairs of checkpoint data from the system's peak hours and fewer checkpoint data from the idle hours.
• FIG. 3B is a flow chart300 a computer implemented method for automatically managing stored checkpoint data upon which embodiments in accordance with the present invention may be implemented. Although specific steps are disclosed inflowchart300, such steps are exemplary. That is, embodiments of the present invention are well suited to performing various other or additional steps or variations of the steps recited inflowchart300. It is appreciated that the steps inflowchart300 may be performed in an order different than presented.
• At block305, the process starts.
• Atblock310, in one embodiment, a first user defined time period, e.g., from X to Y, is accessed, wherein the first user defined time period is related to a plurality of stored checkpoint data, and wherein each checkpoint data of the plurality of stored checkpoint data has an associated storage time. A parameter P may also be obtained. In one embodiment, the checkpoint data is a log-miner checkpoint data. In another embodiment, the checkpoint data is an application program checkpoint data. The first user defined time period, e.g., from X to Y, may be a continuous period of time without discontinuity in between. Alternatively, the first user defined time period may be a discontinuous period of time with discontinuities in between.
• Atblock315, in one embodiment, a first set of checkpoint data having storage times that are younger than the first user defined time period is identified. Identifying can be implemented in a variety of ways. In one embodiment, identifying is implemented by serially scanning each checkpoint data of the plurality of checkpoint data to look for checkpoint data having associated storage times within the first user defined time period. In another embodiment, identifying is implemented by simultaneously scanning each checkpoint data of the plurality of checkpoint data to look for checkpoint data having associated storage times within the first user defined time period.
• Atblock320, in one embodiment, a second set of checkpoint data having storage times that are within than the first user defined time period is identified. Identifying can be implemented in a variety of ways. In one embodiment, identifying is implemented by serially scanning each checkpoint data of the plurality of checkpoint data to look for checkpoint data having associated storage times that are older than the first user defined time period. In another embodiment, identifying is implemented by simultaneously scanning each checkpoint data of the plurality of checkpoint data to look for checkpoint data having associated storage times that are older than the first user defined time period.
• Atblock325, in one embodiment, the second set of checkpoint data is pruned according to a user specified process in proportion to storage time of each checkpoint data of the second set of checkpoint data, wherein older stored checkpoint data is more heavily pruned over recent stored checkpoint data. In one embodiment, the pruning leaves unpruned groups of consecutive valid checkpoint data. In one embodiment, the pruning leaves P pairs of checkpoints spared so that it takes roughly the same amount of time to recover the session from pair1 to pair2, pair2 to pair3, etc. For every given day, there would be more pairs of checkpoint data from the system's peak hours and fewer checkpoint data from the idle hours.
• Further, in another embodiment, the pruning leaves unpruned groups of consecutive valid checkpoint data spaced such that database session recovery is approximately the same time from an arbitrary first group of consecutive valid checkpoint data to a subsequent group of consecutive valid checkpoint data. Moreover, in another embodiment, each of said group of consecutive valid checkpoint data of the groups of consecutive valid checkpoint data comprise of two valid consecutive checkpoint data. Also, the U.S. patent application Ser. No. 10/414,591, filed Apr. 16, 2003, entitled “TECHNIQUES FOR INCREASING THE USEFULNESS OF TRANSACTION LOGS,” by Joydip Kundu, Qinqin Wang, and Goutam Kulkarni, assigned to the same assignee of the present Patent Application, is hereby incorporated by reference, which further describes functions that may be performed by a group of consecutive valid checkpoint data. Additionally, in another embodiment, the first set of checkpoint data is not pruned. Furthermore, in another embodiment, the pruning uses a fixed gradual time function. In addition, in another embodiment, pruning uses a non-linear time function. In still another embodiment, pruning uses a user-defined function.
• In yet another embodiment, the pruning depends on a set of parameters, and the set of parameters is specified in the user specified process. Also, the set of parameters may include a parameter that specifies how much pruning the second set of checkpoint data would receive. Further, the set of parameters may also include a user instruction to leave certain checkpoints unpruned.
• Atblock330, checkpoint data having ages over Y that designates a time period prior to the first user defined time period are removed. Removal can be implemented in a variety of ways. In one embodiment, removal is implemented by physically erasing the checkpoint data from memory. In another embodiment, removal is implemented by marking and/or flagging the checkpoint data. Moreover, in one embodiment, removal occurs immediately. In another embodiment, removal does not occur immediately but is time-delayed.
• Further, the second user defined time period may be continuous or discontinuous. If the second user defined time period is discontinuous, it may include a plurality of separate time periods populating the time line. The discontinuity between separate time periods may be constant or arbitrary. Further, a set of user specified parameters may be used to define qualities, e.g., continuous or discontinuous, of the second user defined time period.
• Atblock335, the process ends.
• FIG. 4 is a block diagram that illustrates acomputer system400 upon which embodiments of the invention may be implemented.Computer system400 includes abus402 or other communication mechanism for communicating information, and aprocessor404 coupled withbus402 for processing information.Computer system400 also includes amain memory406, such as a random access memory (RAM) or other dynamic storage device, coupled tobus402 for storing information and instructions to be executed byprocessor404.Main memory406 also may be used for storing temporary variables or other intermediate information during execution of instructions to be executed byprocessor404.Computer system400 further includes a read only memory (ROM)408 or other static storage device coupled tobus402 for storing static information and instructions forprocessor404. Astorage device410, such as a magnetic disk or optical disk, is provided and coupled tobus402 for storing information and instructions.
• Computer system400 may be coupled viabus402 to anoptional display412 for displaying information to a computer user. Aninput device414, including alphanumeric and other keys, may be coupled tobus402 for communicating information and command selections toprocessor404. Another type of user input device may include acursor control416, such as a mouse, a trackball, or cursor direction keys for communicating direction information and command selections toprocessor404 and for controlling cursor movement ondisplay412. This input device typically has two degrees of freedom in two axes, a first axis (e.g., x) and a second axis (e.g., y), that allows the device to specify positions in a plane.
• The invention is related to the use ofcomputer system400 for automatically managing stored data checkpoints. According to one embodiment of the invention, the automatic management of stored data checkpoints is provided bycomputer system400 in response toprocessor404 executing one or more sequences of one or more instructions contained inmain memory406. Such instructions may be read intomain memory406 from another computer readable medium, such asstorage device410. Execution of the sequences of instructions contained inmain memory406 causesprocessor404 to perform the process steps described herein. One or more processors in a multi-processing arrangement may also be employed to execute the sequences of instructions contained inmemory406. In alternative embodiments, hard-wired circuitry may be used in place of or in combination with software instructions to implement the invention. Thus, embodiments of the invention are not limited to any specific combination of hardware circuitry and software.
• The term “computer-readable medium” as used herein refers to any medium that participates in providing instructions toprocessor404 for execution. Such a medium may take many forms, including but not limited to, non-volatile media, volatile media, and transmission media. Non-volatile media includes, for example, optical or magnetic disks, such asstorage device410. Volatile media includes dynamic memory, such asmain memory406. Transmission media includes coaxial cables, copper wire and fiber optics, including the wires that comprisebus402. Transmission media can also take the form of acoustic or light waves, such as those generated during radio wave and infrared data communications.
• Common forms of computer-readable media include, for example, a floppy disk, a flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD-ROM, any other optical medium, punch cards, paper tape, any other physical medium with patterns of holes, a RAM, a PROM, and EPROM, a FLASH-EPROM, any other memory chip or cartridge, a carrier wave as described hereinafter, or any other medium from which a computer can read.
• Various forms of computer readable media may be involved in carrying one or more sequences of one or more instructions toprocessor404 for execution. For example, the instructions may initially be carried on a magnetic disk of a remote computer. The remote computer can load the instructions into its dynamic memory and send the instructions over a telephone line using a modem. A modem local tocomputer system400 can receive the data on the telephone line and use an infrared transmitter to convert the data to an infrared signal. An infrared detector coupled tobus402 can receive the data carried in the infrared signal and place the data onbus402.Bus402 carries the data tomain memory406, from whichprocessor404 retrieves and executes the instructions. The instructions received bymain memory406 may optionally be stored onstorage device410 either before or after execution byprocessor404.
• Computer system400 may also include acommunication interface418 coupled tobus402.Communication interface418 may provide a two-way data communication coupling to anetwork link420 that is connected to alocal network422. For example,communication interface418 may be an integrated services digital network (GSDN) card or a modem to provide a data communication connection to a corresponding type of telephone line. As another example,communication interface418 may be a local area network (LAN) card to provide a data communication connection to a compatible LAN. Wireless links may also be implemented. In any such implementation,communication interface418 sends and receives electrical, electromagnetic or optical signals that carry digital data streams representing various types of information.
• Network link420 typically provides data communication through one or more networks to other data devices. For example,network link420 may provide a connection throughlocal network422 to ahost computer424 or to data equipment operated by an Internet Service Provider (gSP)426.ISP426 in turn provides data communication services through the worldwide packet data communication network now commonly referred to as the “Internet”428.Local network422 andInternet428 both use electrical, electromagnetic or optical signals that carry digital data streams. The signals through the various networks and the signals onnetwork link420 and throughcommunication interface418, which carry the digital data to and fromcomputer system400, are example forms of carrier waves transporting the information.
• Computer system400 can send and receive data, including program code, through the network(s),network link420 andcommunication interface418. In the Internet example, aserver430 might transmit a requested code for an application program throughInternet428,ISP426,local network422 andcommunication interface418. The received code may be executed byprocessor404 as it is received, and/or stored instorage device410, or other non-volatile storage for later execution. In this manner, computer system1000 may obtain application code in the form of a carrier wave.
• A computer-implemented method of managing stored checkpoint data and a computer system for managing stored checkpoint data are described. In the foregoing specification, embodiments of the invention have been described with reference to numerous specific details that may vary from implementation to implementation. Thus, the sole and exclusive indicator of what is, and is intended by the applicants to be, the invention is the set of claims that issue from this application, in the specific form in which such claims issue, including any subsequent correction. Hence, no limitation, element, property, feature, advantage or attribute that is not expressly recited in a claim should limit the scope of such claim in any way. The specification and drawings are, accordingly, to be regarded in an illustrative rather than a restrictive sense.

Claims (20)

1. A computer-implemented method of managing stored checkpoint data, said method comprising:

accessing a first user defined time period, wherein said first user defined time period is related to ages of a plurality of stored checkpoint data, and wherein each checkpoint data of said plurality of stored checkpoint data has an associated storage time;

identifying a first set of checkpoint data having storage times that are within said first user defined time period;

identifying a second set of checkpoint data having storage times that are older than said first user defined time period; and

automatically pruning said second set of checkpoint data according to a user specified process in proportion to storage time of each checkpoint data of said second set of checkpoint data, wherein older stored checkpoint data is more heavily pruned over recently stored checkpoint data.

2. The computer-implemented method as recited inclaim 1, wherein said pruning leaves unpruned groups of consecutive valid checkpoint data.

3. The computer-implemented method as recited inclaim 2, wherein said groups of consecutive valid checkpoint data are spaced such that database session recovery is approximately equal in time from an arbitrary first group of consecutive valid checkpoint data to a subsequent second group of consecutive valid checkpoint data.

4. The computer-implemented method as recited inclaim 2, wherein each of said groups of consecutive valid checkpoint data of said groups of consecutive valid checkpoint data comprise of two valid consecutive checkpoint data.

5. The computer-implemented method as recited inclaim 1, wherein said first set of checkpoint data is not pruned.

6. The computer-implemented method as recited inclaim 1, wherein said checkpoint data is a log-miner checkpoint data, and wherein said pruning uses a fixed gradual time function.

7. The computer-implemented method as recited inclaim 1 further comprising removing all checkpoint data having ages within a second user defined time period, wherein said second user defined time period designates a time period prior to said first user defined time period.

8. A computer system comprising:

a processor;

a bus coupled to said processor;

a memory coupled to said bus for storing instructions that when executed by the processor implements a method of managing stored checkpoint data, said method comprising:

accessing a first user defined time period, wherein said first user defined time period is related to ages of a plurality of stored checkpoint data, and wherein each checkpoint data of said plurality of stored checkpoint data has an associated storage time;

identifying a first set of checkpoint data having storage times that are within said first user defined time period;

identifying a second set of checkpoint data having storage times that are older than said first user defined time period; and

automatically pruning said second set of checkpoint data according to a user specified process in proportion to storage time of each checkpoint data of said second set of checkpoint data, wherein older stored checkpoint data is more heavily pruned over recently stored checkpoint data.

9. The computer system as recited inclaim 8, wherein said pruning leaves unpruned groups of consecutive valid checkpoint data.

10. The computer system as recited inclaim 9, wherein said groups of consecutive valid checkpoint data are spaced such that database session recovery is approximately equal in time from an arbitrary first group of consecutive valid checkpoint data to a subsequent second group of consecutive valid checkpoint data.

11. The computer system as recited inclaim 9, wherein each of said group of consecutive valid checkpoint data of said groups of consecutive valid checkpoint data comprise of two valid consecutive checkpoint data.

12. The computer system as recited inclaim 8, wherein said first set of checkpoint data is not pruned.

13. The computer system as recited inclaim 8, wherein said checkpoint data is a log-miner checkpoint data, and wherein said pruning uses a fixed gradual time function.

14. The computer system as recited inclaim 8 further comprising removing all checkpoint data having ages within a second user defined time period, wherein said second user defined time period designates a time period prior to said first user defined time period.

15. A computer readable medium having stored therein instructions that when executed by a processor implements a method of managing stored checkpoint data, said method comprising:

accessing a first user defined time period, wherein said first user defined time period is related to ages of a plurality of stored checkpoint data, and wherein each checkpoint data of said plurality of stored checkpoint data has an associated storage time;

identifying a first set of checkpoint data having storage times that are within said first user defined time period;

identifying a second set of checkpoint data having storage times that are older than said first user defined time period; and

automatically pruning said second set of checkpoint data according to a user specified process in proportion to storage time of each checkpoint data of said second set of checkpoint data, wherein older stored checkpoint data is more heavily pruned over recently stored checkpoint data.

16. The computer readable medium as recited inclaim 15, wherein said pruning leaves unpruned groups of consecutive valid checkpoint data.

17. The computer readable medium as recited inclaim 16, wherein said groups of consecutive valid checkpoint data are spaced such that database session recovery is approximately equal in time from an arbitrary first group of consecutive valid checkpoint data to a subsequent second group of consecutive valid checkpoint data.

18. The computer readable medium as recited inclaim 16, wherein each of said group of consecutive valid checkpoint data of said groups of consecutive valid checkpoint data comprise of two valid consecutive checkpoint data.

19. The computer readable medium as recited inclaim 15, wherein said first set of checkpoint data is not pruned, and wherein said checkpoint data is a log-miner checkpoint data.

20. The computer readable medium as recited inclaim 15 further comprising removing all checkpoint data having ages within a second user defined time period, wherein said second user defined time period designates a time period prior to said first user defined time period.

Images