Providing mappings between logical time values and real time values

• US 7,240,065 B2
• Filed: 05/27/2004
• Issued: 07/03/2007
• Est. Priority Date: 05/27/2004
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Sinha, Bipul, Ganesh, Amit, Yang, Wanli
• Primary Examiner(s): Alam; Hosain
• Assistant Examiner(s): Veillard; Jacques
• Application Number:
  US10/856,569
• Publication Number:
  US 20050278350A1
• Time in Patent Office: 1,132 Days
• Field of Search: 707 3- 5, 707100-102, 707201-205, 711102-104, 711/147, 711/156, 711/5, 711/161, 711/200, 711/202, 711/209, 709/203
• US Class Current: 707/812
• CPC Class Codes: G06F 16/2477 Temporal data queries
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users

Abstract

Techniques are provided for providing mappings between logical time values and real time values for a database. The techniques include, if a first event related to the database occurs, writing an entry of a current LTV and a current RTV in a volatile mapping data structure; and if a second event related to the database occurs, writing one or more entries in a non-volatile mapping data structure based on information contained in the volatile mapping data structure. The techniques also include, once a request from a requestor to provide an LTV that is mapped to a particular RTV is received, determining the LTV for the particular RTV, based on the particular RTV and information from a source, wherein the source is one of the volatile mapping data structure and the non-volatile mapping data structure; and providing the LTV that is mapped to the particular RTV to the requestor.

Claims

1. A method of providing mappings between logical time values and real time values for a database comprising the machine-implemented steps of:

in response to determining that a first event related to the database occurs, writing an entry of a current LTV and a current RTV in a first mapping data structure;

in response to determining that a second event related to the database occurs, writing one or more entries in a second mapping data structure based on information contained in the first mapping data structure;

receiving a request from a requestor to provide an LTV that is mapped to a particular RTV;

determining the LTV for the particular RTV, based on the particular RTV and information from a source, wherein the source is one of the first mapping data structure and the second mapping data structure; and

providing the LTV that is mapped to the particular RTV to the requestor.

2. The method of claim 1, wherein the step of determining the LTV comprises:

performing a first check to determine whether the LTV that is mapped to the particular RTV can be determined from the first mapping data structure;

if the LTV that is mapped to the particular RTV can be determined from the information in first mapping data structure, then

determining the LTV that is mapped to the particular RTV; and

providing the LTV that is mapped to the particular RTV to the requestor;

if the LTV that is mapped to the particular RTV cannot be determined from the first mapping data structure, then performing a second check to determine whether the LTV that is mapped to the particular RTV can be determined from information in the second mapping data structure;

if the LTV that is mapped to the particular RTV can be determined from the information in second mapping data structure, then;

determining the LTV that is mapped to the particular RTV; and

providing the LTV that is mapped to the particular RTV to the requestor.

3. The method of claim 2, further comprising the steps of:

prior to performing the first check and the second check, performing a cache check to determine whether the LTV that is mapped to the particular RTV can be determined from a cache; and

wherein the first check is performed in response to determining that the LTV that is mapped to the particular RTV can not be determined from the cache.

4. The method of claim 3, further comprising the step of, if the LTV can be determined from the first mapping data structure or from the second mapping data structure, then populating the cache by writing the LTV that is mapped to the particular RTV to the cache of LTV to RTV mappings, wherein LTV that is mapped to the particular RTV is determined based on information in the first mapping data structure or information in the second mapping data structure.

5. The method of claim 1, wherein the first mapping data structure is stored in a relatively faster machine-readable medium and the second mapping data structure is stored in a relatively slower machine-readable medium.

6. The method of claim 5, wherein the relatively faster machine-readable medium is a volatile memory and the relatively slower machine-readable medium is a non-volatile memory.

7. The method of claim 1, wherein a maximum age of RTV in the second mapping data structure is defined by a user-specified configuration value.

8. The method of claim 1, wherein the first event is a first recurring event and the second event is a second recurring event, and the first recurring event occurs more often than the second recurring event.

9. The method of claim 8, wherein the first recurring event occurs when a log writer process transitions to a certain state.

10. The method of claim 8, wherein the second recurring event occurs when a system monitor process transitions to a certain state.

11. The method of claim 1, wherein the first event occurs when a record is written to the database.

12. The method of claim 1, further comprising the step of maintaining the first mapping data structure such that the first mapping data structure contains the LTV to RTV mappings for the most recent RTV values.

13. The method of claim 1, wherein the method further comprises the machine implemented steps of:

receiving a query requesting information as of the particular RTV;

providing, as results of the query, only information that is associated with commit LTVs that are not more recent than the LTV that is mapped to the particular RTV.

14. The method of claim 2, wherein the step of performing the first check to determine whether the LTV that is mapped to the particular RTV can be determined from the first mapping data structure comprises:

determining a range of RTV values in the first mapping data structure; and

determining whether the particular RTV falls in the range of RTV values.

15. The method of claim 2, wherein the step of performing the second check to determine whether the LTV that is mapped to the particular RTV can be determined from the second mapping data structure comprises:

Determining a range of RTV values in the second mapping data structure; and

determining whether the particular RTV falls in the range of RTV values.

16. The method of claim 2, wherein the second mapping data structure comprises one or more columns that indicate ranges of RTV values and a particular column containing information related to the LTV to RTV mappings for the ranges of RTV values;

and the step of performing the second check to determine whether the LTV that is mapped to the particular RTV can be determined from the second mapping data structure comprises performing a particular check to determine whether the particular RTV falls within any of the ranges of RTV values.

17. The method of claim 1, further comprising the step of, if the LTV that is mapped to the particular RTV cannot be determined from the first mapping data structure and the LTV that is mapped to the particular RTV cannot be determined from the second mapping data structure, then reporting an error.

18. The method of claim 17, wherein reporting the error comprises sending a message to one or more of a database administrator, a system administrator, and a sender of the request.

19. The method of claim 1, wherein the second event occurs when there are a predefined number of new entries in the first mapping data structure since a previous occurrence of the second event.

20. The method of claim 1, wherein the step of writing one or more entries in the second mapping data structure comprises writing a single entry that contains information corresponding to all entries in the first mapping data structure.

22. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 1.

23. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 2.

24. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 3.

25. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 4.

26. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 5.

27. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 6.

28. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 7.

29. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 8.

30. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 9.

31. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 10.

32. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 11.

33. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 12.

34. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 13.

35. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 14.

36. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 15.

37. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 16.

38. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 17.

39. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 18.

40. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 19.

41. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 20.

21. A method of providing mappings between logical time values and real time values for a database comprising the machine-implemented steps of:

in response to determining that a first event related to the database occurs, writing an entry of a current LTV and a current RTV in a first mapping data structure;

in response to determining that a second event related to the database occurs, writing one or more entries in a second mapping data structure based on information contained in the first mapping data structure;

receiving a request from a requestor to provide an RTV that is mapped to a particular LTV;

performing a first check to determine whether the RTV that is mapped to the particular LTV can be determined from the first mapping data structure;

if the RTV that is mapped to the particular RTV can be determined from the information in first mapping data structure, then

determining the RTV that is mapped to the particular LTV; and

providing the RTV that is mapped to the particular LTV to the requestor;

if the RTV that is mapped to the particular LTV cannot be determined from the first mapping data structure, then performing a second check to determine whether the RTV that is mapped to the particular LTV can be determined from information in the second mapping data structure;

if the RTV that is mapped to the particular LTV can be determined from the information in second mapping data structure, then;

determining the RTV that is mapped to the particular LTV; and

providing the RTV that is mapped to the particular LTV to the requestor.

42. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 21.