Method and mechanism for dependency tracking at low granularity levels
AssigneeOracle International Corporation
InventorsJonathan D. Klein, Amit Ganesh
Life of this patent
Estimating the term…
Abstract
A method and mechanism for tracking dependencies at low granularity levels in a database system is disclosed. An embodiment utilities commit time values at low granularity levels which are associated with structures in a database system. Those associated commit time values are used to compute dependency values.
Claims18
A computer implemented process for tracking dependencies in a database system comprising:
- tracking a first row commit time for a first row in a database system, said first row commit time corresponding to a prior commit of an operation performed against said first row;
- executing a database change relating to said first row;
- determining a dependency value for said database change based upon said first row commit time;
- tracking a second row commit time for a second row in said database system, said second row commit time corresponding to a prior commit of an operation performed against said second row;
- executing a second database change against said second row;
- determining said dependency value by computing the maximum of either said first row commit time or said second row commit time;
- and
- wherein the first row commit time and second row commit time are tracked at a granularity that is smaller than a transaction.
A computer program product that includes a computer-usable medium having a sequence of instructions which, when executed by a processing system, causes the system to execute a process for tracking dependencies in a database system, the process comprising:
- tracking a first row commit time for a first row in a database system, said first row commit time corresponding to a prior commit of an operation performed against said first row;
- executing a database change relating to said first row;
- determining a dependency value for said database change based upon said first row commit time;
- tracking a second row commit time for a second row in said database system, said second row commit time corresponding to a prior commit of an operation performed against said second row;
- executing a second database change against said second row;
- determining said dependency value by computing the maximum of either said first row commit time or said second row commit time;
- and
- wherein the first row commit time and second row commit time are tracked at a granularity that is smaller than a transaction.
A computer implemented system for tracking dependencies in a database system comprising:
- means for tracking a first row commit time for a first row in a database system, said first row commit time corresponding to a prior commit of an operation performed against said first row;
- means for executing a database change relating to said first row;
- means for determining a dependency value for said database change based upon said first row commit time;
- tracking a second row commit time for a second row in said database system, said second row commit time corresponding to a prior commit of an operation performed against said second row;
- executing a second database change against said second row;
- determining said dependency value by computing the maximum of either said first row commit time or said second row commit time;
- and
- wherein the first row commit time and second row commit time are tracked at a granularity that is smaller than a transaction.
Dependencies are inferred from the claim text.