US5842197A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Selecting a qualified data repository to create an index
Assignee: Oracle International Corp
•
Filing: 1996-08-29
•
Granted: 1998-11-24
•
Expires: 2016-08-29
Abstract
Abstract An improved method and apparatus for creating an index is disclosed. All data repositories containing the data necessary to create the index are identified, and one of these data repositories is then selected based on a predetermined criteria. The predetermined criteria includes the size of the possible data repositories, or a determination of which data repository will require the least amount of sorting. The selected data repository is then used to create an index.
Inventors
- 👤 Alexander Channing Ho
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 23:01
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/22; G06F16/2228; G06F16/2246; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99937; Y10S707/99941; Y10S707/99942; Y10S707/99943
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
55 words
A computer-implemented method comprising: identifying a plurality of data repositories each including one or more logical units of database storage that contain data necessary to create an index; selecting a first data repository from among said plurality of data repositories based on a predetermined selection criteria; and creating said index from said first data repository.
Claim 2
Dependent Claim
55 words
A computer-implemented method comprising: identifying a plurality of data repositories each including one or more logical units of database storage that contain data necessary to create an index; selecting a first data repository from among said plurality of data repositories based on a predetermined selection criteria; and creating said index from said first data repository.
Claim 3
Dependent Claim
34 words
The computer-implemented method of claim 1 further comprising determining respective sizes of said plurality of data repositories and wherein selecting said first data repository includes selecting said first data repository based on its size.
Claim 4
Dependent Claim
44 words
The computer-implemented method of claim 2 wherein the one or more logical units of database storage are one or more extents and wherein determining respective sizes of said plurality of data repositories includes reading one or more extent maps to determine said respective sizes.
Claim 5
Dependent Claim
73 words
The computer-implemented method of claim 3 wherein reading one or more extent maps to determine said respective sizes includes: reading a first value that indicates an amount of storage space allocated to an extent included in one of the plurality of data repositories; reading a second value that indicates whether the storage space allocated to the extent is full; and determining a size of the extent based on the first and second values.
Claim 6
Dependent Claim
68 words
The computer implemented method of claim 4 wherein the second value is a high water mark and wherein determining a size of the extent based on the first and second values includes determining the size of the extent to be the allocated amount of storage space indicated by the first value less an unused portion of the allocated amount of storage space indicated by the high water mark.
Claim 7
Dependent Claim
26 words
The computer-implemented method of claim 2 wherein determining respective sizes of said plurality of data repositories includes reading a data dictionary to determine said respective sizes.
Claim 8
Dependent Claim
39 words
The computer-implemented method of claim 1 wherein selecting said first data repository includes determining which one of said plurality of data repositories will require the least amount of disk read operations to retrieve data necessary for creating said index.
Claim 9
Dependent Claim
33 words
The computer-implemented method of claim 1 wherein selecting said first data repository includes determining which one of said plurality of data repositories will require the least amount of sorting to create said index.
Claim 10
Dependent Claim
34 words
The computer-implemented method of claim 8 further comprising reading data from a physical storage medium sequentially to retrieve data from said first data repository necessary for creating said index from said first data repository.
Claim 11
Dependent Claim
23 words
The computer-implemented method of claim 9 further comprising sorting said data read from a physical storage medium sequentially prior to creating said index.
Claim 12
Dependent Claim
34 words
The computer-implemented method of claim 8 further comprising reading data from a physical storage medium non-sequentially to retrieve data from said first data repository necessary for creating said index from said first data repository.
Claim 13
Dependent Claim
20 words
The computer-implemented method of claim 1 wherein selecting said first data repository includes selecting an index of a database table.
Claim 14
Dependent Claim
23 words
The computer-implemented method of claim 1 wherein identifying said plurality of data repositories includes identifying said plurality of data repositories in a database.
Claim 15
Dependent Claim
63 words
A computer system comprising: a storage device containing a plurality of data repositories each including one or more logical units of database storage that contain data necessary to create an index; and a processor that selects a first data repository from said plurality of data repositories based on a predetermined selection criterion; and said processor creating said index from said first data repository.
Claim 16
Dependent Claim
63 words
A computer system comprising: a storage device containing a plurality of data repositories each including one or more logical units of database storage that contain data necessary to create an index; and a processor that selects a first data repository from said plurality of data repositories based on a predetermined selection criterion; and said processor creating said index from said first data repository.
Claim 17
Dependent Claim
68 words
A computer-readable medium having instructions stored thereon which, when executed by a processor, cause the processor to: identify a plurality of data repositories each including one or more logical units of database storage that contain data necessary to create an index; select a first data repository from among the plurality of data repositories based on a predetermined selection criteria; and create the index from the first data repository.
Claim 18
Dependent Claim
68 words
A computer-readable medium having instructions stored thereon which, when executed by a processor, cause the processor to: identify a plurality of data repositories each including one or more logical units of database storage that contain data necessary to create an index; select a first data repository from among the plurality of data repositories based on a predetermined selection criteria; and create the index from the first data repository.
Claim 19
Dependent Claim
19 words
The computer-readable medium of claim 15 wherein the computer-readable medium includes one or more disks having instructions stored thereon.
Claim 20
Dependent Claim
45 words
The computer-readable medium of claim 15 wherein the instructions, when executed by the processor, further cause the processor to determine respective sizes of the plurality of data repositories and wherein selecting the first data repository includes selecting the first data repository based on its size.
Claim 21
Dependent Claim
49 words
The computer-readable medium of claim 17 wherein the one or more logical units of data base storage are one or more extents and wherein the instructions, when executed, cause the processor to read one or more extent maps to determine the respective sizes of the plurality of data repositories.
Claim 22
Dependent Claim
68 words
The computer-readable medium of claim 17 wherein reading one or more extent maps to determine the respective sizes of the plurality of data repositories includes determining a size of at least one of the plurality of data repositories by determining an amount of storage space used by each of the one or more extents that are included in the at least one of the plurality of data repositories.
Claim 23
Dependent Claim
81 words
The computer-readable medium of claim 19 wherein determining an amount of storage space used by each of the one or more extents includes: reading a first value that indicates an amount of storage space allocated to a first extent of the one or more extents; reading a second value that indicates whether the storage space allocated to the first extent is full; and determining an amount of storage space used by the first extent based on the first and second values.
Claim 24
Dependent Claim
77 words
The computer-readable medium of claim 20 wherein the second value is a high water mark and wherein determining an amount of storage spaced used by the first extent based on the first and second values includes determining the amount of storage space used by the first extent to be the allocated amount of storage space indicated by the first value less an unused portion of the allocated amount of storage space indicated by the high water mark.
Claim 25
Dependent Claim
30 words
The computer-readable medium of claim 17 wherein the instructions, when executed, cause the processor to read a data dictionary to determine the respective sizes of the plurality of data repositories.
Claim 26
Dependent Claim
41 words
The computer-readable medium of claim 15 wherein the processor selects the first data repository by determining which one of the plurality of data repositories will require the least amount of disk read operations to retrieve data necessary for creating the index.
Claim 27
Dependent Claim
35 words
The computer-readable medium of claim 15 wherein the processor selects the first data repository by determining which one of the plurality of data repositories will require the least amount of sorting to create the index.
References Cited (Backward Citations)
US5307486A
Cited
US5121493A
Cited
US5274805A
Cited
US5404510A
Cited
US5579515A
Cited
US5619693A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-23 | 2002-05-25 | 2002-11-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-23 | 2006-05-25 | 2006-11-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-23 | 2010-05-25 | 2010-11-24 | $7700.00 | Window Closed / Lapsed |