Database management apparatus and query operation therefor, including processing plural database operation requests based on key range of hash code

• US 6,556,988 B2
• Filed: 03/16/2001
• Issued: 04/29/2003
• Est. Priority Date: 01/20/1993
• Status: Expired due to Fees

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Kawamura, Nobuo, Nakano, Yukio, Negishi, Kazuyoshi, Tsuchida, Masashi, Torii, Shunichi
• Primary Examiner(s): Alam, Hosain T.
• Application Number:
  US09/809,253
• Publication Number:
  US 20010014888A1
• Time in Patent Office: 774 Days
• Field of Search: 707/2, 707/3, 707/7, 714/1, 714/10-12, 714/15, 709/201, 709/202, 709/104, 709/105
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24532 of parallel queries
• CPC Class Codes: G06F 16/24542 Plan optimisation
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99937 Sorting

Abstract

A database management system for executing database operations in parallel by a plurality of nodes and a query processing method for it are described. The database management system contains a decision management node for deciding a distribution node for retrieving information so as to analyze a query received from an application program, generate a processing procedure for processing the query, and execute the process and a join node for sorting, merging, and joining the information retrieved by the distribution node. When the query process is executed, the distribution node decided by the decision management node retrieves the information to be processed and the join node decided by the decision management node also obtains the result for the query from the retrieved information. The query result is outputted from an output node and transferred to the application program.

Claims

1. A data management apparatus for indicating a data operation request to a plurality of data processors, said apparatus comprising:

means for analyzing an inputted retrieval request;

means for generating a plurality of data operation requests based upon a key range of a hash code obtained by a hash function which is assigned in advance to a data operation key of said retrieval request;

means for distributing the generated data operation requests to each of said data processors selected based on the analyzing result of said retrieval request;

means for receiving the result of said data operation performed in each of the selected data processors, and outputted from each of said selected data processors; and

means for merging the received result of the processes to said retrieval requests, and outputting the merged result.

2. A data management apparatus according to claim 1, wherein said means for merging and outputting further performs:

outputting a data retrieval request to said data processors according to said retrieved result.

3. A data management apparatus according to claim 1, wherein said means for merging and outputting further performs:

outputting a sorting request for sorting data further to the retrieved data to said data processors to which said data retrieval request was sent.