US6144970A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Technique for inplace reorganization of a LOB table space
Assignee: International Business Machines Corp
•
Filing: 1999-05-28
•
Granted: 2000-11-07
•
Expires: 2019-05-28
Abstract
Abstract A apparatus, apparatus, and article of manufacture for a computer implemented inplace reorganization system. Data in a database is stored on a data storage device connected to a computer is reorganized. Large object data that needs to be reorganized within a table space is identified. One or more chunks in the table space are allocated to the identified large object data. In particular, a combination of full and partial chunks of space within the table space are allocated to contain the reorganized large object data. Then, the large object data is moved into the allocated chunks to reorganize the large object data inplace. Furthermore, the free space at the end of the table space may be reclaimed.
Inventors
- 👤 Charles Roy Bonner
- 👤 Robert William Lyle
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 19:32
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/22; G06F16/2282; G06F16/2219; G06F16/90; G06F16/95; G06F16/955; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99951; Y10S707/99956; Y10S707/99957
Claims Analysis
Total Claims: 75
Claim 1
Independent Claim
108 words
A method of reorganizing a database stored on a data storage device connected to a computer, the method comprising the steps of: identifying large object data that needs to be reorganized within a table space; allocating one or more chunks in the table space to the identified large object data based on pages of the large object data that are not allocated to full chunks and wherein a chunk comprises a set amount of space; and moving pages of the large object data into the allocated chunks to reorganize the large object data inplace, so that the large object data is allocated to as few chunks as possible.
Claim 2
Independent Claim
108 words
A method of reorganizing a database stored on a data storage device connected to a computer, the method comprising the steps of: identifying large object data that needs to be reorganized within a table space; allocating one or more chunks in the table space to the identified large object data based on pages of the large object data that are not allocated to full chunks and wherein a chunk comprises a set amount of space; and moving pages of the large object data into the allocated chunks to reorganize the large object data inplace, so that the large object data is allocated to as few chunks as possible.
Claim 3
Dependent Claim
20 words
The method of claim 1, further comprising the step of reclaiming free space at an end of the table space.
Claim 4
Dependent Claim
23 words
The method of claim 1, wherein the one or more chunks comprise zero or more full chunks and at most one partial chunk.
Claim 5
Independent Claim
119 words
A method of reorganizing a database stored on a data storage device connected to a computer, the method comprising the steps of: identifying large object data that needs to be reorganized within a table space by identifying large object data comprised of pages that are allocated to partial chunks of space; allocating a combination of full and partial chunks of space within the table space to contain the reorganized large object data; moving the large object data into the allocated chunks of space to reorganize the large object data inplace, wherein the inplace reorganization is performed without unloading and reloading the large object data in the table space; and reclaiming free space at an end of the table space.
Claim 6
Dependent Claim
48 words
The method of claim 4, wherein the step of identifying the large object data that needs to be reorganized further comprises the step of identifying large object data that is not allocated to zero or more full chunks of space and at most one partial chunk of space.
Claim 7
Dependent Claim
20 words
The method of claim 5, wherein the step of identifying further comprises the step of searching low-level space map pages.
Claim 8
Dependent Claim
21 words
The method of claim 6, further comprising the step of tracking free space encountered while searching the low-level space map pages.
Claim 9
Dependent Claim
15 words
The method of claim 6, further comprising the step of prefetching low-level space map pages.
Claim 10
Dependent Claim
38 words
The method of claim 6, wherein the large object data is comprised of one or more large objects, further comprising the step of locating a first page of each large object on which that large object is stored.
Claim 11
Dependent Claim
17 words
The method of claim 4, wherein a full chunk is comprised of a fixed number of pages.
Claim 12
Dependent Claim
14 words
The method of claim 4, wherein the combination comprises zero or more full chunks.
Claim 13
Dependent Claim
15 words
The method of claim 4, wherein combination comprises at most one partial chunk of space.
Claim 14
Dependent Claim
55 words
The method of claim 4, wherein the step of identifying further comprises the step of tracking free space encountered while searching low-level space map pages to identify the large object data that needs to be reorganized and wherein the step of allocating chunks of space further comprises the step of first searching the tracked space.
Claim 15
Dependent Claim
22 words
The method of claim 4, wherein the step of allocating chunks of space further comprises the step of searching space map pages.
Claim 16
Dependent Claim
28 words
The method of claim 4, wherein the step of moving further comprises the step of moving all of the large object data into the allocated chunks of space.
Claim 17
Dependent Claim
29 words
The method of claim 4, wherein the step of moving further comprises the step of moving a portion of the large object data into the allocated chunks of space.
Claim 18
Dependent Claim
21 words
The method of claim 4, further comprising the step of deallocating the space from which the large object data was moved.
Claim 19
Dependent Claim
51 words
The method of claim 4, wherein the large object data is comprised of one or more large objects and wherein the step of reclaiming free space further comprises the step of moving a last large object from the end of the table space to a different portion of the table space.
Claim 20
Dependent Claim
31 words
The method of claim 18, further comprising the step of scanning low-level space map pages in reverse order to locate a first page on which the last large object is stored.
Claim 21
Dependent Claim
19 words
The method of claim 18, further comprising the step of determining whether the last large object can be moved.
Claim 22
Dependent Claim
65 words
The method of claim 20, wherein the step of identifying further comprises the step of tracking free space encountered while searching low-level space map pages to identify large objects that need to be reorganized and wherein the step of determining whether the last large object can be moved further comprises the step of calculating whether the last large object fits in the tracked free space.
Claim 23
Dependent Claim
74 words
The method of claim 20, wherein the step of identifying further comprises the step of tracking free space encountered while searching low-level space map pages to identify large objects that need to be reorganized and wherein the step of determining whether the last large object can be moved further comprises the step of calculating whether the last large object fits in the tracked free space while leaving a portion of the free space unused.
Claim 24
Dependent Claim
50 words
The method of claim 18, wherein the step of identifying further comprises the step of tracking free space encountered while searching low-level space map pages to identify large objects that need to be reorganized and further comprising the step of moving the last large object into the tracked free space.
Claim 25
Dependent Claim
21 words
The method of claim 23, further comprising the step of deallocating the space from which the last large object was moved.
Claim 26
Independent Claim
120 words
An apparatus for reorganizing a database, comprising: a computer having a data storage device connected thereto, wherein the data storage device stores the database; one or more computer programs, performed by the computer, for identifying large object data that needs to be reorganized within a table space, allocating one or more chunks in the table space to the identified large object data based on pages of the large object data that are not allocated to full chunks and wherein a chunk comprises a set amount of space, and moving pages of the large object data into the allocated chunks to reorganize the large object data inplace, so that the large object data is allocated to as few chunks as possible.
Claim 27
Independent Claim
120 words
An apparatus for reorganizing a database, comprising: a computer having a data storage device connected thereto, wherein the data storage device stores the database; one or more computer programs, performed by the computer, for identifying large object data that needs to be reorganized within a table space, allocating one or more chunks in the table space to the identified large object data based on pages of the large object data that are not allocated to full chunks and wherein a chunk comprises a set amount of space, and moving pages of the large object data into the allocated chunks to reorganize the large object data inplace, so that the large object data is allocated to as few chunks as possible.
Claim 28
Dependent Claim
19 words
The apparatus of claim 25, further comprising means for reclaiming free space at an end of the table space.
Claim 29
Dependent Claim
23 words
The apparatus of claim 25, wherein the one or more chunks comprise zero or more full chunks and at most one partial chunk.
Claim 30
Independent Claim
131 words
An apparatus for reorganizing a database, comprising: a computer having a data storage device connected thereto, wherein the data storage device stores the database; one or more computer programs, performed by the computer, for identifying large object data that needs to be reorganized within a table space by identifying large object data comprised of pages that are allocated to partial chunks of space, allocating a combination of full and partial chunks of space within the table space to contain the reorganized large object data, moving the large object data into the allocated chunks of space to reorganize the large objects data inplace, wherein the inplace reorganization is performed without unloading or reloading the large object data in the table space, and reclaiming free space at an end of the table space.
Claim 31
Dependent Claim
48 words
The apparatus of claim 28, wherein the means for identifying the large object data that needs to be reorganized further comprises the means for identifying large object data that is not allocated to zero or more full chunks of space and at most one partial chunk of space.
Claim 32
Dependent Claim
20 words
The apparatus of claim 29, wherein the means for identifying further comprises the means for searching low-level space map pages.
Claim 33
Dependent Claim
21 words
The apparatus of claim 30, further comprising the means for tracking free space encountered while searching the low-level space map pages.
Claim 34
Dependent Claim
15 words
The apparatus of claim 30, further comprising the means for prefetching low-level space map pages.
Claim 35
Dependent Claim
38 words
The apparatus of claim 30, wherein the large object data is comprised of one or more large objects, further comprising the means for locating a first page of each large object on which that large object is stored.
Claim 36
Dependent Claim
17 words
The apparatus of claim 28, wherein a full chunk is comprised of a fixed number of pages.
Claim 37
Dependent Claim
14 words
The apparatus of claim 28, wherein the combination comprises zero or more full chunks.
Claim 38
Dependent Claim
15 words
The apparatus of claim 28, wherein combination comprises at most one partial chunk of space.
Claim 39
Dependent Claim
55 words
The apparatus of claim 28, wherein the means for identifying further comprises the means for tracking free space encountered while searching low-level space map pages to identify the large object data that needs to be reorganized and wherein the means for allocating chunks of space further comprises the means for first searching the tracked space.
Claim 40
Dependent Claim
22 words
The apparatus of claim 28, wherein the means for allocating chunks of space further comprises the means for searching space map pages.
Claim 41
Dependent Claim
28 words
The apparatus of claim 28, wherein the means for moving further comprises the means for moving all of the large object data into the allocated chunks of space.
Claim 42
Dependent Claim
29 words
The apparatus of claim 28, wherein the means for moving further comprises the means for moving a portion of the large object data into the allocated chunks of space.
Claim 43
Dependent Claim
21 words
The apparatus of claim 28, further comprising the means for deallocating the space from which the large object data was moved.
Claim 44
Dependent Claim
51 words
The apparatus of claim 28, wherein the large object data is comprised of one or more large objects and wherein the means for reclaiming free space further comprises the means for moving a last large object from the end of the table space to a different portion of the table space.
Claim 45
Dependent Claim
31 words
The apparatus of claim 42, further comprising the means for scanning low-level space map pages in reverse order to locate a first page on which the last large object is stored.
Claim 46
Dependent Claim
19 words
The apparatus of claim 42, further comprising the means for determining whether the last large object can be moved.
Claim 47
Dependent Claim
65 words
The apparatus of claim 44, wherein the means for identifying further comprises the means for tracking free space encountered while searching low-level space map pages to identify large objects that need to be reorganized and wherein the means for determining whether the last large object can be moved further comprises the means for calculating whether the last large object fits in the tracked free space.
Claim 48
Dependent Claim
74 words
The apparatus of claim 44, wherein the means for identifying further comprises the means for tracking free space encountered while searching low-level space map pages to identify large objects that need to be reorganized and wherein the means for determining whether the last large object can be moved further comprises the means for calculating whether the last large object fits in the tracked free space while leaving a portion of the free space unused.
Claim 49
Dependent Claim
50 words
The apparatus of claim 42, wherein the means for identifying further comprises the means for tracking free space encountered while searching low-level space map pages to identify large objects that need to be reorganized and further comprising the means for moving the last large object into the tracked free space.
Claim 50
Dependent Claim
21 words
The apparatus of claim 47, further comprising the means for deallocating the space from which the last large object was moved.
Claim 51
Dependent Claim
133 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 method steps for reorganizing a database stored in a data storage device connected to the computer, the method comprising the steps of: identifying large object data that needs to be reorganized within a table space; allocating one or more chunks in the table space to the identified large object data based on pages of the large object data that are not allocated to full chunks and wherein a chunk comprises a set amount of space; and moving pages of the large object data into the allocated chunks to reorganize the large object data inplace, so that the large object data is allocated to as few chunks as possible.
Claim 52
Dependent Claim
133 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 method steps for reorganizing a database stored in a data storage device connected to the computer, the method comprising the steps of: identifying large object data that needs to be reorganized within a table space; allocating one or more chunks in the table space to the identified large object data based on pages of the large object data that are not allocated to full chunks and wherein a chunk comprises a set amount of space; and moving pages of the large object data into the allocated chunks to reorganize the large object data inplace, so that the large object data is allocated to as few chunks as possible.
Claim 53
Dependent Claim
22 words
The article of manufacture of claim 49, further comprising the step of reclaiming free space at an end of the table space.
Claim 54
Dependent Claim
25 words
The article of manufacture of claim 49, wherein the one or more chunks comprise zero or more full chunks and at most one partial chunk.
Claim 55
Dependent Claim
143 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 method steps for reorganizing a database stored in a data storage connected to the computer, the method comprising the steps of: identifying large object data that needs to be reorganized within a table space by identifying large object data comprised of pages that are allocated to partial chunks of space; allocating a combination of full and partial chunks of space within the table space to contain the reorganized large object data; moving the large object data into the allocated chunks of space to reorganize the large object data inplace, wherein the inplace reorganization is performed without unloading or reloading the large object data in the table space; and reclaiming free space at an end of the table space.
Claim 56
Dependent Claim
50 words
The article of manufacture of claim 52, wherein the step of identifying the large object data that needs to be reorganized further comprises the step of identifying large object data that is not allocated to zero or more full chunks of space and at most one partial chunk of space.
Claim 57
Dependent Claim
22 words
The article of manufacture of claim 53, wherein the step of identifying further comprises the step of searching low-level space map pages.
Claim 58
Dependent Claim
23 words
The article of manufacture of claim 54, further comprising the step of tracking free space encountered while searching the low-level space map pages.
Claim 59
Dependent Claim
17 words
The article of manufacture of claim 54, further comprising the step of prefetching low-level space map pages.
Claim 60
Dependent Claim
40 words
The article of manufacture of claim 54, wherein the large object data is comprised of one or more large objects, further comprising the step of locating a first page of each large object on which that large object is stored.
Claim 61
Dependent Claim
19 words
The article of manufacture of claim 52, wherein a full chunk is comprised of a fixed number of pages.
Claim 62
Dependent Claim
16 words
The article of manufacture of claim 52, wherein the combination comprises zero or more full chunks.
Claim 63
Dependent Claim
17 words
The article of manufacture of claim 52, wherein combination comprises at most one partial chunk of space.
Claim 64
Dependent Claim
57 words
The article of manufacture of claim 52, wherein the step of identifying further comprises the step of tracking free space encountered while searching low-level space map pages to identify the large object data that needs to be reorganized and wherein the step of allocating chunks of space further comprises the step of first searching the tracked space.
Claim 65
Dependent Claim
24 words
The article of manufacture of claim 52, wherein the step of allocating chunks of space further comprises the step of searching space map pages.
Claim 66
Dependent Claim
30 words
The article of manufacture of claim 52, wherein the step of moving further comprises the step of moving all of the large object data into the allocated chunks of space.
Claim 67
Dependent Claim
31 words
The article of manufacture of claim 52, wherein the step of moving further comprises the step of moving a portion of the large object data into the allocated chunks of space.
Claim 68
Dependent Claim
23 words
The article of manufacture of claim 52, further comprising the step of deallocating the space from which the large object data was moved.
Claim 69
Dependent Claim
53 words
The article of manufacture of claim 52, wherein the large object data is comprised of one or more large objects and wherein the step of reclaiming free space further comprises the step of moving a last large object from the end of the table space to a different portion of the table space.
Claim 70
Dependent Claim
33 words
The article of manufacture of claim 66, further comprising the step of scanning low-level space map pages in reverse order to locate a first page on which the last large object is stored.
Claim 71
Dependent Claim
21 words
The article of manufacture of claim 66, further comprising the step of determining whether the last large object can be moved.
Claim 72
Dependent Claim
67 words
The article of manufacture of claim 68, wherein the step of identifying further comprises the step of tracking free space encountered while searching low-level space map pages to identify large objects that need to be reorganized and wherein the step of determining whether the last large object can be moved further comprises the step of calculating whether the last large object fits in the tracked free space.
Claim 73
Dependent Claim
76 words
The article of manufacture of claim 68, wherein the step of identifying further comprises the step of tracking free space encountered while searching low-level space map pages to identify large objects that need to be reorganized and wherein the step of determining whether the last large object can be moved further comprises the step of calculating whether the last large object fits in the tracked free space while leaving a portion of the free space unused.
Claim 74
Dependent Claim
52 words
The article of manufacture of claim 66, wherein the step of identifying further comprises the step of tracking free space encountered while searching low-level space map pages to identify large objects that need to be reorganized and further comprising the step of moving the last large object into the tracked free space.
Claim 75
Dependent Claim
23 words
The article of manufacture of claim 71, further comprising the step of deallocating the space from which the last large object was moved.
References Cited (Backward Citations)
US4509119A
Cited
US4695949A
Cited
US4949388A
Cited
US5136706A
Cited
US4807120A
Cited
US5043866A
Cited
US4961134A
Cited
US5088036A
Cited
US5222235A
Cited
US5247672A
Cited
US5261088A
Cited
US5291583A
Cited
US5630093A
Cited
US5295188A
Cited
US5687343A
Cited
US5579499A
Cited
US5418921A
Cited
US5758357A
Cited
US5517641A
Cited
US5408654A
Cited
US5396623A
Cited
US5416915A
Cited
US5560003A
Cited
US5455944A
Cited
US5418940A
Cited
US5737601A
Cited
US5452299A
Cited
US5579515A
Cited
US5742806A
Cited
US5435004A
Cited
JPH08167852A
Cited
US5721915A
Cited
US5732402A
Cited
US5566329A
Cited
US5748952A
Cited
US5684986A
Cited
US5666560A
Cited
US5742810A
Cited
US5727197A
Cited
US5761667A
Cited
US5909540A
Cited
US5857210A
Cited
US5963982A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-11-07 | 2004-05-08 | 2004-11-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-11-07 | 2008-05-08 | 2008-11-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-11-07 | 2012-05-08 | 2012-11-07 | $7700.00 | Window Closed / Lapsed |