← Back to Patent Explorer
US6101495A Expired / Lapsed US ⏱️ 0.0 years remaining

Method of executing partition operations in a parallel database system

Assignee: Hitachi Ltd
•
Filing: 1998-09-15
•
Granted: 2000-08-08
•
Expires: 2018-09-15
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and a system of database divisional management for use with a parallel database system comprising an FES (front end server), BES's (back end servers), an IOS (I/O server) and disk units. The numbers of processors assigned to the FES, BES's and IOS, the number of disk units, and the number of partitions of the disk units are determined in accordance with the load pattern in question. Illustratively, there may be established a configuration of one FES, four BES's, one IOS and eight disk units. The number of BEST's is varied from one to four depending on the fluctuation in load, so that a scalable system configuration is implemented. When the number of BES's is increased or decreased, only the management information thereabout is transferred between nodes and not the data, whereby the desired degree of parallelism is obtained for high-speed query processing.

Inventors

  • 👤 Masashi Tsuchida
  • 👤 Kazuo Masai
  • 👤 Shunichi Torii

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-05 11:22
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/50; G06F9/5083; G06F16/00; G06F16/20; G06F16/27; G06F16/278; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99934; Y10S707/99938; Y10S707/99951; Y10S707/99952; Y10S707/99953

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 202 words
A database divisional management method of dividing a database in to plural partitions and storing the plural partitions in a storage medium, the method comprising the steps of: partitioning a key range of data to be stored in said database, into a plurality of sub-key ranges; setting a plurality of data storage areas in said storage medium, each one of said plurality of data storage areas corresponding to one of said plurality of sub-key ranges; calculating a key value corresponding to said data to be stored in said database, when said data is to be stored in said database; and storing said data in said storage areas corresponding to said key value; closing, when online processing is in progress, the key range of a database table corresponding to the data storage area to be added in a case where a data storage area is to be added; newly assigning a data storage area; succeeding a lock information and said directory information; rewriting said dictionary information necessary for controlling apportioning of data storage areas; removing data from the current data storage area to the newly assigned data storage area; and releasing the closing of said key range, when online processing is in progress.
Claim 2
Dependent Claim 202 words
A database divisional management method of dividing a database in to plural partitions and storing the plural partitions in a storage medium, the method comprising the steps of: partitioning a key range of data to be stored in said database, into a plurality of sub-key ranges; setting a plurality of data storage areas in said storage medium, each one of said plurality of data storage areas corresponding to one of said plurality of sub-key ranges; calculating a key value corresponding to said data to be stored in said database, when said data is to be stored in said database; and storing said data in said storage areas corresponding to said key value; closing, when online processing is in progress, the key range of a database table corresponding to the data storage area to be added in a case where a data storage area is to be added; newly assigning a data storage area; succeeding a lock information and said directory information; rewriting said dictionary information necessary for controlling apportioning of data storage areas; removing data from the current data storage area to the newly assigned data storage area; and releasing the closing of said key range, when online processing is in progress.
Claim 3
Dependent Claim 52 words
A database divisional management method according to claim 1, further comprising the steps of: reading the data stored in the partitioned data storage area in a plurality of processors to which a database operation request is input; and processing the data in said plurality of processors according to said database operation request.
Claim 4
Dependent Claim 52 words
A database divisional management method according to claim 1, further comprising the steps of: allotting a hash function to said key range of said data to be stored in said database; and partitioning said database into plural partitions based upon a key range of a hash code obtained through said hash function.
Claim 5
Dependent Claim 63 words
A database divisional management method according to claim 1, further comprising the steps of: assigning a new data storage area in a case where a data storage area is to be added; succeeding a directory information; rewriting a dictionary information necessary for controlling partitioning of data storage areas; and moving data from a current data storage area to the new data storage area.
Claim 6
Dependent Claim 19 words
A database divisional management method according to claim 1, wherein said step of partitioning is carried out in advance.
Claim 7
Dependent Claim 214 words
A database divisional management system comprising: a storage medium; and a data load program dividing a database into plural partitions and storing the plural partitions in said storage medium, said data load program causing said database divisional management system to perform the processing functions of: partitioning a kev range of data to be stored in said database, into a plurality of sub-key ranges; setting a plurality of data storage areas in said storage medium, each one of said plurality of data storage areas corresponding to one of said plurality of sub-key ranges; calculating a key value corresponding to said data to be stored in said database, when data is to be stored in said database; and storing said data in said storage areas corresponding to said key value, wherein said processing function of partitioning further comprises: a processing function of closing, when online processing is in progress, the key range of a database table corresponding to the data storage area to be added in a case where a data storage area is to be added; a processing function of assigning a new data storage area; a processing function of succeeding a lock information and said directory information; and a processing function of rewriting said dictionary information necessary for controlling partitioning of data storage areas.
Claim 8
Dependent Claim 214 words
A database divisional management system comprising: a storage medium; and a data load program dividing a database into plural partitions and storing the plural partitions in said storage medium, said data load program causing said database divisional management system to perform the processing functions of: partitioning a kev range of data to be stored in said database, into a plurality of sub-key ranges; setting a plurality of data storage areas in said storage medium, each one of said plurality of data storage areas corresponding to one of said plurality of sub-key ranges; calculating a key value corresponding to said data to be stored in said database, when data is to be stored in said database; and storing said data in said storage areas corresponding to said key value, wherein said processing function of partitioning further comprises: a processing function of closing, when online processing is in progress, the key range of a database table corresponding to the data storage area to be added in a case where a data storage area is to be added; a processing function of assigning a new data storage area; a processing function of succeeding a lock information and said directory information; and a processing function of rewriting said dictionary information necessary for controlling partitioning of data storage areas.
Claim 9
Dependent Claim 41 words
A database divisional management system according to claim 6, further comprising a plurality of processors, wherein said plurality of processors input a database operation request, read the data stored in the partitioned data storage areas, and process the database operation request.
Claim 10
Dependent Claim 63 words
A database divisional management system according to claim 6, wherein said processing function of partitioning further comprises: a processing function of allotting a hash function to said key range of said data to be stored in said database; and a processing function of partitioning said database into plural partitions based upon a key range of a hash code obtained through said hash function.
Claim 11
Dependent Claim 89 words
A database divisional management system according to claim 6, wherein said processing function of partitioning further comprises: a processing function of assigning a new data storage area in a case where a data storage area is to be added; a processing function of succeeding a directory information; a processing function of rewriting a dictionary information necessary for controlling partitioning of data storage areas; and said processing function of storing further comprises: a function of removing data from the current data storage area to the assigned new data storage area.
Claim 12
Dependent Claim 19 words
A database divisional system according to claim 6, wherein said processing function of partitioning is carried out in advance.
Claim 13
Dependent Claim 95 words
A database management method comprising the steps of: defining correspondences between a plurality of key ranges set in advance, and a plurality of data storage areas set in a storage device in advance; storing in the database, a data in a data storage area which corresponds to a key range containing said data; and defining as a pair of a name of a data storage area and a key range, corresponding to a partition operation, in response to said partition operation including said pair of said name of data storage area and the key range.
Claim 14
Dependent Claim 95 words
A database management method comprising the steps of: defining correspondences between a plurality of key ranges set in advance, and a plurality of data storage areas set in a storage device in advance; storing in the database, a data in a data storage area which corresponds to a key range containing said data; and defining as a pair of a name of a data storage area and a key range, corresponding to a partition operation, in response to said partition operation including said pair of said name of data storage area and the key range.
Claim 15
Dependent Claim 52 words
A database management method according to claim 11, further comprising the step of: storing a data contained in said key range, from data stored in said database, to said data storage area, when said pair of name of data storage area and the key range corresponding to said partition operation is defined.
Claim 16
Dependent Claim 58 words
A database management method according to claim 11, further comprising the step of: defining a pair of name of the data storage area and the key range, said data storage area and said key range including a new data storage area and a new key range respectively, in response to a partition operation adding said new key range.
Claim 17
Dependent Claim 93 words
A database management method according to claim 11, wherein, in response to a partition operation adding a partition, said method further comprises the steps of: defining a data storage area of said source key range to be distributed and a plurality of data storage areas of destination key ranges of the distribution; distributing said source key range to a plurality of destination key ranges; and defining said plurality of said destination key ranges and their data storage areas, as pairs of said plurality of said destination key ranges and their data storage areas.
Claim 18
Dependent Claim 23 words
A database management method according to claim 14, wherein said partition operation adding a partition creates two new partitions from one previous partition.
Claim 19
Dependent Claim 85 words
A database management method according to claim 11, wherein, in response to a partition operation deleting a key range, said method further comprises the steps of: defining data storage areas of said source key ranges to be merged and a data storage area of the destination key range of the merge; merging said source key ranges to said destination key range; and defining said destination key range and its data storage area, as a pair of said destination key range and its data storage area.
Claim 20
Dependent Claim 23 words
A database management method according to claim 16, wherein said partition operation deleting a key range merges two previous partitions into one partition.
Claim 21
Dependent Claim 47 words
A database management method according to claim 11, further comprising the step of: defining the data storage area and the key range, deleting the pair of said data storage area and said key range, in response to a partition operation of a deletion of said key range.
Claim 22
Dependent Claim 48 words
A database management method according to claim 11, wherein a specific value of said key range is indicated by one of an upper bound, a lower bound, a range of value, and a number of data storage areas, of data to be stored in a data storage area.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-08-08 2004-02-07 2004-08-08 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-08-08 2008-02-07 2008-08-08 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-08-08 2012-02-07 2012-08-08 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag