Parallel data base record distribution method and parallel data base management system

摘要

A parallel data base management system with a data base divided into a plurality of external memory units is disclosed. A control CPU, upon receipt of a request for access to the data base, 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.