Method and apparatus for determing whether a transaction can use a version of a data item

A method for determining whether a version of data should be provided to a transaction, the method comprising the steps of:

• generating transaction summary data based upon the transaction data, wherein the transaction summary data includes a data buffer refresh time and a data buffer commit time, the data buffer refresh time indicating a latest time at which the version of data is guaranteed to be current;
• the data buffer commit time being indicative of a commit time of a most recently committed transaction that committed after updating the version of data;
• after generating the transaction summary data, refreshing said transaction summary data by modifying the data buffer refresh time;
• wherein the step of refreshing is performed without modifying the data buffer commit time if no transaction that has updated the version of data has committed between performance of the step of generating the transaction summary data and performance of the step of refreshing;
• comparing a snapshot time used by the transaction to both the data buffer refresh time and the data buffer commit time;
• and
• if the snapshot time for the transaction is both equal to or earlier than the data buffer refresh time and equal to or later than the data buffer commit time then providing the version of data to the transaction.

A computer-readable medium carrying one or more sequences of one or more instructions for determining whether a version of data should be provided to a first transaction, the one or more sequences of one or more instructions including instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of:

• generating transaction data associated with one or more transactions that have updated the version of data, the transaction data indicating commit times of the one or more transactions that have committed after updating the version of data;
• generating transaction summary data based upon the transaction data, the transaction summary data indicating a latest time at which the version of data is guaranteed to be current, the transaction summary data further indicating a commit time of a most recently committed transaction of the one or more transactions that committed after updating the version of data;
• after generating the transaction summary data, refreshing said transaction summary data by modifying the data that indicates the latest time at which the version of data is guaranteed to be current;
• wherein the step of refreshing is performed without modifying the data that indicates the commit time of the most recently committed transaction if no transaction that has updated the version of data has committed between performance of the step of generating the transaction summary data and performance of the step of refreshing;
• and
• determining, based upon the transaction summary data and a snapshot time used by the first transaction, whether the version of data is to be provided to the first transaction.

A computer system for determining whether a version of data should be provided to a first transaction, the computer system comprising:

• one or more processors;
• and
• a memory coupled to the one or more processors and containing one or more sequences of one or more instructions which, when executed by the one or more processors, cause the one or more processors to perform the steps of
• generating transaction data associated with one or more transactions that have updated the version of data, the transaction data indicating commit times of the one or more transactions that have committed after updating the version of data,
• generating transaction summary data based upon the transaction data, the transaction summary data indicating a latest time at which the version of data is guaranteed to be current, the transaction summary data farther indicating a commit time of a most recently committed transaction of the one or more transactions that committed after updating the version of data,
• after generating the transaction summary data, refreshing said transaction summary data by modifying the data that indicates the latest time at which the version of data is guaranteed to be current;
• wherein the step of refreshing is performed without modifying the data that indicates the commit time of the most recently committed transaction if no transaction that has updated the version of data has committed between performance of the step of generating the transaction summary data and performance of the step of refreshing;
• and
• determining, based upon the transaction summary data and a snapshot time used by the first transaction, whether the version of data is to be provided to the first transaction.

A method for determining whether a version of data should be provided to a transaction, the method comprising the step of:

• generating time range data that indicates a time range associated with the version of data, the time range being defined by both a latest time at which the version of data is guaranteed to be current and a commit time of a most recently committed transaction of one or more transactions that committed after updating the version of data;
• after generating the time range data, refreshing said time range data by modifying the latest time at which the version of data is guaranteed to be current;
• wherein the step of refreshing is performed without modifying the commit time of the most recently committed transaction if no transaction that has updated the version of data has committed between performance of the step of generating the time range data and performance of the step of refreshing;
• and
• comparing a snapshot time being used by the transaction with said time range data.

A computer-readable medium method for determining whether a version of data should be provided to a transaction, the computer-readalbe medium carrying one or more sequences of one or more insturctions which, when executed by one or more processors, cause the one or more processors to perform the steps of:

• generating transaction summary data based upon the transaction data, wherein the transaction summary data includes a data a buffer refresh time and a data buffer commit time, the data buffer refresh time indicating a latest time at which the version of data is guaranteed to be current;
• the data buffer commit time being indicative of a commit time of most recently committed transaction that committed after updataing the version of data;
• after generating the transaction summary data, refreshing said transaction summary data by modifying the data buffer refresh time;
• wherein the step of refreshing is performed without modifying the data buffer commit time if no transaction that has updated the version of data has committed between performance of the step of generating the transaction summary data and performance of the step of refreshing;
• comparing a snapshot time used by the transaction is both equal to or earlier than the data buffer refresh tiem and equal to or later than the data buffer commit time then providing the version of data to the transaction.

A computer system for determining whether a version of data should be provided to a trasaction, the computer system comprising:

• one or more processors;
• and
• a memory communicatively coupled to the one or more processors, the memory including one or more sequences of one or more instructions which, when exected by the one or more processors, cause the one or more processors to perform the steps of
• generating transaction summary data based upon the transaction data, wherein the transaction summary data includes a data buffer refresh time and a data buffer commit time, the data buffer refresh time indicating a latest time at which the version of data is guaranteed to be current;
• the data buffer commit time being indicative of a commit time of a most recently committed transaction that committed after updataing the version of data;
• after generating the transaction summary data, refreshing said transaction summary data by modifying the data buffer refresh time;
• wherein the step of refreshing is performed without modifying the data buffer commit time if nno transaction that has updated the version of data has committed between performance of the step of generating the transaction summary data and performance of the step of refreshing;
• comparing a snapshot time used by the transaction to both the data buffer refresh time and the data buffer commit time;
• and
• if the snapshot time for the transaction is both equal to or earlier than the data buffer refresh time and equal to or later than the data buffer commit time then providing the version of data to the transaction.

A computer-readable medium for determining whether a version of data should be provided to a transaction, the computer-readable medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of:

• generating time range data that indicates a time ranged associated with the version of data, the time range being defined by both a latest time at which the version of data is guaranteed to be current and a commit time of a most recently committed transaction of one or more transactions that committed after updating the version of data;
• after generating the time range data, refreshing said time range data, refreshing said time range data by modifying the latest time at which the version of data is guaranteed to be current;
• wherein the step of refreshing is performed without modifying the commit time of the most recently committed transaction if no transaction that has updated the version of data has committed between performance of the step of generating the time range data and performance of hte step of refreshing;
• and
• comparing a snapshot time being used by the transaction with said time range data.

A computer system for determining whether a version of data should be provided to a transaction, the computer system comprising:

• one or more processors;
• and
• a memory co;mmunicatively coupled to the one or more processors, the memory including one or more sequences of one or more instructions which, when executed by the one or more processors, cause the one or more instructions which, when perform the steps of
• generating time range data that indicates a time range associated with the version of data, the tiem range being defined by both a latest tiem at which the version of data is guaranteed to be current and a commit time of a most recently committed after updating the version of data;
• after generating the time range data, refreshing said time range data by modifying the latest time at whcih the version fo data is guaranteed to be current;
• wherein the step of refreshing is performed without modifying the commit tiem of the most recently committed transaction if no transaction that has updated the version of data has committed between performance of the step of generating the time range data and performance of the step of refreshing;
• and
• comparing a snapshot time being used by the transaction with said time range data.