Ein Suchrechnerkonzept für Datenbankanwendungen/ A search processor proposal for data base applications

Abstract

Der inhaltsbezogene Zugriff auf eine Datei, die in adressierbaren Speichern abgelegt ist, erfordert einen erheblichen Aufwand an "Navigationstechnik". Verfügbare Assoziativspeicher sind für heute übliche Dateien zu klein und verlagern das Problem auf das sequentielle Nachladen. Durch schnelles sequentielles Durchsuchen von Massenspeichern mit spezieller Hardware läßt sich die Aufgabe jedoch in realistischen Zeiten ganz in der Peripherie lösen, ohne daß die Zentraleinheit und ihre E/A-Kanäle belastet werden. Bei gleichzeitiger Bearbeitung vieler Suchaufrufe ist ihr Gesamtdurchsatz sogar wesentlich größer als in heute üblichen Datenbanksystemen. Die wichtigsten Aspekte und Lösungswege bei der Konstruktion eines derartigen an der Technischen Universität Braunschweig ζ. Z. entwickelten "Suchrechners", seine Struktur, seine Befehlsstruktur und seine Einbettung in ein Datenbanksystem werden dargestellt.Retrieving data from random-access memories by content related criteria requires sophisticated navigational procedures. Available associative memories would not comprise the whole of a typical data bass and squapping transposes the search problem to a transportation problem. A fast sequential peripheral search of a mass memory using special hardware yields sufficient short search times, without undue occupancy of the CPU and the I/O-system. If many queries are performed simultaneously, the throughput is better than what can be achieved by conventional retrieval methods. At the Technical University of Braunschweig (Germany) an experimental "search-processor" ("Suchrechner") is presently being designed and built, the basic principles and features of which are presented in the article, containing also its architecture, its query language as well as its embedding in a data base management system.