Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2000-09-15
2003-06-24
Coby, Frantz (Department: 2171)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000, C709S224000
Reexamination Certificate
active
06584457
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to a parallel data base record distribution method and a parallel data base management system, or more particular to a record distribution method and a management system capable of managing the addition of a database unit in a parallel data base management system including a plurality of database units in versatile way.
Conventionally, when a large amount of records are to be distributed equally among a plurality of database units of a parallel database management system, a hash function is used in view of a high level of versatility against the increase in the number of records with a small overhead for distribution. In such a case, the hash function is used for both the preparation and addition of a record and the search of the record. In other words, when a new record, which has been prepared is stored in a parallel database, the hash function is used to determine a data base unit to stores it in, and when searching for the desired record, the same hash function is used to determine the data base unit having the record stored therein.
The hash function is used in the systems described in JP-A-2-113349, JP-A-4-160475 and JP-A-6-103127, for example.
As described above, the use of the hash function for both the preparation/addition of a record and the record search poses the following problems:
(1) The hash function and the result of the hashing (calculation using the hash function) depend on the actual number of divisions (the number of database units) for the parallel data base management system. Therefore, when a data base unit is added in the parallel data base management system, i.e., when the number of divisions is changed, it is necessary to redistribute the entire record stored so far among the data base units using the new hash function depending on the changed number of divisions. This imposes a great burden and makes an efficient operation of the parallel data base impossible.
(2) Even when a data base unit is added without redistributing (restoring) the record, the record is not stored in the newly-added data base unit, and it is impossible to distribute the record equally among the data base units.
SUMMARY OF THE INVENTION
The present invention has been developed to solve the above-mentioned problem points, and the object of the present invention is to provide a record distribution method and a management system capable of meeting a change in the number of data base divisions in a versatile manner in a parallel data base management system for managing a data base divided among a plurality of data base units.
The above-mentioned object of the invention is achieved by changing the hash function used for storing a record when a data base unit is added in a parallel data base management system for managing a data base divided among a plurality of data base units.
Also, the above-mentioned object of the invention is achieved by a parallel data base management system for managing a data base divided among a plurality of data base units, in which the hash function is used for storing a record and the record is searched/updated without using the hash function.
Further, the above-mentioned object of the present invention is achieved by a parallel data base management system for managing a data base divided among a plurality of data base units, in which a record is stored in an added data base unit in a greater proportion than in other data base data units for a predetermined length of time.
The above-mentioned object may be achieved by a parallel data base management system comprising the function of registering the configuration of an external memory unit for storing a data base in divided portions and referencing and altering the contents of the registered configuration, the function of uniquely determining an external memory unit for storing a record from among the external memory units registered in the data base configuration information register using the hash function as a record value, the function of storing and adding a record in an arbitrary external memory unit constituting the data base, and the function of searching for and updating a record in an arbitrary external memory unit constituting the data base. At the time of preparing and adding a record, the storage position determining function and the record storage and addition function are used to store and add the record, so that all the external memory units constituting the data base are searched concurrently using the record search and update function without using the storage position determining function at the time of record search and update, and at the time of changing the number of divisions of the data base as when a CPU is added, the data are stored mainly in an arbitrary added external memory unit.
Also, the above-mentioned object is achieved by a parallel data base management system having the function of storing the average record increase per unit time in the data base and storing the number of records in the external memory units, and the function of storing the records in an added external memory unit by altering the hash function only during the time proportional to the number of records in the external memory units divided by the average amount of increase in the records when altering the number of data base divisions, and the function of securing, during the subsequent record addition, equal storage of the records that have been found unequal at the time of altering the number of data base divisions.
Further, the above-mentioned object of the invention can be achieved by a parallel data base management system having the function of storing the number of records stored in each of the external memory units and the function of moving records to a newly added external memory unit in a CPU from each of the existing external memory units by the number of records in the existing external memory units before altering the number of data base divisions, divided by an altered number of data base divisions, in order to assure storage of equal records among the external memory units of the system.
REFERENCES:
patent: 5032987 (1991-07-01), Broder et al.
patent: 5055999 (1991-10-01), Frank et al.
patent: 5109508 (1992-04-01), Mitsumori et al.
patent: 5237691 (1993-08-01), Robinson et al.
patent: 5251318 (1993-10-01), Nitta et al.
patent: 5301337 (1994-04-01), Wells et al.
patent: 5349479 (1994-09-01), Arimura et al.
patent: 5493668 (1996-02-01), Elko et al.
patent: 5515531 (1996-05-01), Fujiwara et al.
patent: 5544345 (1996-08-01), Carpenter et al.
patent: 5586292 (1996-12-01), Yamaguchi
patent: 5634125 (1997-05-01), Li
patent: 5655080 (1997-08-01), Dias et al.
patent: 5687369 (1997-11-01), Li
patent: 5717906 (1998-02-01), Aratani
patent: 5724600 (1998-03-01), Ogi
patent: 5727197 (1998-03-01), Burgess et al.
patent: 5742806 (1998-04-01), Reiner et al.
patent: 5819083 (1998-10-01), Chen et al.
patent: 5878409 (1999-03-01), Baru et al.
patent: 5940289 (1999-08-01), Iwata et al.
patent: 5970495 (1999-10-01), Baru et al.
patent: 5987462 (1999-11-01), Kasao et al.
patent: 6026482 (2000-02-01), Witt et al.
patent: 6101495 (2000-08-01), Tsuchida et al.
patent: 6169982 (2001-01-01), Kasao et al.
patent: 6192359 (2001-02-01), Tsuchida et al.
patent: 6230247 (2001-05-01), Cannon et al.
patent: 6282570 (2001-08-01), Leung et al.
patent: 6353833 (2002-03-01), Bird et al.
patent: 6363396 (2002-03-01), Klots et al.
patent: 6405198 (2002-06-01), Bitar et al.
patent: 0 600 733 (1994-08-01), None
patent: 2113349 (1990-04-01), None
patent: 4160475 (1992-06-01), None
patent: 6103127 (1994-04-01), None
Hirohata Kiyomi
Kasao Hideaki
Masai Kazuo
Toda Keisuke
Yamaguchi Kota
LandOfFree
Parallel data base record distribution method and parallel... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parallel data base record distribution method and parallel..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel data base record distribution method and parallel... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3158014