Delaying automated data page merging in a B+tree until after...

Details Delaying automated data page merging in a B+tree until after... Delaying automated data page merging in a B+tree until after...

2006-11-16

2009-06-02

Wong, Don (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07542983

ABSTRACT:
Various approaches for processing a B+ tree data structure are described. In one approach, a first data record is deleted from the database as part of processing a first transaction. After removing the first data record, it is determined whether a first data page from which the record was removed should be merged. If the first data page is to be merged, merging of the data page is delayed until after the first transaction has been committed. After committing the first transaction, a nested transaction is initiated to merge of the first data page, and the nested transaction is committed after the data page has been merged.

REFERENCES:
patent: 5845283 (1998-12-01), Williams et al.
patent: 6032147 (2000-02-01), Williams et al.
patent: 6067550 (2000-05-01), Lomet
patent: 6560607 (2003-05-01), Lassesen
patent: 6606626 (2003-08-01), Ponnekanti
patent: 6856993 (2005-02-01), Verma et al.
patent: 6961721 (2005-11-01), Chaudhuri et al.
patent: 6978279 (2005-12-01), Lomet et al.
patent: 7020611 (2006-03-01), Gilde et al.
patent: 7020661 (2006-03-01), Cruanes et al.
patent: 2003/0182292 (2003-09-01), Leong et al.
patent: 2005/0256892 (2005-11-01), Harken
patent: 2006/0136442 (2006-06-01), La Rosa Ducato et al.
patent: 2008/0086470 (2008-04-01), Graefe

Affiliated with

Also associated with

Rating

Delaying automated data page merging in a B+tree until after... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Delaying automated data page merging in a B+tree until after..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Delaying automated data page merging in a B+tree until after... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4074193