US6243718B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Building indexes on columns containing large objects
Assignee: Oracle International Corp
•
Filing: 1999-09-24
•
Granted: 2001-06-05
•
Expires: 2019-09-24
Abstract
Abstract A method and system for accessing a large object (LOB) that belongs to a cell in a table are provided. An index is built on a column in which the cell resides. The index has a key that includes a LOB identifier. A database server receives from a client a request to access the LOB. The server uses a LOB identifier value for the LOB to traverse the index to locate an index entry for the LOB. The server then follows address information contained in the index entry to a storage containing at least a portion of the LOB and accesses the portion of the LOB as specified in the request. A method and system for tracking storage for data items are also disclosed. Within an index that is built to access the data items are stored both index entries for locating blocks that store current versions of the data items, and index entries for locating blocks that store non-current versions of the data items.
Inventors
- 👤 Jonathan Klein
- 👤 Bhaskar Himatsingka
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 16:03
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/22; G06F16/2228; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99941; Y10S707/99944; Y10S707/99945; Y10S707/99951; Y10S707/99952; Y10S707/99953; Y10S707/99954
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
97 words
A method for accessing data that belongs to a particular snapshot, the method comprising the steps of: using an index to locate an index entry associated with the data; applying one or more undo records to the index entry to reconstruct a non-current version of the index entry; reading location information from the non-current version of the index entry; and accessing a non-current version of the data stored at a location identified by the location information; wherein both the non-current version of the index entry and the non-current version of the data belong to the particular snapshot.
Claim 2
Independent Claim
97 words
A method for accessing data that belongs to a particular snapshot, the method comprising the steps of: using an index to locate an index entry associated with the data; applying one or more undo records to the index entry to reconstruct a non-current version of the index entry; reading location information from the non-current version of the index entry; and accessing a non-current version of the data stored at a location identified by the location information; wherein both the non-current version of the index entry and the non-current version of the data belong to the particular snapshot.
Claim 3
Dependent Claim
149 words
The method as recited in claim 1 , further comprising updating second data by performing the steps of: using the index to locate a second index entry associated with the second data; using location information in the second index entry to find a first version of the second data on non-volatile memory, wherein the first version is currently a most recent version of the second data; reading the first version of the second data into volatile memory; updating the first version of the second data in volatile memory to create a second version of the second data; storing the second version of the second data onto non-volatile memory at a different location than the first version of the second data; and performing an update to the location information in the second index entry to indicate the different location at which the second version of the second data is stored.
Claim 4
Dependent Claim
37 words
The method as recited in claim 2 , further comprising the step of, in response to performing the update to the location information, generating undo information that indicates how to undo the update to the location information.
Claim 5
Dependent Claim
133 words
A computer-readable medium carrying one or more sequences of one or more instructions for accessing data that belongs to a particular snapshot, the one or more sequences of one or more instructions including instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of: using an index to locate an index entry associated with the data; applying one or more undo records to the index entry to reconstruct a non-current version of the index entry; reading location information from the non-current version of the index entry; and accessing a non-current version of the data stored at a location identified by the location information; wherein both the non-current version of the index entry and the non-current version of the data belong to the particular snapshot.
Claim 6
Dependent Claim
133 words
A computer-readable medium carrying one or more sequences of one or more instructions for accessing data that belongs to a particular snapshot, the one or more sequences of one or more instructions including instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of: using an index to locate an index entry associated with the data; applying one or more undo records to the index entry to reconstruct a non-current version of the index entry; reading location information from the non-current version of the index entry; and accessing a non-current version of the data stored at a location identified by the location information; wherein both the non-current version of the index entry and the non-current version of the data belong to the particular snapshot.
Claim 7
Dependent Claim
167 words
The computer-readable medium as recited in claim 4 , further including instructions which, when executed by the one or more processors, cause the one or more processors to update second data by performing the steps of using the index to locate a second index entry associated with the second data; using location information in the second index entry to find a first version of the second data on non-volatile memory, wherein the first version is currently a most recent version of the second data; reading the first version of the second data into volatile memory; updating the first version of the second data in volatile memory to create a second version of the second data; storing the second version of the second data onto non-volatile memory at a different location than the first version of the second data; and performing an update to the location information in the second index entry to indicate the different location at which the second version of the second data is stored.
Claim 8
Dependent Claim
56 words
The computer-readable medium as recited in claim 5 , further comprising instructions which, when executed by the one or more processors, cause the one or more processors to perform the step of, in response to performing the update to the location information, generating undo information that indicates how to undo the update to the location information.
Claim 9
Dependent Claim
101 words
A database server configured to provide data that belongs to a particular snapshot to a client requesting the data by: using an index to locate an index entry associated with the data; applying one or more undo records to the index entry to reconstruct a non current version of the index entry; reading location information from the non-current version of the index entry; and accessing a non-current version of the data stored at a location identified by the location information; wherein both the non-current version of the index entry and the non-current version of the data belong to the particular snapshot.
Claim 10
Dependent Claim
101 words
A database server configured to provide data that belongs to a particular snapshot to a client requesting the data by: using an index to locate an index entry associated with the data; applying one or more undo records to the index entry to reconstruct a non current version of the index entry; reading location information from the non-current version of the index entry; and accessing a non-current version of the data stored at a location identified by the location information; wherein both the non-current version of the index entry and the non-current version of the data belong to the particular snapshot.
Claim 11
Dependent Claim
152 words
The database server as recited in claim 7 , wherein the database server is further configured to update second data by: using the index to locate a second index entry associated with the second data; using location information in the second index entry to find a first version of the second data on non-volatile memory, wherein the first version is currently a most recent version of the second data; reading the fist version of the second data into volatile memory; updating the first version of the second data in volatile memory to create a second version of the second data; storing the second version of the second data onto non-volatile memory at a different location than the first version of the second data; and performing an update to the location information in the second index entry to indicate the different location at which the second version of the second data is stored.
Claim 12
Dependent Claim
41 words
The database server as recited in claim 8 , wherein the database server is further configured to in response to performing the update to the location information, generating undo information that indicates how to undo the update to the location information.
References Cited (Backward Citations)
US5109487A
Cited
US5347653A
Cited
US5678046A
Cited
US5566329A
Cited
US5732402A
Cited
US5742810A
Cited
US5857203A
Cited
US5905506A
Cited
US5864849A
Cited
US5983229A
Cited
US6125371A
Cited
US5999943A
Cited
US6061678A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-06-04 | 2004-12-04 | 2005-06-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-06-04 | 2008-12-04 | 2009-06-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-06-04 | 2012-12-04 | 2013-06-05 | $7700.00 | Window Closed / Lapsed |