Safely and Efficiently Updating References During On-line Reorganization

With today’s demands for continuous availability of mission-critical databases, on-line reorganization is a necessity. In this paper we present a new on-Iine reorganization algorithm which defers secondary index updates and piggybacks them with user transactions. In addition to the significant reduction of the total I/O cost, the algorithm also assures that almost all the database is available all of the time and that the reorganization is interruptible and restartable. We believe that the technique presented in this paper could be used for improving normal database update performance as well.

[1]  Michael J. Carey,et al.  Performance of On-Line Index Construction Algorithms , 1992, EDBT.

[2]  Ian F. Akyildiz,et al.  Analysis of a deferred and incremental update strategy for secondary indexes , 1991, Inf. Syst..

[3]  Setsuo Ohsuga,et al.  INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES , 1977 .

[4]  Peter Scheuermann,et al.  Performance Analysis of a Concurrent File Reorganization Algorithm for Record Clustering , 1994, IEEE Trans. Knowl. Data Eng..

[5]  C. Mohan,et al.  ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes , 1990, VLDB.

[6]  Betty Salzberg,et al.  Principles of Transaction-Based On-Line Reorganization , 1992, VLDB.

[7]  Betty Salzberg,et al.  On-line reorganization of sparsely-populated B+-trees , 1996, SIGMOD '96.

[8]  Balakrishna R. Iyer,et al.  A Survey on Online Reorganization in IBM Products and Research. , 1996 .

[9]  Betty Salzberg,et al.  Efficiently Updating References During On-line Reorganization , 1996 .

[10]  Peter Scheuermann,et al.  Concurrent file reorganization for record clustering: a performance study , 1992, [1992] Eighth International Conference on Data Engineering.

[11]  C. Mohan,et al.  Algorithms for creating indexes for very large tables without quiescing updates , 1992, SIGMOD '92.

[12]  Shamkant B. Navathe,et al.  Two techniques for on-line index modification in shared nothing parallel databases , 1996, SIGMOD '96.

[13]  Hamid Pirahesh,et al.  ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging , 1998 .

[14]  Chendong Zou,et al.  Dynamic Hierarchical Data Clustering And Efficient On-Line Database Reorganization , 1996 .

[15]  Andreas Reuter,et al.  Transaction Processing: Concepts and Techniques , 1992 .