Method for obtaining information regarding the current activity of a database management system from a viritual table in a memory of the database management system

• US 5,809,495 A
• Filed: 06/04/1996
• Issued: 09/15/1998
• Est. Priority Date: 06/04/1996
• Status: Expired due to Term

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle Corporation
• Inventors: Loaiza, Juan R.
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Alam, Hosain T.
• Application Number:
  US08/658,059
• Time in Patent Office: 833 Days
• Field of Search: 707/2, 707/3, 707/4, 707/5, 707/10, 707/1, 707/102
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2255 Hash tables
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A computer implemented method, involving a database management system, retrieves information from a data structure in a memory of a computer system. A user process specifies in a database query language statement a key value used to directly access the information, rather than sequentially searching the entire data structure for the information. A database management system process uses the value to find a location in the data structure at which said information is stored and maps the location in the data structure to a memory address in memory at which the information corresponding to the value is stored. The database management system process retrieves the information from the data structure in memory beginning at the memory address and provides the information to the user process in response to the database query language statement.

Claims

1. In a database management system, a computer implemented method of retrieving information from a virtual table in a memory of a computer system, comprising the steps of:

a) monitoring current activity in said database management system;

b) storing said information in said virtual table, said information indicating said current activity in said database management system;

c) receiving a value corresponding to said information from a user process specifying said value in a database query language statement;

d) determining a location of said information in said virtual table based on said value;

e) mapping said location to a memory address in said memory at which said information is located;

f) reading said information from said memory beginning at said memory address; and

g) supplying said information to said user process in response to said database query language statement.

2. The computer implemented method of claim 1 wherein said step of monitoring current activity in said database management system includes monitoring current activity in a relational database management system.

3. The method of claim 1 wherein said step of receiving a value corresponding to said information from a user process specifying said value in a database query language statement includes receiving a value corresponding to said information from a user process specifying said value in a structured query language statement.

4. The method of claim 1 wherein said step of mapping said location to a memory address in said memory at which said information is located includes mapping said location to a memory address in a random access memory at which said information is located.

5. The method of claim 1 wherein said step of determining a location of said information in said virtual table based on said value includes determining said location of said information in an array based on said value.

6. The method of claim 5 wherein said step of mapping said location to said memory address in said memory at which said information is located includes performing an array mapping function using said value to determine said memory address.

7. The method of claim 6 wherein said step of performing an array mapping function includes multiplying said value by a length of said information, and adding the resulting sum to a base memory address of said array.

8. The method of claim 1 wherein said step of determining a location of said information in said virtual table based on said value includes determining said location of said information in a linked list based on said value.

9. The method of claim 8 wherein said step of mapping said location to said memory address in said memory at which said information is located includes the step of using a pointer value pointing to said location as said memory address in said memory at which said information is located.

10. The method of claim 1 wherein the step of determining a location of said information in said virtual table based on said value includes determining a key value for said information in a hash table based on said value.

11. The method of claim 10 wherein the step of mapping said location to a memory address in said memory at which said information is located includes performing a mapping function using said key value to determine said memory address.

12. A database management system for retrieving information from a virtual table in a memory of a computer system, the database management system comprising:

a) means for monitoring current activity in said database management system;

b) means for storing said information in said virtual table, said information indicating said current activity in said database management system;

c) means for receiving a value corresponding to said information from a user process specifying said value in a database query language statement;

d) means for determining a location of said information in said virtual table based on said value;

e) means for mapping said location to a memory address in said memory at which said information is located;

f) means for reading said information from said memory beginning at said memory address; and

g) means for supplying said information to said user process in response to said database query language statement.

13. The database management system of claim 12 wherein said means for monitoring current activity in said database management system includes means for monitoring current activity in a relational database management system.

14. The database management system of claim 12, wherein said means for receiving a value corresponding to said information from a user process specifying said value in a database query language statement includes means for receiving a value corresponding to said information from a user process specifying said value in a structured query language statement.

15. The database management system of claim 12 wherein said means for mapping said location to a memory address in said memory at which said information is located includes means for mapping said location to a memory address in a random access memory at which said information is located.

16. The database management system of claim 12 wherein said means for determining a location of said information in said virtual table based on said value includes means for determining said location of said information in an array based on said value.

17. The database management system of claim 16 wherein said means for mapping said location to said memory address in said memory at which said information is located includes means for performing an array mapping function using said value to determine said memory address.

18. The database management system of claim 17 wherein said means for performing an array mapping function includes means for multiplying said value by a length of said information, and means for adding the resulting sum to a base memory address of said array.

19. The database management system of claim 12 wherein said means for determining a location of said information in said virtual table based on said value includes means for determining said location of said information in a linked list based on said value.

20. The database management system of claim 19 wherein said means for mapping said location to said memory address in said memory at which said information is located includes pointer means for pointing to said location as said memory address in said memory at which said information is located.

21. The database management system of claim 12 wherein said means for determining a location of said information in said virtual table based on said value includes means for determining a key value for said information in a hash table based on said value.

22. The database management system of claim 21 wherein said means for mapping said location to a memory address in said memory at which said information is located includes means for performing a mapping function using said key value to determine said memory address.