Techniques for indexing into a row of a database table

• US 6,778,996 B2
• Filed: 05/09/2003
• Issued: 08/17/2004
• Est. Priority Date: 10/25/1999
• Status: Expired due to Term

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Roccaforte, Raymond
• Primary Examiner(s): Corrielus, Jean M.
• Application Number:
  US10/435,428
• Publication Number:
  US 20030208503A1
• Time in Patent Office: 466 Days
• Field of Search: 707/3, 707/4, 707/2, 707/101, 707/201, 707/104
• US Class Current: 707/600
• CPC Class Codes: G06F 16/283 Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
• CPC Class Codes: G06F 16/30 of unstructured textual data document management systems G06F16/93
• CPC Class Codes: Y10S 707/954 Relational
• CPC Class Codes: Y10S 707/957 Multidimensional
• CPC Class Codes: Y10S 707/958 Data cubes
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

According to one aspect, an index that is built on a table having a plurality of rows comprises an index entry that contains a key value for a sub-part of a row and that includes data for locating a row and data for locating, within the row, a value associated with the sub-part of the row. In one embodiment, the sub-part of the row is an array, with each member of the array represented in the row.

Claims

1. A computer-readable medium storing an index that is built on a table that has a

plurality of rows, said index comprising:

an index entry that contains a key value for a sub-part of a row of said plurality of rows, said index entry including

first data for locating said row; and

second data for locating, within said row, a value associated with said sub-part of said row.

2. The computer-readable medium of claim 1, wherein said sub-part of said row is an array, and wherein each member of said array is represented in said row.

3. The computer-readable medium of claim 1, wherein said index has a different index entry for each value associated with said sub-part of said row.

4. The computer-readable medium of claim 1,

wherein said first data is a value that represents a position of a portion of a multidimensional cube relative to other portions of said multidimensional cube; and

wherein said second data is a value that represents a position of a cell of said multidimensional cube relative to other cells within the same portion in which said cell resides.

5. The computer-readable medium of claim 1, wherein said sub-part of said row is an array, and wherein each member of said array represents a value of a cell of a multidimensional cube.

6. The method of claim 1, wherein said sub-part of said row stores data that has a complex data type.

7. A method for locating data within a relational table wherein said data is associated with a key value, the method comprising the steps of:

traversing an index that is built on said relational table to locate a first entry for said key value;

reading first data from said first entry to identify which row of a plurality of rows of said relational table contains data associated with said key value; and

reading second data from said first entry to locate a first sub-part, within said row that is associated with said key value.

8. The method of claim 7, wherein said index has a second entry for a key value for a second sub-part of said row, the method further comprising the steps of:

traversing said index based on said key value associated with said second sub-part;

reading first data from said second entry to identify said row; and

reading second data from said second entry to locate said second sub-part within said row.

9. A computer-readable 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.

10. The method of claim 7,

wherein said first data is a value that represents a position of a portion of a multidimensional cube relative to other portions of said multidimensional cube;

and

wherein said second data is a value that represents a position of a cell of said multidimensional cube relative to other cells within the same portion in which said cell resides.

11. A computer-readable 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.

12. A computer-readable 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.

13. An apparatus for locating data within a relational table wherein said data is associated with a key value, the apparatus comprising:

means for traversing an index that is built on said relational table to locate a first entry for said key value;

means for reading first data from said first entry to identify which row of a plurality of rows of said relational table contains data associated with said key value; and

means for reading second data from said first entry to locate a first sub-part, within said row that is associated with said key value.