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.

Ein paralleles Datenbankmanagementsystem mit einer Datenbank, die in eine Mehrzahl der externen Gedächtnismaßeinheiten geteilt wird, wird freigegeben. Eine Steuer-CPU, bei Empfang von einem Antrag für Zugang zur Datenbank, entscheidet, ob der Zugang Antrag für die Speicherung oder das Suchen einer Aufzeichnung ist. Für einen Rekordspeicherantrag stellt die Steuer-CPU eine externe Gedächtnismaßeinheit fest, um die Aufzeichnung mit einer Durcheinanderfunktion zu speichern. Im Fall von einem Rekordsuchantrag andererseits werden alle externen Gedächtnismaßeinheiten in der Ähnlichkeit gesucht, ohne die Durcheinanderfunktion dadurch zu verwenden, um die gewünschte Aufzeichnung zu erhalten. Die Durcheinanderfunktion wird nach Hinzufügung einer externen Gedächtnismaßeinheit geändert.