Reducing database fragmentation

Details Reducing database fragmentation Reducing database fragmentation

2007-03-09

2010-06-29

Le, Debbie (Department: 2168)

Data processing: database and file management or data structures

File or database maintenance

Database archive

C711S171000

Reexamination Certificate

active

07747578

ABSTRACT:
Reducing database fragmentation is disclosed. One embodiment includes determining whether the building of an index of data that is to be stored in a database has been initiated and determining whether the size of a sub-range of the index exceeds a predetermined size. A block of data storage space is pre-allocated contiguous to a block of data storage space allocated for the sub-range to accommodate subsequent inserts of data into the sub-range, if it is determined that the sub-range exceeds the predetermined size.

REFERENCES:
patent: 5808821 (1998-09-01), Davy
patent: 5822749 (1998-10-01), Agarwal
patent: 6477535 (2002-11-01), Mirzadeh
patent: 6591269 (2003-07-01), Ponnekanti
patent: 6757804 (2004-06-01), Jochemsen et al.
patent: 6965899 (2005-11-01), Subramaniam et al.
patent: 2005/0086195 (2005-04-01), Tan et al.
patent: 2006/0236069 (2006-10-01), Kalach et al.
patent: 2007/0022148 (2007-01-01), Akers et al.
patent: 2008/0162830 (2008-07-01), Marathe et al.
Deschler, et al., “B+ Retake: Sustaining High Volume Inserts into Large Data Pages”, Date: Feb. 2001, http://citeseer.ist.psu.edu/cache/papers/cs/20733/http:zSzzSzdavis.wpi.eduzSzdsrgzSzTECH-REPSzSzTECH01-01-rbtree.pdf/deschler01retake.pdf.
Srinivasan, et al., “Oracle8i Index-Organized Table and its Application to New Domains”, Date: 2000, http://www.vldb.org/conf/2000/P285.pdf.
Sears, et al., “Fragmentation in Large Object Repositories Experience Paper”, Date: Jan. 7-10, 2007, http://arxiv.org/pdf/cs.DB/0612111.

Affiliated with

Also associated with

Rating

Reducing database fragmentation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reducing database fragmentation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reducing database fragmentation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4251055