Parallel database record distribution method and parallel database management system

• US 6,745,191 B2
• Filed: 04/29/2003
• Issued: 06/01/2004
• Est. Priority Date: 04/26/1996
• Status: Expired due to Fees

• Current Assignee: Hitachi, Ltd., Hitachi Software Engineering Co., Ltd. (Hitachi, Ltd.)
• Original Assignee: Hitachi, Ltd., Hitachi Software Engineering Co., Ltd. (Hitachi, Ltd.)
• Inventors: Toda, Keisuke, Kasao, Hideaki, Yamaguchi, Kota, Masai, Kazuo, Hirohata, Kiyomi
• Primary Examiner(s): Coby, Frantz
• Application Number:
  US10/424,720
• Publication Number:
  US 20030195893A1
• Time in Patent Office: 399 Days
• Field of Search: 707/10, 707/104.1, 707/7, 707/1, 707/3, 707/103.R, 707/2, 707/6
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24532 of parallel queries
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99937 Sorting
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A parallel database management system with a database divided into a plurality of external memory units is disclosed. A control CPU, upon receipt of a request for access to the database, decides whether the access request is for storing or searching a record. For a record storage request, the control CPU determines an external memory unit to store the record using a hash function. In the case of a record search request, on the other hand, all the external memory units are searched in parallel without using the hash function thereby to obtain the desired record. The hash function is altered upon addition of an external memory unit.

Claims

1. A data management method for storing data in a storage area in response to an input of a request for storing the data, comprising the steps of:

when the storage area has a first storage area and the request for storing the data is input after an input of a request for adding a second storage area, selecting, as a storage area to store the data, one of the first and second storage areas based on a predetermined condition; and

storing the data in the storage area thus selected,

wherein the predetermined condition makes an amount of data to be stored per unit time in the second storage area greater than an amount of data to be stored per unit time in the first storage area.

2. The data management method according to claim 1, wherein the first and second storage areas are provided in first and second disk units, respectively.

3. The data management method according to claim 1, wherein the predetermined condition is a data storing ratio indicating a ratio between a number of data storing times per unit time in the first storage area and a number of data storing times per unit time in the second storage area, the data storing ratio being altered based on calculation of time required for data stored in the second storage area to reach a predetermined amount.

4. The data management method according to claim 3, wherein a hash function is used to determine data distribution between the first and second storage areas, and the numbers of data storing times pet unit time in the first and second storage areas are controlled according to alteration of the hash function from a first hash function for storing data in the first and second storage areas at a first predetermined ratio to a second hash function for storing data in the first and second storage areas at a second predetermined ratio.

5. The data management method according to claim 2, wherein the amount of data to be stored per unit time in the second storage area is reduced after the amount of data stored in the second storage area reached or exceeded a predetermined amount.

6. A storage area management method for storing data in a storage area in response to an input of a request for storing the data, comprising the steps of:

when the storage area has a first storage area and the request for storing the data is input after an input of a request for adding a second storage area, selecting, as a storage area to store the data, one of the first and second storage areas based on a predetermined condition; and

storing the data in the storage area thus selected,

wherein the predetermined condition makes an amount of data to be stored per unit time in the second storage area greater than an amount of data to be stored per unit time in the first storage area.

7. A data management system for storing data in a storage area in response to an input of a request for storing the data, said storage area having a first storage area, comprising;

a unit, responsive to the input of the request for storing the data after an input of a request for adding a second storage area, for selecting, as a storage area to store the data, one of the first and second storage areas based on a predetermined condition; and

a unit for storing the data in the storage area thus selected,

wherein the predetermined condition makes an amount of data to be stored per unit time in the second storage area greater than an amount of data to be stored per unit time in the first storage area.

8. A computer program, stored on a storage medium, for performing data management by storing data in a storage area in response to an input of a request for storing the data, said storage area having a first storage area, said computer program when executed causes a computer to perform the steps of:

when the request for storing the data is input after an input of a request for adding a second storage area, selecting, as a storage area to store the data, one of the first and second storage areas based on a predetermined condition; and

storing the data in the storage area thus selected,

wherein the predetermined condition makes an amount of data to be stored per unit time in the second storage area greater than an amount of data to be stored per unit time in the first storage area.