Patent US5969505A successfully refreshed from Google Patents.
US6470359B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Fast technique for recovering an index on an auxiliary table
Assignee: International Business Machines Corp
•
Filing: 1999-05-28
•
Granted: 2002-10-22
•
Expires: 2019-05-28
Abstract
Abstract A method, apparatus, and article of manufacture for a computer implemented index recovery system An auxiliary index is recovered in a database stored on a data storage device connected to a computer. An identifier is maintained in each entry of a space map that identifies a large object to which the page associated with that entry is allocated. An indicator is maintained in the entry of the space map indicating whether the page associated with that entry is the first page allocated to the large object. The identifier and the indicator in each entry of the space map are used to build the auxiliary index for locating each large object.
Inventors
- 👤 Robert William Lyle
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 15:58
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/955; G06F16/20; G06F16/22; G06F16/2219; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
100 words
A method of recovering an auxiliary index in a database is stored on a data storage device connected to a computer, the method comprising: maintaining an identifier in each entry of a space map that identifies a large object to which the page associated with that entry is allocated; maintaining an indicator in the entry of the space map indicating whether the page associated with that entry is a first page allocated to the large object; and using the identifier and the indicator in each entry of the space map to build the auxiliary index for locating each large object.
Claim 2
Independent Claim
100 words
A method of recovering an auxiliary index in a database is stored on a data storage device connected to a computer, the method comprising: maintaining an identifier in each entry of a space map that identifies a large object to which the page associated with that entry is allocated; maintaining an indicator in the entry of the space map indicating whether the page associated with that entry is a first page allocated to the large object; and using the identifier and the indicator in each entry of the space map to build the auxiliary index for locating each large object.
Claim 3
Dependent Claim
27 words
The method of claim 1 , wherein maintaining an identifier further comprises maintaining a unique identifier comprising a combination of a row identifier and a version number.
Claim 4
Dependent Claim
20 words
The method of claim 1 , wherein maintaining an indicator further comprises maintaining a bit in each space map entry.
Claim 5
Dependent Claim
67 words
The method of claim 1 , wherein using the identifier and the indicator in each entry of the space map to build an auxiliary index further comprises: scanning each space map to identify each page that is the first page allocated to a large object; and generating a key for the auxiliary index that identifies the large object and the first page allocated to the large object.
Claim 6
Dependent Claim
41 words
The method of claim 4 , wherein the key for the auxiliary index comprises a combination of a row identifier and a version number to identify the large object and a page number to identify the location of the large object.
Claim 7
Dependent Claim
66 words
The method of claim 1 , wherein using the identifier and the indicator in each entry of the space map to build an auxiliary index further comprises: scanning the space map to identify each page that is a first page allocated to a large object; and setting an indicator in a row of a base table to identify the first page allocated to the large object.
Claim 8
Independent Claim
111 words
An apparatus for recovering an auxiliary index, comprising: a computer having a data storage device connected thereto, wherein the data storage device stores a database; one or more computer programs, performed by the computer, for maintaining an identifier in each entry of a space map that identifies a large object to which the page associated with that entry is allocated, maintaining an indicator in the entry of the space map indicating whether the page associated with that entry is a first page allocated to the large object, and using the identifier and the indicator in each entry of the space map to build the auxiliary index for locating each large object.
Claim 9
Independent Claim
111 words
An apparatus for recovering an auxiliary index, comprising: a computer having a data storage device connected thereto, wherein the data storage device stores a database; one or more computer programs, performed by the computer, for maintaining an identifier in each entry of a space map that identifies a large object to which the page associated with that entry is allocated, maintaining an indicator in the entry of the space map indicating whether the page associated with that entry is a first page allocated to the large object, and using the identifier and the indicator in each entry of the space map to build the auxiliary index for locating each large object.
Claim 10
Dependent Claim
30 words
The apparatus of claim 7 , wherein the one or more computer programs that maintain a unique identifier further comprise a combination of a row identifier and a version number.
Claim 11
Dependent Claim
33 words
The apparatus of claim 7 , wherein the one or more computer programs that maintain an indicator further comprise one or more computer programs that maintain a bit in each space map entry.
Claim 12
Dependent Claim
85 words
The apparatus of claim 7 , wherein the one or more computer programs using the identifier and the indicator in each entry of the space map to build an auxiliary index further comprise: one or more computer programs that scan each space map to identify each page that is the first page allocated to a large object; and one or more computer programs that generate a key for the auxiliary index that identifies the large object and the first page allocated to the large object.
Claim 13
Dependent Claim
41 words
The apparatus of claim 10 , wherein the key for the auxiliary index comprises a combination of a row identifier and a version number to identify the large object and a page number to identify the location of the large object.
Claim 14
Dependent Claim
88 words
The apparatus of claim 7 , wherein the one or more computer programs using the identifier and the indicator in each entry of the space map to build an auxiliary index further comprise: one or more computer programs that scan the space map to identify each page that is a first page allocated to a large object; and one or more computer programs that set an indicator in a row of a base table for the large object to identify the first page allocated to the large object.
Claim 15
Dependent Claim
124 words
An article of manufacture comprising a computer program carrier readable by a computer and embodying one or more instructions executable by the computer to perform a method that recovers an auxiliary index in a database stored in a data storage device connected to the computer, the method comprising: maintaining an identifier in each entry of a space map that identifies a large object to which the page associated with that entry is allocated; maintaining an indicator in the entry of the space map indicating whether the page associated with that entry is a first page allocated to the large object; and using the identifier and the indicator in each entry of the space map to build the auxiliary index for locating each large object.
Claim 16
Dependent Claim
124 words
An article of manufacture comprising a computer program carrier readable by a computer and embodying one or more instructions executable by the computer to perform a method that recovers an auxiliary index in a database stored in a data storage device connected to the computer, the method comprising: maintaining an identifier in each entry of a space map that identifies a large object to which the page associated with that entry is allocated; maintaining an indicator in the entry of the space map indicating whether the page associated with that entry is a first page allocated to the large object; and using the identifier and the indicator in each entry of the space map to build the auxiliary index for locating each large object.
Claim 17
Dependent Claim
29 words
The article of manufacture of claim 13 , wherein maintaining an identifier further comprises maintaining a unique identifier comprising a combination of a row identifier and a version number.
Claim 18
Dependent Claim
22 words
The article of manufacture of claim 13 , wherein maintaining an indicator further comprises maintaining a bit in each space map entry.
Claim 19
Dependent Claim
69 words
The article of manufacture of claim 13 , wherein using the identifier and the indicator in each entry of the space map to build an auxiliary index further comprises: scanning each space map to identify each page that is the first page allocated to a large object; and generating a key for the auxiliary index that identifies the large object and the first page allocated to the large object.
Claim 20
Dependent Claim
43 words
The article of manufacture of claim 16 , wherein the key for the auxiliary index comprises a combination of a row identifier and a version number to identify the large object and a page number to identify the location of the large object.
Claim 21
Dependent Claim
72 words
The article of manufacture of claim 13 , wherein using the identifier and the indicator in each entry of the space map to build an auxiliary index further comprises: scanning the space map to identify each page that is a first page allocated to a large object; and setting an indicator in a row of a base table for the large object to identify the first page allocated to the large object.
References Cited (Backward Citations)
US4509119A
Cited
US4949388A
Cited
US5043866A
Cited
US4961134A
Cited
US5222235A
Cited
US5247672A
Cited
US5261088A
Cited
US5291583A
Cited
US5630093A
Cited
US5295188A
Cited
US5579499A
Cited
US5687343A
Cited
US5418921A
Cited
US5517641A
Cited
US5408654A
Cited
US5758357A
Cited
US5396623A
Cited
US5416915A
Cited
US5455944A
Cited
US5418940A
Cited
US5737601A
Cited
US5452299A
Cited
US5579515A
Cited
US5742806A
Cited
US5435004A
Cited
JPH08167852A
Cited
US5721915A
Cited
US5732402A
Cited
US5566329A
Cited
US5684986A
Cited
US5666560A
Cited
US5742810A
Cited
US5727197A
Cited
US5761667A
Cited
US5983213A
Cited
US6105017A
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) | 2005-10-21 | 2006-04-22 | 2006-10-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-10-21 | 2010-04-22 | 2010-10-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-10-21 | 2014-04-22 | 2014-10-22 | $7700.00 | Window Closed / Lapsed |