US7418544B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for log structured relational database objects
Assignee: Oracle International Corp
•
Filing: 2005-10-05
•
Granted: 2008-08-26
•
Expires: 2025-10-05
Abstract
Abstract A system, method, computer program and article of manufacture for updating a disk that moves updates for a specific database object into available contiguous free data blocks, and writes the multiple updates to disk using a single disk access, maintaining database transactional and durability semantics.
Inventors
- 👤 Niloy Mukherjee
- 👤 Amit Ganesh
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 14:24
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F3/0628; G06F3/0655; G06F3/0659; G06F3/0602; G06F3/061; G06F3/0638; G06F3/0644; G06F3/0656; G06F3/0668; G06F3/0671; G06F3/0673; G06F3/0674; G06F3/0676
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
66 words
A method of writing to disk, the method comprising: a) receiving an update to a data block; b) appending the updated data block to the end of an extent; c) repeating a) and b) until there are a plurality of contiguous updates at the end of the extent; and d) updating the disk with the plurality of contiguous updates in no more than one disk access.
Claim 2
Independent Claim
66 words
A method of writing to disk, the method comprising: a) receiving an update to a data block; b) appending the updated data block to the end of an extent; c) repeating a) and b) until there are a plurality of contiguous updates at the end of the extent; and d) updating the disk with the plurality of contiguous updates in no more than one disk access.
Claim 3
Dependent Claim
28 words
The method of claim 1 , wherein appending comprises: locating contiguous free space in a file of extents; placing the updated data block in the contiguous free space.
Claim 4
Dependent Claim
46 words
The method of claim 1 , wherein appending comprises: searching for contiguous free space in a file of extents; finding no contiguous free space in the file of extents; adding new extents to the file of extents; placing the updated data block in the added extents.
Claim 5
Dependent Claim
32 words
The method of claim 1 , wherein the updated data block has an address indicating the origin of the data block and an address indicating the appended location of the data block.
Claim 6
Dependent Claim
16 words
The method of claim 1 , wherein data inserts are occurring concurrently with the disk updates.
Claim 7
Dependent Claim
16 words
The method of claim 1 , whereon sequential scans are occurring concurrently with the disk updates.
Claim 8
Dependent Claim
16 words
The method of claim 1 , wherein index scans are occurring concurrently with the disk updates.
Claim 9
Dependent Claim
21 words
The method of claim 1 , wherein the data block updates updates are recovered prior to their being written to disk.
Claim 10
Dependent Claim
14 words
The method of claim 1 , wherein the data block updates can be undone.
Claim 11
Dependent Claim
15 words
The method of claim 1 , wherein the method is performed while maintaining transaction management.
Claim 12
Dependent Claim
14 words
The method of claim 1 , wherein the method is performed while maintaining recoverability.
Claim 13
Dependent Claim
16 words
The method of claim 1 , wherein the method is performed while maintaining database query capability.
Claim 14
Dependent Claim
20 words
The method of claim 1 , wherein the method is performed while maintaining transaction management, recoverability, and database query capability.
Claim 15
Dependent Claim
101 words
A computer program product embodied on a volatile or non-volatile computer readable medium, the computer readable medium having stored thereon a sequence of instructions which, when executed by a processor, causes the processor to execute a method for writing to disk, the method comprising: a) receiving an update to a data block; b) appending the updated data block to the end of an extent; c) repeating a) and b) until there are a plurality of contiguous updates at the end of the extent; and d) updating the disk with the plurality of contiguous updates in no more than one disk access.
Claim 16
Dependent Claim
101 words
A computer program product embodied on a volatile or non-volatile computer readable medium, the computer readable medium having stored thereon a sequence of instructions which, when executed by a processor, causes the processor to execute a method for writing to disk, the method comprising: a) receiving an update to a data block; b) appending the updated data block to the end of an extent; c) repeating a) and b) until there are a plurality of contiguous updates at the end of the extent; and d) updating the disk with the plurality of contiguous updates in no more than one disk access.
Claim 17
Dependent Claim
30 words
The computer program product of claim 14 , wherein appending comprises: locating contiguous free space in a file of extents; placing the updated data block in the contiguous free space.
Claim 18
Dependent Claim
48 words
The computer program product of claim 14 , wherein appending comprises: searching for contiguous free space in a file of extents; finding no contiguous free space in the file of extents; adding new extents to the file of extents; placing the updated data block in the added extents.
Claim 19
Dependent Claim
34 words
The computer program product of claim 14 , wherein the updated data block has an address indicating the origin of the data block and an address indicating the appended location of the data block.
Claim 20
Dependent Claim
22 words
The computer program product of claim 14 , wherein the method is performed while maintaining transaction management, recoverability, and database query capability.
Claim 21
Independent Claim
78 words
A system for writing to disk, the system comprising: a) logic configured to receive an update to a data block; b) logic configured to append the updated data block to the end of an extent; c) logic configured to repeat a) and b) until there are a plurality of contiguous updates at the end of the extent; and d) logic configured to update the disk with the plurality of contiguous updates in no more than one disk access.
Claim 22
Independent Claim
78 words
A system for writing to disk, the system comprising: a) logic configured to receive an update to a data block; b) logic configured to append the updated data block to the end of an extent; c) logic configured to repeat a) and b) until there are a plurality of contiguous updates at the end of the extent; and d) logic configured to update the disk with the plurality of contiguous updates in no more than one disk access.
Claim 23
Dependent Claim
38 words
The system of claim 19 , wherein the logic configured to append comprises: logic configured to locate contiguous free space in a file of extents; logic configured to place the updated data block in the contiguous free space.
Claim 24
Dependent Claim
62 words
The system of claim 19 , wherein the logic configured to append comprises: logic configured to search for contiguous free space in a file of extents; logic configured to find no contiguous free space in the file of extents; logic configured to add new extents to the file of extents; logic configured to place the updated data block in the added extents.
Claim 25
Independent Claim
68 words
A method of writing to a disk, the method comprising: a) identifying an area of contiguous free space in an object memory; b) receiving a plurality of updates to the data block; c) placing the plurality of data block updates in the area of contiguous free space in the object memory; d) updating the disk with the plurality of contiguous updates in no more than one disk access.
Claim 26
Independent Claim
68 words
A method of writing to a disk, the method comprising: a) identifying an area of contiguous free space in an object memory; b) receiving a plurality of updates to the data block; c) placing the plurality of data block updates in the area of contiguous free space in the object memory; d) updating the disk with the plurality of contiguous updates in no more than one disk access.
Claim 27
Dependent Claim
54 words
The method of claim 22 , wherein identifying an area of contiguous free space comprises: searching for contiguous free space in a plurality of extents in the object memory; finding no free contiguous space in the extents; defragmenting one or more extents; and identifying an area of contiguous free space in the defragmented extents.
Claim 28
Dependent Claim
55 words
The method of claim 22 , wherein identifying an area of contiguous free space comprises: searching for contiguous free space in a plurality of extents in the object memory; finding no free contiguous space in the extents; adding new extents to the file of extents; and placing the updated data block in the added extents.
Claim 29
Dependent Claim
17 words
The computer program product of claim 22 , wherein the method is performed while maintaining transaction management.
Claim 30
Dependent Claim
16 words
The computer program product of claim 22 , wherein the method is performed while maintaining recoverability.
Claim 31
Dependent Claim
18 words
The computer program product of claim 22 , wherein the method is performed while maintaining database query capability.
Claim 32
Dependent Claim
20 words
The method of claim 22 , wherein the method is performed while maintaining transaction management, recoverability, and database query capability.
Claim 33
Dependent Claim
102 words
A computer program product embodied on a volatile or non-volatile computer readable medium, the computer readable medium having stored thereon a sequence of instructions which, when executed by a processor, causes the processor to execute a method for writing to disk, the method comprising: a) identifying an area of contiguous free space in an object memory; b) receiving a plurality of updates to the data block; c) placing the plurality of data block updates in the area of contiguous free space in the object memory; d) updating the disk with the plurality of contiguous updates in no more than one disk access.
Claim 34
Dependent Claim
102 words
A computer program product embodied on a volatile or non-volatile computer readable medium, the computer readable medium having stored thereon a sequence of instructions which, when executed by a processor, causes the processor to execute a method for writing to disk, the method comprising: a) identifying an area of contiguous free space in an object memory; b) receiving a plurality of updates to the data block; c) placing the plurality of data block updates in the area of contiguous free space in the object memory; d) updating the disk with the plurality of contiguous updates in no more than one disk access.
Claim 35
Dependent Claim
22 words
The computer program product of claim 29 , wherein the method is performed while maintaining transaction management, recoverability, and database query capability.
References Cited (Backward Citations)
US6647510B1
Cited
US7237147B2
Cited
US20040177099A1
Cited
US6490657B1
Cited
US6233648B1
Cited
US6192377B1
Cited
US6173313B1
Cited
US6295610B1
Cited
US6510421B1
Cited
US6684223B1
Cited
US6493726B1
Cited
US6983266B1
Cited
US6353828B1
Cited
US7277900B1
Cited
US6631374B1
Cited
US20060212492A1
Cited
US6961729B1
Cited
US20050050109A1
Cited
US6728719B1
Cited
US7010529B2
Cited
US6804672B1
Cited
US6714943B1
Cited
US6961865B1
Cited
US6574717B1
Cited
US7047386B1
Cited
US20050015563A1
Cited
US20020194206A1
Cited
US6957236B1
Cited
US20040054643A1
Cited
US20040054644A1
Cited
US6976022B2
Cited
US6981004B2
Cited
US20050004936A1
Cited
US20050120064A1
Cited
US20050055385A1
Cited
US20050114409A1
Cited
US20050120062A1
Cited
US7133941B2
Cited
US20050125573A1
Cited
US20050240633A1
Cited
US20050256897A1
Cited
US20050256849A1
Cited
US20050256829A1
Cited
US20050262110A1
Cited
US20050278350A1
Cited
US7240065B2
Cited
US20050278359A1
Cited
US7251660B2
Cited
US20060122963A1
Cited
US20060123200A1
Cited
US20070288529A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2011-08-26 | 2012-02-25 | 2012-08-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2015-08-26 | 2016-02-25 | 2016-08-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2019-08-26 | 2020-02-25 | 2020-08-26 | $7700.00 | Window Closed / Lapsed |