Rebalancing partitioned data

Details Rebalancing partitioned data Rebalancing partitioned data

1998-04-01

2001-07-31

Alam, Hosain T. (Department: 2172)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

06269375

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates in general to computer-implemented database systems, and, in particular, to rebalancing partitioned data.
2. Description of Related Art
Databases are computerized information storage and retrieval systems. A Relational Database Management System (RDBMS) is a database management system (DBMS) which uses relational techniques for storing and retrieving data. Relational databases are organized into tables which consist of rows and columns of data. The rows are formally called tuples or records. A database will typically have many tables and each table will typically have multiple tuples and multiple columns. The tables are typically stored on direct access storage devices (DASD), such as magnetic or optical disk drives for semi-permanent storage.
A table can be divided into partitions, with each partition containing a portion of the table's data. By partitioning tables, the speed and efficiency of data access can be improved. For example, partitions containing more frequently used data can be placed on faster data storage devices, and parallel processing of data can be improved by spreading partitions over different DASD volumes, with each I/O stream on a separate channel path. Partitioning also promotes high data availability, enabling application and utility activities to progress in parallel on different partitions of data.
Data may be distributed among partitions by a variety of schemes (“partitioning schemes”). One partitioning scheme assigns data to partitions according to a boundary value present in specified columns of the data row. The boundary value is the data value that separates each partition from the next partition. In one database system, the DB2® product offered by International Business Machines Corporation, Armonk, N.Y., a range of values is associated with each table partition by means of a CREATE INDEX statement. The CREATE INDEX statement gives the boundary value for each partition.
As records are added or removed from a partitioned table, the size of the partitions change. Over time, partitions can become unbalanced, with each partition containing widely different amounts of data. Parallel operations are less efficient when partitions are unevenly sized than when they are balanced in size. Moreover, sometimes a problem occurs with the size of the partitions because a database administrator who identified ranges for the partitions did not make an optimal selection, leaving the partitions unbalanced initially. The partitions could be rebalanced manually by a database administrator with a lot of effort, but this is time consuming and inefficient.
Additionally, rebalancing a subset of a table's partitions can result in all the table's partitions being unavailable to other applications. Finally, recovery of one or more partitions to a point in time prior to a manual rebalancing can result in data integrity problems.
Therefore, there is a need in the art for an improved method of rebalancing partitioned data.
SUMMARY OF THE INVENTION
To overcome the limitations in the prior art described above, and to overcome other limitations that will become apparent upon reading and understanding the present specification, the present invention discloses a method, apparatus, and article of manufacture for a computer implemented rebalancing system.
In accordance with the present invention, partitioned data is rebalanced in a database stored on a data storage device connected to a computer. First, range values are redefined for each partition. Next, the data is reordered into the redefined ranges for the partitions.
An object of the invention is to provide an automated technique for rebalancing partitioned data Another object of the invention is to rebalance partitioned data while compensating between partitions for excess records in one or more partitions.


REFERENCES:
patent: 4575798 (1986-03-01), Linstorm et al.
patent: 5237678 (1993-08-01), Kuechler et al.
patent: 5285528 (1994-02-01), Hart
patent: 5448727 (1995-09-01), Annevelink
patent: 5457797 (1995-10-01), Butterworth et al.
patent: 5553285 (1996-09-01), Krakauer et al.
patent: 5555404 (1996-09-01), Torbjornsen et al.
patent: 5625811 (1997-04-01), Bhide et al.
patent: 5625815 (1997-04-01), Maier et al.
patent: 5710915 (1998-01-01), McElhiney
patent: 5761652 (1998-06-01), Wu et al.
patent: 5842207 (1998-11-01), Fujiwara et al.
patent: 5878409 (1999-03-01), Baru et al.
patent: 5960431 (1999-09-01), Choy
patent: 2159269 (1997-03-01), None
patent: WO 97/04384 (1997-02-01), None
IBM Technical Disclosure Bulletin, vol. 38, No. 06, Jun. 1995, p. 557.
IBM Techincal Disclosure Bulletin, vol. 39, No. 01, Jan. 1996, pp. 65-68.
IBM Technical Disclosure Bulletin, vol. 40, No. 01, Jan. 1997, pp. 157-160.

Affiliated with

Also associated with

Rating

Rebalancing partitioned data does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2439608