HYBRID ASSOCIATIVE MEMORY AND ITS APPLICATIONS, PARTICULARLY FOR SORTING MEMORISED DATA

Abstract: 1. A hydrid associative store composed of an association matrix (AM) having a plurality of association fields, as associative surface, and of a non-associative base store having a plurality of storage units (e.g. SP-E1 to SP-En), where the storage units are each composed of storage sections analogous to the association matrix to equate to the association fields, so that each storage section equates to another in each storage unit and all these corresponding storage sections equate to the same association field of the associations matrix, and the content of each storage section can be transferred to the associated association field of the association matrix, characterized in that of the storage units provided in the base store (B-SP), in addition to the storage units (e.g. SP-E1 to SP-En) which serves to store general data of files or tables, at least one special storage unit (e.g. SP-B, H-SP, SP-D) is used to store data and items of information for controlling and/or supporting operating sequences of the hybrid associative store, and this special storage unit or strorage units can be connected to the associative surface (AM) in the same way as the other storage units, and that by purposively selecting the special storage unit or units in the base store (B-SP), in dependence upon control criteria (T-AW, FÜW, DÜM) which occur during an operating sequence, the hit signals determined by the connected associative surface (AM) are analysed, in combination with special devices (EXOR1, T-M, EXOR2, REG2, M2, PST2, AD-UM ; S-ST, HSP-ST), for the further control of the operating sequence and are converted into corresponding control signals.

Description: Hybrd-Assoziativspeicher und dessen Anwendungen, insbesondere zum Sortieren von gespeicherten Daten. Die Erfindung betrifft einen Hybrid-Assoziativspeicher, bestehend aus einer eine Vielzahl von Assoziationsfel- dern aufweisenden Assoziationsmatrix und einem eine Vielzahl von Speichereinheiten aufweisenden, nicht assoziativen Basisspeicher,. wobei die Speichereinheiten ve- weils analog der Assoziatonsmatrix aus den Assoziations melder: entsprechenden Speicherabschnitten zusammenge- setzt sind, so dass jeweils ein Speicherabschnitt aus jeder Speichereinheit miteinander uni mit demselben Assoziationsfeld der Assoziationsmatrix korrespondiert und der Inhalt jedes Speicherabschnittes zu dem zugehörigen Assoziationsfeld der Assoziationsmatrix übertragbar ist. Derartige Speicher sind bereits bekannt, z.3. durch di DE-AS 25 25 287 oder durch "data report" 11 (1976), Heft 2, Seite 29 bis 34, insbesondere Seite 32. Die Bewirtschaftung von Speichern erfordert in der Regel zusätzliche Einrichtungen, z.B. für die 3elegungsuber- wachung und -steuerung, für die Verwaltung von Parameter- listen, für. die Steuerung von Betriebsabläufen, wie z.3. Suchen oder Sortieren von Daten. Aufgabe der Erfindung ist es, Hybrid-Assoziativspeicher der eingangs genannten Art so auszubilden, dass der Aufwand für Zusatzeinrich- zungen verringert wird. Dies wird gemäss der Erfindung dadurch erreicht, dass neben den Speichereinheiten ur die Speicherung nllgemei- ner Daten von Dateien oder Tabellen im Basisspeicher mindestens eine zusätzliche Speichereinheit für die Speicherung von Daten und Informationen vorgesehen ist, die durch die Ausnutzung der vorhandenen assoziativen Oberfläche Betriebsabläufe des Hybrid-Assoziativspeichers erleichtern oder gar erst ermöglichen. Die Erfindung nutzt dabei den Vorteil, dass zusätzlicher Speicherplatz im Basisspeicher eines Hybrid-Assoziativ- speichers nicht allzusehr ins Gewicht fällt, und dadurch die MöglichReit zur Ausnutzung der bereits voran denen assoziativen Oberfläche, mit der sich sehr viele der sonst von gesonderten Einrichtungen wahrgenommenerr Aufgaben lösen lassen, insbesondere wenn dazu Assoziativspeicher erforderlich sind. 3ezogen auf einen häufigen Anwendungsfail ist eine Weiterbildung gemass der Erfindung dadurch gekennzeichnet, dass eine der zusätzlichen Speichereinheiten für jede der für die Speicherung allgemeiner Daten vorgesehenen Speichereinheiten. ein 3elegungskennzeichen, z.B. vollständig frei.. oder mit wenigstens einem Eintrag belegt, in den einzelnen Speicherabschnitten gespeichert enthält, dass neben den Trefferausgängen auch die Leseausgänge der As soziationsmatrix. j eweils über einen Inverter mit einer Stufe eines Registers verbunden sind, dem eine Prioritätssteuerung nachgeschaltet ist, so dass nach Lesen der durch die Prioritätssteuerung der Trefferauswertesteuerung gekennzeichneten Zeile der Assoziationsmatrix anhand der von beiden Prioritätssteuerungen gelieferten Koordinatenwerte die Adresse einer nicht belegten Speichereinheit abhängig von dem in der zusätzlichen Speichereinheit gespeichert enthaltenen Belegungskennzeichen ermittelt werden kann. Die dabei verwendeten Inverter sbel5Ar sicher, dass auch ein Nicht-Treffer als Treffer ausgewertet werden kann. Eine Erhöhung der Anpassungsfähigkeit ergibt sich weiterhin dadurch, dass die Inverter an den Treffer- und Leseausgängen der Assoziationsmatrix jeweils aus einem exklusiven ODER-Glied bestehen und dass die exklusiven ODER-Glieder abhängig von einem'auf den jeweils zweiten Steuereingang einwirkenden Signal als einfacher Schalter -oder Inverter arbeiten. Man ist also in einfacher Weise in der Lage, wahlweise Treffer oder auch-Nicht-Treffer als Treffer zu werten. Auch ist eine Einengung auf vorgegebene Bereiche im Basisspeicher möglich, wenn zwischen Register und Prioritätssteuerung jeweils eine steuerbare Maske angeordnet ist, wobei die Einstellung der Maske zur Auswertung der gelesenen Zeile mit der dem Suchargument vorgeschalteten Maske übereinstimmt. Bezogen auf einen anderen Anwendungsfall ermöglicht die Erfindung ein schnelles und sicheres Sortieren mit wrt- schaftlichem Aufwand auch bei grösserer Speicherkapazität. Ein solches Verfahren ist gemäss einer anderen Weiterbil dung der Erfindung dadurch gekennzeichnet, dass durch ein variabel einstellbares Suchargument der assoziativen Oberfläche Gruppen von zusammen sortierfähigen Daten aus dem Basisspeicher ausgesucht werden, dass bei Vor liegen eines Treffers die zugehörigen Daten in einen Hilfsspeicher übernommen werden, dass jeweils nach Durch suchen aller Speichereinheiten des Basisspeichers die im Hilfsspeicher gesammelten Daten in an sich bekannter Weise sortiert und ausgegeben werden, dass der Such- und Sortiervorgang wiederholt wird, bis alle Gruppen von Daten, die zu sortieren sind, erfasst sind, und dass die jeweils aussortierten Daten als solche imBasisspeicher markiert werden. Ein solches Verfahren verwendet zwar auch einen Hilfsspeicher zum Aufsammeln von Daten wie das Verfahren nach der DE-PS 25 12 324. Die vom Hilfsspeicher übernommenen Daten sind aber im vorliegenden Falle bereits vorsortiert, was die assoziative Oberfläche des Hybrid Assoziationsspeichers selbst bewirkt. Dabei werden jeweils ganze Speichereinheiten des Basis speichers überprüft, und die Einzelansteuerung von Speicherplätzen mit wechselseitigem Datenaustausch entfällt. Sobald alle Speichereinheiten des Basisspeichers nach einer vorgegebenen Gruppe von Daten durchsucht sind, erfolgt in an sich bekannter Weise, z.3. nach der ebenfalls genannten DE-PS 23 42 660, die Endsortlerung der im Hilfsspeicher gesammelten Daten, und zwar entweder durch eine eigene assoziative Oberfläche bei Ausbildung des Bilfsspeichers als selbständigen Assoziativspeicher oder aber ebpnSalls--durch die assoziative Oberfläche des Hybrid-Assoziativspeiohers. Das Löschen oder Markieren der endgültig aussortierten Daten stellt sicher, dass bei aufeinanderfolgenden Suchläufen für andere Gruppen mit reduziertem Suchargument bereits aussortierte Daten nicht noch einmal erfasst werden Solange die einzelnen Gruppen von sortierfähigen Daten annähernd gleich gross sind, genügt ein Hilfsspeicher mit entsprechend hoch bemessener Speicherkapazität. Bei N Einträgen in der Datei und G Gruppen sind folglich mindestens N/G Speicherplätze im Hilfsspeicher erforder lich. Durch terhöhung der Speicherkapazität lassen sich auch Streuungen bezüglich der Anzahl der Daten in den einzelnen Gruppen auffangen. Schwankt dagegen die Zahl der Daten je Gruppe stärker, so ist es vorteilhaft, wenn die Speicherkapazität des Hilfsspeichers nach Bedarf vergrösserbar ist, damit Überfüllungen nicht zur Blockierung des gesamten Sortiervorganges führen kön- nen. Die Vergrösserung der Speicherkapazität des Hilfs- speichers ist in einfacher Weise dann möglich, wenn für den Hilfsspeicher Speichereinheiten des Basisspei chers verwendet werden. Die Vergrösserung der Speicherkapazität des Hilfsspeichers über die einer Speichereinheit des Basisspeichers hinaus erfordert jedoch eine Endsortierung über mehrere Speichereinheiten und damit mehr Zeitaufwand. Die im Hilfsspeicher aufgesammelten Daten können jedoch unmittelbar nach Durchsuchen jeder Speichereinheit markiert werden, und zwar gleichzeitig. Die Überfüllung des Bilfsspeichers während eines Suchlaufes durch alle Speichereinheften des Basisspeichers und damit eine Blockierung des Sortiervorganges kann jedoch auch in anderer Weise vorteilhaft umgangen werden, wenn gemäss einer anderen Variante des Verfahrens gemäss der Erfindung die Speicherkapaz'tät des Hilfs- speichers fest vorgegeben ist, bei Überfüllung des Hilfsspeichers das Suchargument erweitert wird und. alle Daten im Hilfsspeicher gelöscht werden, die dem erweiterten Suchargument nicht mehr entsprechen, und wenn der Suchvorgang im Basis speicher mit dem erweiterten Suchvorgang fortgesetzt wird, gegebenenfalls mit weiteren Erweiterungen des Suchargumentes bei weiteren Uerf-lun- gen des Hilfsspeichers, bis alle im Frage kommenden Daten endgültig aussortiert sind.. Die nachträgliche Erweiterung des Suchargumentes hat dabei die gleiche Wir- kung, als ob dieses erweiterte Suchargument bereits vom Beginn des Suchlauf es an bestanden hätte. Eine zweckmässige Ergänzung dieses Verfahrens besteht darin, dass zu Beginn eines Suchvorganges das vorgegebene Suchargument durch Maskenabdeckung auf ein übergeordnetes, mehrere mögliche Gruppen von Daten erfassendes Suchar=ru- mentreduziert wird und dass bei Gefahr des terlaufs im Hilfsspeicher die Maskenabdeckung gegebenenfalls schrittweise wieder zurückgenommen wird und nicht zugehörige aufgesammelte Daten im Hilisspeicher gelöscht werden. Auf diese Weise lässt sich vermeiden, dass während eines Suchlauzes der Hilfsspeicher last oder ganz leer Dleibt. Die Reduzierung des Suchargumentes über die Maske -iiirt vielmehr zu einer anfänglich stärkeren Füllung des Hilfsspeichers, gegebenenfalls auch zu einer Überfüllung, die dann durch eine schrittweise erfolgende Änderung der Maske wieder abgebaut werden muss. Da bei der Übernahme der Daten in den Hilfsspeicher mit fester Speicherkapazität noch nicht abzusehen ist, ob die Daten bis zur Endsortierung im Hilfsspeicher verbleiben, kann hierbei erst am Ende eines Jeden Suchlaufes durch den Basisspeicher eine Markierung der aussortierten Daten erfolgen. Dies geschieht zweckmässig in der Weise, dass jeweils nach Durchsuchen aller Speichereinheiten des Basisspeichers alle Daten im Basisspeicher anhand des jeweils zuletzt gültigen Suchargumentes erneut durchsucht und die durch einen Treffer der assoziativen Oberfläche gekennzeichneten Daten im Basisspeicher als aussortiert markiert werden. Auch in diesem Falle können alle zu markierenden Daten einer Speichereinheit gleichzeitig markiert werden. Zweckmässig entspricht die Speicherkapazität des Hilfsspeichers der einer Speichereinheit des Basisspeichers, gleichgültig, ob der Hilfsspeicher selbst.Bestandteil des Basisspeichers ist oder nicht, da dann auch die Markierung der aussortierten Daten einfacher durchführbar ist. Das jeweilige Such- bzw. Sortierargument wird zweckmässig von einem Sortierbitmuster-Generator geliefert, der ab hängig mm jeweiligen Such- bzw. Sortierergebnis steuerbar ist. Ein Hybrid-Assoziazivspeicher zur Durchführung der Sor tierverfaliren ist gekennzeichnet durch eine mit der Treffer auswertesJe.1e.-urg der assoziativen Oberfläche des Bybrid- Assoziativspeichers gekoppelte Steuereirr chtung zur Über tragung der durch Treffer gekennzeichneten Daten in den Hilfsspeicher; eine mit der Auswahlsteuerung für die Speichereinheiten im Basisspeicher gekoppelte Uberwa- chungseinrichtung zur Einleitung des Endsortiervorganges für die im Hilfsspeicher gesammelten Daten und eine Einrichtung zur Markierung der jeweils endgültig aus sortierten Daten in den einzelnen Speichereinheiten des Basisspeichers. Eine zusätzlich vorgesehene Einrichtung zur Überwachung des Füllungszustandes des Hilfsspeichers ermöglicht die Erweiterung der Speicherkapazität des Hilfsspeichers oder bei der anderen Verfahrensvarianten die Änderung des Suchargumentes für eine Teilleerung des Hilfsspeichers bei Überlauf, Eine für den letzteren Fall erwei terte Anordnung ist gekennzeichnet durch eine mit der Einrichtung zur Überwachung des Füllungszustandes des Hilfsspeichers und mit der Einrichtung zur Bereitstellung des Suchargumentes gekoppelte Einrichtung zur Erweiterung des Suchargumentes bei Überschreiten der Speicherkapazität des Hilfsspeichers und durch mit dem HilSs- speicher gekoppelte Einrichtungen zur Löschung der Daten, die dem neuen Suchargument nicht mehr entsprechen, und zur Kennzeichnung freier Speicherplätze im Hilfsspeicher. Weitere Einzelheiten der Erfindung seien nachfolgend anhand der Zeichnungen näher erläutert. Im einzelnen zeigen: FIG 1 den schematischen Aufbau eines Hybrid-Assozia tivspeichers gemäss der Erfindung, FIG 2 die Ausstattung der Assoziationsmatrix zur Ermittlung der Adresse freier Speicherein heiten im Basisspeicher, FIG 3 das Blockschaltbild eines Hybrid-Assoziativ speichers in Anlehnung an FIG 1 mit den Zusatz einrichtungen zur Durchführung der Sortierver fahren gemäss der Erfindung in schematischer Dar stellung, FIG 4 die schematische Darstellung des Suchablaufes nach dem einen Verfahren gemäss der Erfindung, FIG 5 das Anderungsschema für das Sortierbitmuster beim Suchen und Sortieren, FIG 6 eine Tabelle für den Ablauf der Endsortierung bei Verwendung des Sortieralgorithmus nach FIG 5 in Anlehnung an das Beispiel von FIG 4, FIG 7 die schematische Darstellung des Such- und Sor tierablaufes bei Verwendung eines Hilfsspeichers mit fester Speicherkapazität gemäss dem zweiten Verfahren der Erfindung und FIG 8 ein ausführlicheres Blockschaltbild in Anlehnung an das von FIG 3. FIG 1 zeigt den schematischen Aufbau eines an sich bekannten Hybrid-Assoziativspeichers, bestehend aus einem Basisspeicher B-SP, einer-als Oberflächenpuffer OP wirkenden Speichereinheit und einer Assoziationsmatrix AM. - , Zusätzlich kann ein Pufferspeicher P-SP für die Eingabe in den Basisspeicher B-SP vorgesehen sein. Die Assoziationsmatrix besteht in an sich bekannter Weise aus Gruppen zeilenweise angeordneter Vergleicher für Jeweils ein Bit, die zedlenweise gelesen werden können bzw. spaltenweise über die gesamte ZeLlenbreite beliebig maskierbar sind. Dabei wird bei Jeder Ansteuerung ein durch eine Maske freigebenes Bit des Suchargu- mentes mit einem Datenbit aus dem Basisspeicher verglichen. Stimmen alle innerhalb einer Zeile miteinander ver glichenen Bits' überein, so wird ein Treffer gemeldet und die zugehörige Zeile ausgelesen. Der- Aufbau derartiger Assoziationsmatrizen ist. allgemein bekannt. In der Zeichnung wurde daher auf. die Darstellung derzusätzlich benötigten Bauteile verzichtet und stattdes s.en nur Seile eingesetzt, die auf diese Bauteile hin - weisen. Es handelt sich dabei um die Zeilenauswnh7 anhand einer Zeilenadresse Z-AD, die Beretsteung des Suchargumentes ARG und die Maskierung M, sowie die Auswertung der Treffer T und die Ausgabe AUS für die Daten einer Zeile. Die Assoziationsmatrix AM besteht beispielsweise aus 32 Zeilen mit jeweils 8.-Byte zu Je 8 Bit, so dass insgesamt 256 Byte oder 2048 Bit assoziativ erfasst werden. Diese Bit müssen alle gleichzeitig der Assoziationsmatrix AM aus dem Basisspeicher B-SP zur Verfügung gestellt werden. Mit der Assoziationsmatrix ist eine entsprechend organi- sierte Speichereinheit als Ob erfiächenpuff er OP für entsprechend viele Datenbit gekoppelt, der zusammen mit der Assoziationsmatrix AM wie ein konventioneller Assoziativspeicher arbeitet, allerdings mit dem Unter schied, dass ein paralleler Zugang zu allen einzelnen Speicherzeilen vorgesehen ist. Assoziationsmatrix AM und Oberflächenpuffer OP lassen sich integriert durch eine Reihe gleichartiger LSI-.Bausteine, beispielsweise für äeweils sechzehn assoziative Bitstellen, realisie ren Neben der assoziativen Oberfläche, bestehend aus der Assoziationsmatrix AM und dem Oberflächenpuffer OP,ist der Basisspeicher B-SP wesentlicher Bestandteil des Hybrid-Assoziativspeichers. Dieser Basisspeicher gliedert sich in eine Vielzahl von in Etagen übereinander geschichteten Speichereinheiten SP-E1 bis SP-En, die jeweils analog dem Oberflächenpuffer OP der assoziativen Oberfläche organis-ert sind, d.h. diese Speichereinheiten weisen bei gleicher matrix- förmiger Anordnung je Bit einen Speicherabschnitt auf, so dass jeweils ein Speicherabschnitt in jeder Speichereinheit SP-E.. miteinander korrespondiert und alte diese miteinander korrespondierenden Speicherabsch;t- te zum selben Assoziationsfeld der assoziativen Oberfläche durchschaltbar sind. Zusätzlich zu den Speichereinheiten SP-E1 bis SP-En sind in Basisspeicher B-SP in Auswirkung der Erfindung zusätzliche Speichereinheiten, nämlich H-SP, SP-B und SP-D vorgesehen. Diese zusätzlichen Speichereinheiten sind wie die übrigen Speichereinheiten SP-E... organisiert und in gleicher Weise Bestandteil des Basisspeichers B-SP. Den vielfältigen Betriebsbedingungen des Assoziativspeichers en-sprechend sind =iiz dem Basisspeicher B-SP Auswahlschaltmittel zur Auswahl jeweils einer der Speichereinheiten SP-E... sowie i-SP, SP-B und SP-D, für die einzelnen Zeilen und auch für die einzelnen Spalten innerhalb jeder Speichereinheit vorgesehen. Derartige Auswahlschaltmittel in Verbindung mit dreidimensionalen Speichern sind allgemein bekannt und daher nicht gesondert dargestellt Stattdessen sind die dadurchgegebe- nen Auswahlmöglichkeften lediglich durch Adressenpfeile angedeutet, nämlich für die Speichereinheiten die Auswahl durch die Adresse. E-AD, für die Zeilen durch die Adresse Z-AD und für die Spalten durch die Adresse S-AD. Anstelle eines einzigen dreidimensionalen Speicherblockes als Basisspeicher B-SP können entsprecheni einem ande- ren Erfindungsvorschlag (deutsche Patentanmeldung- p .. .. ) mehrere dreidimensionale Speicherblöcke als Teilspeicher des Basisspeichers vorgesehen werden,. die dann zyklisch umlauf eng über eine gesonderte Durch schalteeinrichtung mit der gemeinsamen assoziativen Oberfläche verbunden werden In diesem Falle können die zusätzlichen Speichereinheiten auch auf verschiedene Teiispeicher des Basisspeichers verteilt werden. Asso ziationsvorgänge durch die Asso2iationsmatrix AM werden durch fortlaufende Auswahl von Speichereinheiten SP-E... anhand der Adressen. E-AD zur Kennzeichnung der jeweiligen Speichereinheit sowie durch Uebergabe der in den gelesenen Speichereinheiten enthaltenen Daten in den Oberflächenpuffer. OP der assoziativen Oberfläche abgewickelt. In analoger Weise erfolgt auca das gezielte Lesen von Daten aus dem Basisspeicber B-SP, in dem zunächst die zugehörige Speichereinheit SP-E... adressiert und der assoziativen Oberfläche zur Verfügung gestellt wird und in dem dann anhand der eingestellten Zeilenadresse Z-AD unter Ausschaltung des Assozialionsvorganges die Daten der ausgewählten Zeile ausgelesen werden. * Internes Aktenzeichen: VPA 80 P 2017 Die Dateneingabe in den Basisspeicher B-SP kann dagegen unabhängig von der assoziativen Oberfläche über den Pufferspeicher PSP erfolgen. Dabei sind zwei Einzelfälle zu unterscheiden, nämlich das Einspeichern von Daten für eine gesamte Speichereinheit oder aber nur für eine einzige Zeile bzw. Spalte innerhalb einer Speichereinheit, was wiederum durch Adressenpfeile Z-AD bzw S-AD angedeutet ist. Dabei werden die Daten zunächst zeilen- bzw. spaltenweise übernommen und gegebenenfalls erst dann in die zugehörige Speichereinheit übertragen, wenn der Pufferspeicher P-SP gefüllt ist. Das Aufsam meln der Daten in Pufferspeicher hat den Vorteil, dass nicht alle Zeilen bzw. Spalten von Daten an den Basisspeicher B-SP einzeln übergeben werden müssen und damit unnötig Arbeitszyklen des Basisspeichers für die Eingabe verbraucht werden. Auch können bereits Daten zur Übergabe in den Basisspeicher aufgesammelt werden, wenn der Basisspeicher infolge Zusammenarbeit mit der assoziativen Oberfläche noch nicht z;Lir- Verfügung steht. Die zusätzlichen Speichereinheiten H-SP, SP-B und SP-D, die gleichfalls Bestandteil des Basisspeichers B-SP sind, können für unterschiedliche Zwecke verwendet werden. Die Speichereinheit SP-B wird beispielsweise für die Zuweisung und Auswahl einer freien Speichereinheit der Speichereinheiten SP-E1 bis SP-En verwendet, beispielsweise in der Weise, das. ender der Speichereinheiten SP-E... ein Speicherabschnitt oder Speicherbit innerhalb der Speichereinheit SP-B zugeordnet ist, um e in ein Belegungskennzeichen B aufzunehmen, das an- zeigt, ob die zugehörige Speichereinheit vollständig frei oder mit wenigstens einem Eintrag belegt ist. Das Belegungskennzeichen B kann daher aus einer 0 für eine freie Speichereinheit und aus einet 1 für eine belegte Speichereinheit bestehen. Zur Feststellung, welche Speichereinheit noch frei ist, wird die Speichereinheit SP-B anhand der zugehörigen Adresse E-AD ausgewählt und zur assoziativen Oberfläche- durchgeschal"cet. Die nachfolgende Auswertung der Einträge. in der Spei; chereinheit SP-B sei an FIG 2 erläutert. Diese Figur zeigt im Mittelpunkt die Assoziationsmatrix mit den einzelnen AssoziationsSeldern, die j Jeweils eines der Belegungskennzeichen B auswerten Gezeigt sind weiterhin die zugehörige Zeilenauswahlschaltung AM-AW zum Auslesen der jeweils durch die Adresse Z-AD gekennzeichneten Matrixzeile, der Generator SBM-G für die Bereitstellung des Suchargumentes ARG und die zugehörige Maske M sowie die mit den Trefferausgängen TA der Assoziationsmatrix AM verbundene Trefferauswerte- Steuerung T-ST. Diese Treff erauswertesteuerung T-ST besteht in an sich bekannter Weise aus einem Tre+serregister T-REG zur Zwischenspeicherung der bei einem. Assoziationsvorgang angezeigten Treffer, einer Treffer-Prioritätssteuerung T-PST, um nach einer vorgegebenen Priorität angezeigte Treffer auswählen zu können, und einem nachgeschalteten Codierer T-COD zur Umwandlung des priorisierten Tref fers in die Zeilenadresse Z-AD, die dann in an sich bekannter Weise der Auswahlschaltung AM-AW zugeleitet wird, wenn die zugehörige Zeile über den Ausgang AUS ausgelesen werden soll. In Auswirkung der in diesem Zusaznmenhang beschriebenen Weiterbildung der Erfindung ist jeder Stufe des Tref- serregisters T-REG ein exklusives ODER-Glied vorge schaltet die gemeinsam init EXCR1 bezeichnet sind. Ausserdem ist zwischen dem Trefferregister T-REG und der Prioritätssteuerung T-PST eine variabel einstell- bare Maske T-M angeordnet. Darüber hinaus sind die Leseausgänge LA der Assoziationsmatrix AM mit einer ohne ich aufgebauten Anordnung verbunden. Diese Anordnung besteht aus dem Register REG2 mit einer der Anzahl der Leseausgänge LA entsprechenden Anzahl von Stufen, wobei jeder Stufe ebenfalls ein exklusives ODER-Glied vorgeschaltet ist, die gemeinsam mit EXOR2 bezeichnet sind. Die Ausgänge der einzelnen Stufen des Registers REG2, die zugleich ge- meinsam den Leseausgang AUS der Assoziationsmatrix AM bilden können, sind des weiteren mit einer Prioritätssteuerung PST2 verbunden, der ebenfalls eine variabel einstellbare Maske M2 vorgeschaltet ist. Diese Prioritätssteuerung liefert wie die Prioritätssteuerung T-PST der Trefferauswertesteuerung T-ST die Adresse einer priorisierten Spalte, für die ein Treffer vorliegt. Die Adressen beider Prioritätssteuerungen T-PST und PST2 werden einer Adressenunisetzeinrichtung AD-UM als Koordinatenadressen zugeleitet, aus denen dann in an sich bekannter Weise die Adresse E-AD für die als frei erkannte Speichereinheit SP-E... ermittelt wird Die exklusiven ODER-Glieder EXOR1 bzw. EXOR2 weisen neben den mit den Trefferausgängen TA bzw. den Leseausgängen DA verbundenen Eingängen in an sich be kannter Weise einen zweiten Eingang auf, wobei diese zwei ten Eingänge parallel von einem Signal inv beaufschlagt werden k5nnel.Ist dieses Signal eine 0, so wirken die exklusiven ODER-Glieder wie ein normaler Schalter, d.h das über die Treff erausgänge TA bzw. Leseausgänge DA zugeführte Signal wird unverändert zu den nachgeschalteten Registersfi en weitergeleitet. Ist dagegen das Signal eine 1, so wirken die exklusiven ODER-Glieder wie Inverter, und die von den Treff eraus- gängen TA bzw. Leseausgängen LA gelieferten Signale werden invertiert. Auf diese Weise besteht die Mog- lichkeit, sowohl Treffer als auch Nicht-Treffer als Treffer zu werten Die weiterhin vorgesehenen Masken dienen dazu, den Bereich im Basis speicher B-SP einzuengen, aus dem die freie Speichereinrichtung SP-E. auszuwählen ist. Die Maske M für die Auswahl des. wirksamen Teiles des vom Generator SBM-G' zur VerfUgung ge-. stellten Suchargumentes ARG und die Maske M2 werden für die Spaltenauswahl immer gleichlaufend eingestellt Die Maske T-M bewirkt die Einschränkung des Zeilenbe- reiches. Bei den gezeigten Maskeneinstellungen wird le- diglich das innerhalb der Assoziationsmatrix AM stark umrandet Feld überprüft. Für die Auswahl einer freien Speichereinheit wird beispielsweise das Suchargument i'..,, verwendet, wenn alle mit wenigstens einem Eintrag belegten Speichereinheiten durch eine 1 gekennzeichnet sind. In diesem Falle liefern alle Zeilen mit einer 0 für eine freie nicht belegte Speichereinheit keinen Treff er. Da jedoch diese Zeilen als Treffer gewertet werden müssen, werden die exklusiven ODER-Glieder EXOR1 und EXOR2 durch eine 1 am Eingang iar auf Inverterbetrieb ge- schaltet. Die daraus resultierenden Trefferergebnisse sind in den einzelnen Stufen der Register T-REG und REG2 wiedergegeben. Innerhalb des durch die Masken T-M und M2 ausgewählten Bereiches ermitteln dann die nachgeschalteten Prioritätssteuerungen T-PST und PST2 jeweils" die Nicht-Treffer-Zeile bzw. -spalte mit der höchsten Priorität, so dass aus den so gewonnenen Koordinatenwerten durch die Einrichtung AD-UM die zugehörige Adresse E-AD für die gefundene Speicherein heit SP-E.. ermittelt werden kann. Für den normalen Betrieb wird dagegen der Eingang inv mit einer 0 be aufschlagt, so dass in bekannter Weise nur echte Treffer als Treffer gewertet werden. Neben dem gezeigten Ausführungsbeispiel im Rahmen der Speicherbewirtschaftung können die zusätzlichen Speichereinrichtungen für verschiedene bekannte Anwendungsfälle verwendet werden. So dient beispielsweise die in FIG 1 gezeigte zusätzliche Speichereinheit SP-D zur Speicherung von Parameterlisten für Kettungen von Daten im Bereich der Speichereinheit SP-E1 bis SP-En und die zusätzliche Speicherernheit H-SP als Milfsspeicher zum Sortieren von in den Speichereinheiten SP-E1 bis SPEn enthaltenen Daten einer Datei. Mit Bezug auf den zuletzt genannten Anwendungsfall l zeigt FIG 5 in Anlehnung an FIG 1 einen durch Zusatzeinrichtungen ergänzten Hybrid-Assoziativçpeicher, bei dem die Assoziationsmatrix AM mit einer Einrichtung SBM-G zur Bereitstellung des jeweiligen Suachargumentes und einer Maske M sowie einer Trefferauswertesteuerung T-ST gekoppelt ist. Weiterhin sind in Auswirkung der Erfindung die Steuereinrichtung S-ST zur Übertragung der durch Treffer gekennzeichneten Daten in den Hilfsspeichern, die Einrichtung M-ST zur Markierung der jeweils endgültig aussortierten Daten in den einzelnen Speichereinheiten des Basisspeichers B-SP, eine Einrichtung HSP-ST zur Löschung von Daten im Hilfsspeicher H-SP und zur Kennzeichnung freier Speicherplätze sowie eine Einrichtung zur zur Überwachung des Füllungszustandes des HilEs- speichers H-SP gezeigt. Zusätzlich kann ein Eingabepufferspeicher P-SP, wie gestrichelt angedeutet, vorgesehen sein. Bevor auf die Arbeitsweise der in FIG 3 dargestellten Anordnung zum Sortieren von im Basisspeicher B-SP ge speicherten Daten näher eingegangen wird, sei zunächst das den Sortierverfahren gemäss der Erfindung zugrundeliegende Prinzip näher erläutert. FIG 4 zeigt zu diesem Zweck eine Reihe von Dateneinträgen im Basisspeicher B-SP, die wahllos auf die einzelnen Speichereinheiten SP-E1 bis SP-En verteilt sind, Diese Daten gehören alle zur selben Gruppe mit dem übereinstimmenden assoziativen Bestandteil tjvw und einem durch die Buchstaben A bis D gekennzeichneten Zeichenbestandteil, der für die Sortierung innerhalb der Gruppe massgebend ist. der der gezeigten Datenliste ist symbolisch der Sortierbitmustergenerator SBM-G und die Maske M angedeutet. Von dem im Sortierbitmustergenerator SBM-G jeweils zur Verfügung stehenden Suchargument sind für den Sortiervorgang nur Teile erforderlich, die mit SBM7 und SBM2 bezeichnet sind. Das Muster SBM1 kennzeichnet die Gruppe von Daten: aus einer Vielzahl von Gruppen, die zu sortieren sind. Im vorliegenden Falle ist im Musterfeld SBMI das Gruppenkennzeichen UVW eingestellt und die Maske gibt für den assoziativen Suchlauf durch die einzelnen Speichereinheiten SP-E... des Basisspeichers B-SP lediglich diesen Ausschnitt des Suchargumentes frei. Mit Beginn des Suchlaufes werden die einzelnen Speichereinheiten SP-E ... zyklisch nacheinander zur assoziativen Oberfläche durchgeschaltet und die gespeicherten Daten anhand des Suchargumentes überprüft. Meldet die Trefferauswertesteuerung einen Treffer, so wird das durch den Treffer gekennzeichnete Wort in den ganz unten liegenden Hilfsspeicher H-SP in an sich bekannter Weise übertragen, was durch die Flusspfeile auf der rechten Seite der Datentabelle angedeutet ist Sobald alle Speichereinheiten SP-E1 bis SP-En überprüft sind, befinden sich alle Daten der überpruftez Gruppe- im Hilfsspeicher H-SP, und zwar in der Reihenfolge, mit der sie aus den Speichereinheiten des Basisspeichers übernommen worden sind Die Daten im Hilfsspeicher H-SP. sind daher in der Regel noch unsortiert und müssen in einem zweiten Arbeitslaur noch sortiert werden*. Zu diesem Zweck wird jetzt die den Hilfsspeicher H-SP bil dende Speichereinheit mit der assoziativen Oberfläche verbunden und anhand der Maske M das Musterfeld SBM2 im Suchargumenfi wirksam geschaltet und der Suchbitmuster-Generator stellt in diesem Musterfeld entsprechend der vorzunehmenden Sortierreihenfolge die einzelnen Suchargumente der Reihe nach zur Verfügung, beim gewählten Ausführungsbeispiel in alphabetischer Reihenfolge beginnend mit dem Suchargument A, so dass bei der ersten Überprüfung der an zweiter Stelle im Hilfsspeicher H-SP liegende Eintrag als erster ausgegeben wird. Danach wird das zweite Suchargument B eingestellt und beim. zweiten Prüfvorgang der Eintrag der ersten Zeile des Hilfsspeichers H-SP. ausgelesen usw.. Allgemein werden die einzelnen Sorfiierbitsuster SBM in Form von tnehrstelligen Binärzeichen zur Verfügung gestellt, deren Stellenzahl abhängig vom Sortierergebnis durch die Maske M variierbar und deren Werte durch einen Zäher fortschreibbar sind. Ein entsprechend arbei tendes Sortierverfahren ist beispielsweise in der bereits genannten DE-PS 23 42 660 ausführlich beschrieben. FIG 5 zeigt den zugehörigen Sortieralgorithmus in Form einer Tabelle, wobei die Änderung des Jeweils vorliegenden Sortierbitmusters SBM. vor- Einleiten der Jeweils nächsten Prüfung abhängig von der Art der Treffer T und der Art des letzten signifikanten Bits LSB des Sortierbitmusters ist Insgesamt Eind zwei Treffer fälle zu unterscheiden, nämlich mehr als ein Treffer und kein bzw.. ein Treffer. Für den Fall, dass mehrere Treffer gleichzeitig vorliegen, ist das letzte signifikante Bit LSB ohne Bedeutung. In Jedem Falle wird das zuletzt massgebende Suchbitmuster- S durch öffnen der Maske um eine weitere Bitstelle durch AnhEngen einer O beim Vorwärtssortieren oder durch Anhängen einer 1 beim Riickwärtssorti eren erweitert. Bei den übrigen Tref ferfällen, kein Treffer oder ein Treffer, ist zusätz-. lich das letzte signifikante Bit LSB massgebend Ist dies eine O, so wird diese beim Vorwärtssortieren durch Invertieren zu einer 1 oder beim Rückwärts sortieren durch Einengen der Maske einfach gestrichen. Ist das letzte signifikante Bit LSB dagegen eine 1, so wird diese beim Vorwärtssortieren gestrichen oder aber beim Rückwärtssortieren durch Invertieren zu einer 0. FIG 6 zeigt den Ablauf eines entsprechenden Sortiervorganges für drei Daten A, B und C in Form einer Tabelle mit den Spalten SBM2 für das jeweils wirksame Sortierbitmuster, das letzte sgnifikante Bit LSB, die Art der Treffer T, die vorzunehmende Änderung des Sorterbitmusters SMB und schliesslich die Ausgabe der Daten in sortierter Reihenfolge. Zu Beginn eines Sortiervorganges wird der Sortierbit- musterzähler in der Regel auf 0. .40 gestellt und alle Bitstellen bis auf die höchstwertigste durch die Maske abgedeckt, um so möglichst schnell zu Treffern zu kom men. Bei den als Beispiel gewählten,zu sortierenden drei Daten A, B und C führt ein derartiges Suchargu ment zu einer Mehrfachtrefferanzeige. Das Sortierbit- muster ist daher durch Anhängen einer 0 ru erweitern. Bei der nächsten Überprüfung wird gleichfalls ein Mehr fachtreffer angezeigt und durch öffnen der Maske eine weitere 0 angehängt Die dritte Prüfung zeigt einen einzigen Treffer an, und zwar für den Eintrag A, der ausgegeben werden kann. Nachfolgend wird die O an letzter Stelle invertiert und damit in eine 1 abge ändert, so dass bei der nächsten Prüfung wiederum ein Treffer erzielt wird und diesmal der Eintrag 3 aus gegeben werden kann Da das letzte signifikante Bit LSB eine 1 war, wird durch Einengen der Maske eine Stelle wieder gestrichen Die darauffolgende Prüfung ergibt keinen Treffer, und das letzte signifikante Bit wird in eine 1 abgewandelt; Da auch die nach folgende Überprüfung keinen Treffer ergibt, wird -wiederum durch Einengen der Maske das letzte wirksame Bit gestrichen, so dass das wirksame Sortierbitmuster SEM2 aus einer einzigen 0 an der höchsten Stelle be steht. Auch dabei führt die Prüfung zu keinem Treffer, so dass diese O zu einer 1 invertiert wird, was dann zu einem Treffer für den letzten Eintrag C führt. Das anhand von FIG 5 und FIG 6 beschriebene Sortier verfahren ist in analoger Weise auch auf das Sortier bitmuster SBMI für die einzelnen Suchläufe zur Bil dung der einzelnen Gruppen von rsammensorerfa-gen Daten anzuwenden FIG 7A und 7B zeigen in schemati scher Darstellung den vollständigen Ablauf des kombi nierten Such- und Sortiervorganges bei Verwendung eines Hilfsspeichers mit fester Speicherkapazität. In beiden Teilfiguren ist in der linken Spalte die Belegung von vier Speichereinheiten SP-E1 bis SP-E4 mit Jeweils vier Einträgen dargestellt, die zusammen eine Datei bilden, die entsprechend ihren Wertigkeiten sortiert werden sollen. Die Einträge zeigen jeweils die Form von Binärwerten, deren Äquivalente.i=:deka'dische'n Zahlensystem. Jeweils rechts daneben angegeben sind. Oberhalb der Einträge ist die Maske M für die Assoziationsmatrix mit. dem jeweils freigegebenen Suchbitmusterf eid SBM7 dargestellt Rechts im Anschluss der sich auf die einzelnen Speichereinheiten SP-E1 bis SP-E4 beziehenden Spalten folgen den einzelnen Suchläufen SL1 . bis SL7 entsprechende Spalten, die im Kopf Jeweils das für den Suchlauf gültige. Sortierbitmuster und die Belegung des Hilfsspeichers H-SP bei der Uberprüfun & der einzelnen Speichereinheiten SP-E1 bis SP-E4 zeigen. Der erste Suchlauf SL1 beginnt mit dem Sortierbitmuster 00* Der Speicher H-SP ist zunächst leer. Bei der Uber prüfung der Einträge in der Speichereinheit SP-E1 wird kein Treffer festgestellt, der Speicher bleibt also leer. Analoges gilt für die Uberprüfung der Speichereinheiten SP-E2 und SP-E3 Lediglich bei der Über- prüffung der Speichereinheit SP-E4 ergeben sich drei Treffer bezüglich der Zeilen 2 bis 4, die in den Hilfsspeicher H-SP übernommen werden. Danach überprüfen aller vier Speichereinheiten ein Suchlauf abgeschlossen ist, können die im Hilfsspeicher H-SP während des Suchlauf es gesammelten Daten sortiert und ausgegeben werden, was in der untersten Zeile AUS durch Angabe der Äauivalente im dekadischen Zahlensystem angedeutet ist. Für den zweiten Suchlauf SL2 wird das Sortierbitmuster SBMf von 00 auf 01 zur Kennzeichnung einer weiteren Gruppe von zusammen sortierfähigen Daten abgewandelt. Bei der darauffolgenden Überprüfung der Speichereinheit SPEI ergeben sich dann anhand des neuen Suchargumentes drei Treffer, so dass die zugehörigen Daten in den Bilfsspeicher H-SP bernommen werden, während die nach folgende Überprüfung der Speichereinheit SP-E2 keinen weiteren Eintrag liefert Erst die Überprüfung der Speichereinheit SP-E3 führt zu weiteren Eintragen im Hilfsspeicher H-SP Dabei wird festgestellt, dass nach Übernahme des ersten Eintrags aus dieser Speichereinheit der Hilfsspeicher H-SP gefüllt ist, und daher keine weiteren Einträge mehr uesrscmmen werden können, obwohl noch ein weiterer Treffer angezeigt wird Damit nun der gesamte Sortiervorgang nicht blockiert wirdF wird entsprechend dem vorangehend beschriebenen Such und Sortieralgorfthmus das Suchbitmuster SBMI um eine Stelle durch Anhängen einer 0 erweitert, was links vom Hilfsspeicher H-SP in Höhe der Zeile der Speichereinheit SP-E3 angedeutet ist, die nicht mehr in den Hilfsspeicher übernommen werden konnte. An schliessend wird nunmehr der Hilfsspeicher anhand des neuen Suchargumentes überprüft und alle dem neuen Suchargument nicht mehr entsprechenden Daten gelöscht, die durch L am rechten Rand des Hilfsspeichers H-SP gekennzeichnet sind Nach der Überprüfung des HilSs- speichers bleiben von den vorhergehenden vier Einträgen lediglich zwei Einträge übrig, so dass nunmehr Platz für weitere Einträge besteht. Das zwischenzet- liche Überprüfen des Hilfsspeichers nach dessen Fül- lung mit dem neuen Suchargument hat die gleiche Wirkung, als wenn dieses Suchargument bereits zu Beginn des Suchlaufes wirksam gewesen wäre. Danach wird die Suche mit der Speicherzeile fortgesetzt, die zuvor wegen Füllung des Hilfsspeichers nicht mehr in den Hilfsspeicher übernommen werden konnte. Im vorliegenden Falle ist das die Zeile 4 der Speichereinheit SP.. Da der entsprechende Eintrag dem neuen Suchargument entspricht, wird 'dieser Eintrag nunmehr an dritter Stelle in den Hilfsspeicher H-SP übernommen. Weitere Einträge erfolgen während des Rest des Suchlauf es SL2 nicht mehr, so dass am Ende die Einträge entsprechend den Werten 19, 21 uni 13 sortiert ausgegeben werden können Beim nächstfolgenden Suchlauf SLD wird das zuletzt gültige Suchargument durch Invert'ieren des letzten signifikanten Bits zu 011 abgeändert. Der damit durchgeführte Suchlauf führt bei der Überprüfung der Speichereinheit SPEI zu einem ersten Eintrag im Hi1f'sspeicher B-SP, bei der Übe'rprüfung der Speichereinheit SP-E3 zu einem zweiten Eintrag und bei der Überprüfung der Speichereinheit SP-E4 zu einem dritten Eintrag, so dass die aufgesammelten Einträge entsprechend den Werten 26, 27 und 28 endgültig aussortiert werden können. Insgesamt sind somit nach drei Suchläufen neun der insgesamt sechzehn die Datei bildenden Einträge sortiert ausgespeichert worden. Zusätzlich ist zu bemerken, dass jeder endgültig aussortierte Eintrag im Basisspei-' cher als bereits aus sortiert markiert wird, damit bei einem eingeengten Suchargument bereits aussortierte Einträge nicht nochmals erfasst werden Diese Markierung ist links von den' einzelnen Einträgen in den einzelnen Speichereinheiten SP-E1 bis SP-E4 durch ein Kreuz im Kreis angedeutet, wobei gleichzeitig der Suchlauf angegeben ist, bei dem die Aussortierung erfolgte. Nach Abschluss des dritten Suchlaufes SL3 sind also von der Speichereinheit SP-E1 der vierte Eintrag. von der Speichereinheit SP-E2 alle Einträge und von der Speichereinheit SP-E3 die ersten beiden Einträge noch nicht aussortiert. FIG 7B zeigt die Fortsetzung des Suchvorganges mit dem Suchlauf SL4 anhand des Suchbitmusters 01 und mit dem Suchlauf SL5 anhand des Suchbitmusters O, die Jedoch ohne Ergebnis bleiben. Der Suchlauf SL6 startet ml t dem Suchbitmuster 1. Dies führt bei der Überprüfung der Speichereinheit SP-E1 zu einem Eintrag und bei der Über- prüfung der Speichereinheit SP-E2 zu drei weiteren Ein trägen, so dass der Hilfsspeicher H-SP wiederum gefüllt ist Da gleichzeitig noch ein weiterer Eintrag, nämlich aus Zeile 4 der Speichereinheit SP-E2, ru übernehmen ist muss im Hilfsspeicher H-SP analog dem. Vorgehen beim Suchlauf SLZ durch Erweiterung des gültigen Such bitsusters auf die Kombination 10 erneut Platz geschaf- fen werden in diesem Fall sind davon die beiden letzten Einträge im Hilfsspeicher H-SP betroffen,. was durch L am rechten Rand gekennzeichnet ist. Anschliessend wird mit dem neuen Suchargument die letzte Zeile der Speichereinheit SP-E2 überprüft,. die voran gehend nicht mehr in den Hilfsspeicher H-SP. übernommen werden konnte. Da dieser Eintrag ebenfalls dem neuen Suchargument entspricht, wird er nunmehr als dritter Eintrag in den Hilfsspeicher H-SP übernommen und der Suchlauf mit der Überprüfung der Speichereinheiten SP-E3 und SP-E4 fortgesetzt. Da hierbei keine Treffer mehr erzielt werden, werden die gesammelten drei Ein träge endgültig aussortiert Der nächste Suchlauf SL7 wird mit dem in der Re"en- folge nächstfolgenden Suchargurnen 71 durchgeführt. Dabei werden lediglich bei der Überprüfung der Speicher einheit. SP-E2 zwei Einträge und bei der Überprüfung der Speichereinheit SP-E3 zwei Einträge gefunden. Der Hilfsspeicher H-SP ist also wiederum gefüllt. Im vorliegenden Falle bleibt dies jedoch ohne Auswirkung, da von der Speichereinheit SP-E3 oder der nachfolgenden Speichereinheit-SP-E4 kein weiterer Eintrag zu übernehmen ist. Alle vier Einträge verbleiben daher im Hilfsspeicher H-SP und können am Ende des Suchlauf es sortiert ausgegeben werden Der Such- und Sortiervorgang ist. damit abgeschlossen, da aufgrund der Gesetzmässig- keit für die Bildung der Suchargumente für die einzelnen Suchläufe weitere-Einträge nicht mehr vorhanden sein können Das vorangehend beschriebene Beispiel zeigt zugleich, wie durch Maskenabdeckung des Suchargumentes zu Beginn eines Suchvorganges und durch die damit verbundene Reduzierung auf ein mehrere mögliche Gruppen von Daten er fast endes Suchargument zunächst eine stärkere Füllung des Hilfsspeichers H-SP uni gegebenenfalls eine Über- füllung provoziert wird. Wie nämlich der Ablauf des gesamten Suchvorganges gezeigt hat, ist nämlich ein... insgesamt dreistelliges Suchargument erforderlich, um den Suchvorgang durchführen zu können. Trotzdem wird das dreistellige' Suchargument zunächst auf ein zweistelliges reduziert, ums:eine höhere Trefferausbeute zw ermöglichen, was dann im zweiten Suchlauf SL2 zur Überfüllung des Hilfsspeichers und damit zur Rücknehme der anfänglichen Maskenabdeckung führt. Abschliessend sei anhand von FIG 8 die Arbeitsweise eines Hybrid-Assoziativspeichers gemäss FIG 3 bei der Durchführung der Sortierverfahren gemäss der Erfindung und insbesondere die Arbeitsweise der zusätz lich benötigten Einrichtungen näher erläutert. Abweichend von der der FIG 3 ist bei FIG .8 eine zweidimensignale Darstellung bei Beibehaltung gleicher Bezugszeichen für übereinstimmende Baueinheiten gewahlt. Der obere Teil der Figur zeigt wiederum die Assoziationsma- trix AM mit der Auswahlschaltung AM-AW für die einzelnen Zeilen der Matrix anhand einer Adresse Z-AD, den Suchbitmuster-Generator SBM-G für die Bereitstellung der in den einzelnen Phasen benötigten Suchargumente in Form der Suchbituuster SBMI für die einzelnen Suchläufe und SBM2 für die Aussortierung der während der einzelnen Suchläuf e im Hilfs speicher H-SP aufge sam- melten Daten. Die Bereitstellung der Jeweils benötigten Suchargumente erfolgt durch. die Maske M und die Aus- wertung der bei den einzelnen Assoziationsvorgängen er zweiten Treffer durch die mit den einzelnen Zeilen der Assoziationsmatrix AM verbundene Trefferauswertesteue- rung T-ST. Diese Trefferauswertesteuerung gliedert sich in bekannter Weise in drei Teile, nämlich ein Register T-REG für die Zwischenspeicherung der von der Assoziationsmatrix gemeldeten Treffer, in eine Treferauswerte- schaltung T-AW, die in an sich bekannter Weise überwacht, ob gleichzeitig mehrere Treffer, nur ein Treffer oder gar kein Treffer erzielt worden ist, sowie in eine Prioritätssteuerung mit Codierer DEC, um die angezeigten Treffer der Reihe nach in die zugehörige Zeilenadresse Z-AD übersetzen zu können. Diese Zeilenadresse ermöglicht es, den Inhalt einer durch einen Treffer der Assoziationsmatrix AM gekennzeichneten Zeile über die Zeilenauswahlsteuerung AM-AW anzusteuern und über den Ausgang AUS auszugeben, was beispielsweise bei der End sortierung der durchzuführenden Sortierverfahren gemäss der Erfindung erforderlich ist. Unterhalb der Assoziationsmatrix. AM ist wiederum der Basisspeicher B-SP dargestellt, der aus den Speicher einheiten SP-E1 bis SP-En und einer weiteren Speicher einheit, die den Hilfsspeicher H-SP bildet, besteht. Die Auswahl von einzelnen.Zeile-oder Spalten innerhalb der einzelnen Speichereinheiten erfolgt durch die Spei cherauswahlsteuerung SP-AW, die sich in bekannter Weise in eine gemeinsame Zeilenauswahlsteuerung Z-AW für die einzelnen Zeilen innerhalb der einzelnen Speichereinhei ten, eine- Spaltenauswahlsteuerung S-AW für die ein zelnen Spalten in den einzelnen Speichereinheiten und in eine Auswehlsteuerung E-AW für die einzelnen Spei chereinheiten des Basisspeichers B-SP gliedert, wobei die Zusammenarbeit dieser drei Auswahleinheiten durch eine übergeordnete - Steuerung AW-QT. koordiniert wird. Mit dieser Speicherauswahlsteuerung SP-AW ist eine Überwachungseinrichtung DÜW gekoppelt, die je weils das Ende eines Suchdurchlaufes durch den gesamten Basisspeicher B-SP. anzeigt Diese Überwachungseinrich- tung kann in einfacher Weise aus einer Kippstufe bestehen, die z.B. beim Erreichen der Endstellung die Auswahleinrichtung E-AW gesetzt wird. Die dem Hilfsspeicher H-SP zugeordnete Steuerung HSP-ST ist in ähnlicher Weise wie die Trefferauswertesteuerung T-ST ausgebildet und setzt sich zusammen aus einem Register B-REG, das Je Zeile des Hilfsspeichers anzeigt, ob diese Zeile belegt oder frei ist, aus der Überwachungs- schaltung FUW, die anzeigt, ob alle Zeilen des HilSs- speichers H-SP belegt sind, und aus einer Prioritätssteuerung mit Codierer DEC zur Ableitung der Zeilenadresse Z-AD derjenigen Zeile im Hilfsspeicher :, die als nächste mit einem Eintrag zu belegen ist. Im Gegensatz zu der entsprechenden Einrichtung der Treff er- auswertesteuerung T-ST besteht bei der Steuerung HSP-ST eine Rückkopplung zwischen der Prioritätssteuerung und dem Belegungsregister B-REG, damit bei Jeder Eingabe in den Hilfsspeicher H-SP auch das zugehörige Register -bit gesetzt werden kann. Andererseits ist die Einrichtung FÜW im Gegensatz zur Einrichtung T-AW für die Treffer auswertung wesentlich einfacher aufgebaut, da lediglich zu überprüfen ist, ob alle Registerbit gesetzt sind, was mit einem einfachen UND-Glied erfolgen kann. Die weiterhin gezeigte Steuereinrichtung S-ST gliedert sich ebenfalls in mehrere Einrichtungen, die von einer gemeinsamen Steuerung ST koordiniert werden Diese Steuerung STwert'et zum einen die von der Treff erauswer- tung T-AW mitgeteilten Signale über die Art der Treffer aus und veranlasst davon abhängig über die Steuerung SEM- ST die Abänderung der Suchbitmuster SBM durch den Generator SBM-G und/oder die Änderung der Maske M entsprechend dem zugrundegelegten Such- bzw. Sortieralgo rithmus sowie die Umschaltung auf die Jeweils nächst- folgende Speichereinheit im Basisspeicher, falls kein Treffer vorliegt. Zum anderen veranlasst sie die Um steuerung vom Suchdurchlauf auf Endsortieren abhängig vom Signal der Überwachungseinrichtung DUW und umge kehrt vom Sortieren auf den nächsten Suchdurchlauf, wenn alle im Hilfsspeicher H-SP angesammelten Einträge aus sortiert und ausgegeben sind, was ebenso von der Treffer auswertung T-AW mitgeteilt werden kann. Über die Teilsteuerung AUS-ST werden während des Sortiervorganges bei Anzeige eines Einzeltreffers die zugehörigen Zeilenadressen Z-AD von der Prioritäts- und Codiersteuerung DEC der TreS-erauswertesteuerwng T-ST abgeholt und an die Zei lenauswahlschaltung AM-AW zum Auslesen des zugehörigen Zeileneintrags weitergeleitet. Des weiteren wird über die e Tenlsteuerung AUS-ST die Zeile über die Auswahl- schaltung 1\M-AW gekennzeichnet, mit der nach einer Unterbrechung eines Suchlauf infolge Uberfüllung des Hi1sspeichers' der Suchlauf mit erweitertem Suchargu ment fortgesetzt wird Eng mit der gemeinsamen Steuerung ST der Steuereinrichtung S-ST ist die Markiersteuerung M-ST gekoppelt, die bei Füllung des Hilfsspeichers bzw.. zum Markieren bereits aussortierter Einträge in den ein zelnen Speichereinheiten des Basisspeichers wirksam ge schaltet wird. Bei Vorliegen eines Füllungssignals von der Einrichtung FÜW prüft die Steuerung ST zunächst, ob noch weitere Treffer vorliegen, die einen Eintrag in den Hilfsspeicher nach sich ziehen würden. Ist dies der Fall, wird der Suchlauf gestoppt und über die Steuerung SBM-SR eine Änderung des. Sucharguments her beigeführt Ausserdem veranlasst die Markiersteuerung M-ST nach Überprüfen der Einträge im Hilfsspeicher i-sE anhand des neu eingestellten Suchargumentes die Übertragung der imt- Register T-REG gespeicherten Tref fer in das Register B-REG,. so dass nicht von einem Treffer abgedeckte Zeilen als frei gekennzeichnet werden. Ausserdem wird die Markiersteuerung M-ST nach Jedem Such-bz-. Sortierlauf wirksam geschaltet und veranlasst die Uber- tragung der in Register T-REG gespeicherten Treffer als Markierungen in die Spalte SB der Jeweils angesteuerten Speichereinheit SP-E1 bis SP-En, abhängig von einer Mitteilung der Steuerung ST an die . Steuerung AW-ST zur Wirksamschaltung der entsprechenden Spalte durch die Spaltenauswahischaltung S-AW. Die voranehend beschriebenen zusätzlich benötigten Einrichtungen für die Durchführung der Sortierverfahren gemäss der Erfindung können also in einfacher Weise durch Ver- knüpfung der notwendigen Signale in Anlehnung an bereits bekannte Lösungen realisiert werden. Das gilt insbesondere für die Trefferauswertung T-AW in Ver bindung mit der Steuerung SBM-ST, die bereits in der DE-PS 23 42 660 beschrieben ist. Insgesamt ergibt sich damit folgender Arbeitsablauf: Nach Eingabe eines Suchargumentes in den Generator SEM-G und der Einstellung der Maske M mit Start der Einrichtung aus der Nullstellung der einzelnen Steuereinrichtungen heraus wird zunächst die Speichereinheit SP-E1 zur assoziativen oberfläche AM/OP durchgeschal tet und der gesamte Inhalt dieser Speichereinheit anhand des wirksamen Suchargumentes überprüft. Ergibt sich dabei kein Treffer, so bewirkt die Steuerung S- anhand der von der Trefferauswertung T-A mitgeteilten Aussage über die Speicherauswahlsteuerung SP-AW die Umsteuerung auf die nächstfolgende Speichereinheit usw... Sobald die Trefferauswertung T-AW beim Durchsuchen einer der mit der Assoziationsmatrix AM- verbundenen Speichereinheit einen Treffer meldet, wird der Suchvorgang durch die Steuereinrichtung ST gestoppt und der Speicherauswahleinrichtung SP-AW ein Befehl zur Umschaltung auf den Hilfsspeicher H-SP durch Änderung der Einstellung der Auswahleintrichtung E-AW gegeben. Gleichzeitig wird die Prioritäts-' un Codiereinrich- tung DEC der Steuerung ESP-SP angesteuert, danit' diese die Zeilenadresse Z-AD zur die Einstellung der nächsten freien Speicherzeile im Hilfsspeicher H-SP bereitstellt. Ausserdem wird über die Teilsteuerung AUS-ST der Sortiersteuerung S-ST von der Prioritäts- und Godiereinrichtung DEC der Trefferauswertesteuerung T-ST die Zeilenadresse Z-AD für die erste durch einen Treffer gekennzeichnete Zeile der Assoziationsmatrix AM abgeholt urad der Auswahleinrichtung AM-AW zugeführt, so dass der inhalt der ausgewählten Zeile in die bereitgestellte Zeile des Hilfsspeichers H-SP überführt werden kann Dieses Spiel wiederholt sich solange, bis alle durch einen Treffer gekennzeichneten Zeilen der Assoziationsmatrix AM in den Hilfsspeicher übernommen sind. Dabei wird mit jedem Eintrag in den Hilfsspeicher H-SP im zugehörigen Belegungsregister B-REG die jeweils belegte Zeile als belegt gekenn zeichnet.' Unterstellt man, dass die in. den' einzelnen Speicherein heiten.SP-E1 bis SP-En enthaltenen Daten verschiedener Dateien annähernd gleichmässig auf die einzelnen Speichereinheiten verteilt sind und somit eine überfüllung des Hilfsspeichers H-SP während eines Suchlaufes nie auftreten und damit den Sortiervorgang blockieren kann, oder dass der Hilfsspeicher H-SP durch--Zuschalten weiterer Speichereinheiten des Basisspeichers B-SP nach Bedarf vergrösserbar ist, so wird je -we-ins.nach - übernahme aller in der assoziativen Matrix AM durch einen Treffer gekennzeichneten Einträge einer ausgewählten'Speicher'einheit in den HilfssDeicher H-SP - die Markierung der jeweils aus der zuletzt angesteuerten Speichereinheit SP-E.... übernommenen Daten, damit diese bei den nachfolgenden Suchläufen nicht mehr berücksichtigt werden, sofort vorgenommen. Zu diesem Zweck überwacht die Steuerung ST der Sortiersteuerung S-ST die Aussage der Prioritäts- und Codiereinrichtung DEC der Trefferauswertesteuerung T-ST in Verbindung mit der Teilsteuerung AUS-ST und veranlasst die Speicherauswahleinrichtung SP-AW zur Einstellung auf die gerade überprüfte Speichereinheit SP-E.... durch die Auswahleinrichtung E-AW sowie zur Auswahl der die Sortiert-Bits aufnehmenden Spalte SB durch die Auswahl einrichtung S-AW. Anschliessend wird durch die Markiersteuerung M-ST die gleichzeitige Ubertragung der im Trefferregister T-REG registrierten Treffer auf parallelem Wege in die ausgewählte Spalte der ausgewählten Speichereinheit zur Markierung der ausgeschiedenen Zeileneinträge veranlasst. Erst danach wird der Suchlauf mit Umsteuerung auf die nächstfolgende Speichereinheit durch die Steuereinrichtung ST fortgesetzt. Um das dabei notwendige Umschalten zwischen den einzelnen Speichereinheiten zu vermeiden, kann die Markierung auch unmittelbar nach Feststellung von Treffern vor Über- tragung der durch einen Treffer gekennzeichneten Einträge in den Hilfsspeicher. vorgenommen werden. Ist dagegen die Speicherkapazität des Hilfsspeichers H-SP begrenzt. da wie beim Ausführungsbeispiel lediglich eine Speichereinheit des Basisspeichers Bz als Hilfsspeicher zur Verfügung steht, so kann die- Mar-kierung der aussortierten Daten. jeweils erst am Ende einaszSuchdurchlaufes vorgenommen. werden, da erst dann abzusehen ist, welche der in den Hilfsspeicher übernommenen Daten den Suchlauf tatsächlich verstanden haben und daher aussortiert werden können In diesem Falle wird, solange nicht die Füllzustandsüberwachung, BUW des Hilfsspeichers H-SP anspricht, ein einge- leiteter Suchlauf fortgesetzt, bis die Überwachungs- einrichtung DSW anspricht und das Ende eines Suchlaufes anzeigt. Die Steuerung ST der Sortiersteuerung S-ST veranlasst daraufhin die Umsteuerung auf den Sortiervorgang. Zu diesem Zweck wird über die Speicherauswahleinrichtung SP-AW zunächst über die Auswahleinrichtung E-AW der Hilfsspeicher H-SP angesteuert und damit mit der assoziativen Oberfläche verbunden. Desweiteren wird über die T9 lsteuerung S3M-ST der Generator SBM-G und die Maske/auf das für den Sortieroorgang benöti,re e Suchargument umgeschaltet und die Asscziaticns- matrix AM wirksam geschaltet. Im Wechselspiel zwischen Trefferauswertesteuerung T-ST und Sortiersteuerung S-ST werden dann die im Hilfsspeicher H-SP angesammelten Einträge sortiert und über den Ausgang AUS der Assoziationsmatrix AM ausgegeben. Nach Beendigung des Sortiervorganges schaltet diese Steuerung ST auf einen Markiersuchlauf um. Zu diesem Zweck wird über die Teilsteuerung SBM-ST das am Schluss des vorausgegangenen SuchlauSes gültige Sortierbitmuster alL Generator SB-G und an der Maske M wieder eingestellt und über die Speicherauswahleinrichtung SP-AW die erste Speichereinheit SP-E1 ausgewählt. Die dabei vom Trefferregister T-REG festgestellten Trefferanzeigen werden dann jeweils am Ende eines Assoziationsvorganges, gesteuert durch die Markiersteuerung M-ST. und: nach vorheriger Auswahl der Spalte für die Sortiert-Bits SB durch die Auswahleinrichtung S-AW der Speicherauswahl- einrichtung SP-AW wiederum parallel übertragen Dieser Markiervorgang wird darauz für jede der Speichereinheiten SP-B2' bis SP-En. fortgesetzt Erst danach wird: bei gleichzeitiger Löschung des Belegungsregisters B-REG auf den nächsten Suchlauf umgesteuert. Spricht während eines der Suchläufe die Einrichtung FU zur Überwachung des Füllungszustandes des Hilfsspei- chers H-SP an, so veranlasst die Steuerung ST bei Vor- liegen eines weiteren Treffers, der die übernahme eines weiteren Eintrags in den Hilfsspeicher H-SP anzeigt, über die Teilsteuerung SBM-ST die Erweiterung des zur Zeit gilltigen Suchargumentes entsprechend dem gültigen Suchalgorfthmus und die Überprüfung der im Hilfsspeicher H gespeicherten Einträge durch die Assoziationsmatrix AM anhand des neuen Suchargumentes. Die daraufhin im Trefferregister T-REG registrierten Treffer werden dann, veranlasst durch die Markiersteuerung M-ST, parallel in das Belegungsregister B-REG der Steuerung HSP-ST übergeben und so alle nicht dem neuen Suchargument entsprechenden Einträge im Hilfsspeicher H-SP gelöscht. Anschliessend wird der Inhalt des Belegungsregisters B-REG nach vorheriger Auswahl der Spalte SB im Hilfs- speicher H-SP durch die Auswahleinrichtung S-AW in den Hilfsspeicher übernommen und so die gültigen Einträge markiert. Erst danach veranlasst die Steuerung ST die Fortsetzung des abgebrochenen Suchlaufes durch den Basisspeicher B-SP, und zwar wird der Suchlauf mit der Zeile der zuletzt gepriiften Speichereinheit fort- gesetzt, die nicht mehr in den Hilfsspeicher wegen dessen Überfüllung übernommen werden konnte, Zu diesem Zweck speichert die Teilsteuerung AUS-ST z; ;B die jeweils zuletzt von der Prioritäts- und Codiereinrichtung DEC der Tref ferauswertesteuerung T-ST vor Abbruch des letzten Suchlauf mitgeteilte Zeilenadresse Z-AD und vergleicht diese mit den nachfolgend zugeouhrten Zeilenadressen, bis die gleiche Zeilenadresse erreicht ist. Erst die dieser Zeilenadresse entsprechende Zeilenadresse und die nachfolgenden Zeilenadressen kennzeichnen neue Einträge für den Hilfsspeicher H-SP, die dann in der bereits beschriebenen Weise in den Hilfsspeicher übernommen werden Auch der weitere Ablauf des Suchens und Sortierens erfolgt dnnn in der bereits beschriebenen Weise. Verwendet man zur Eingabe in den Basis speicher B-SP, wie bereits in FIG 3 angedeutet ist, einen zusätzlichen Eingabepufferspeicher P-SP und sammelt man die für den Hilfsspeicher H-SP vorgesehenen Einträge zunächst in diesem Eingabepufferspeicher, bevor sie dahn gemeinsam am Ende eines Suchlaufes oder bei Überfüllung in den Hilfsspeicher H-SP übertragen werden, so kann auf die zusätzliche Steuerung HSP-ST für den Hilfsspeicher H-SP ver=ichtet werden, da in der Regel der Eingabepufferspei- cher P-SP zu übernehmende Einträge immer in die nächste freie Zeile eingibt. Mit diesem Pufferspeicher ist dann lediglich eine Einrichtung FUW für die Überwachung des Füllungszustandes vorzusehen, wobei das Füllüngssignal in einfacher Weise von der Einstellung der Zeilenaus- wahl für diesen Eingabepufferspeicher abgeleitet werden kann, Eine zusätzliche Belegungsüberwachungssteuerung ist in diesem Falle nicht erforderlich, da bei Jeder überfüllung die im Pufferspeicher P-SP vorliegenden Daten zunächst in den Hilfsspeicher H-SP übergeben werden, bevor die Assoziationsmatrix AM überprüft, weiche Einträge dem neuen Suchargument entsprechen,. und da die aufrechtzuerhaitenden Einträge über den Ausgang AUS der Assoziationsmatrix AM dann wieder der Reihe nach in den Pufferspeicher P-SP eingeschrie- ben werden können.

Claims: Patentansprüche 1. Hybrid-Assoziativspeicher, bestehend aus einer eine Vielzahl von Assoziationsfeldern aufweisenden Assoziationsmatrix und einem eine Vielzahl von Speichereinheiten aufweisenden, nicht assoziativen Speicher, wobei freie Speichereinheiten jeweils analog der Assoziatlons- matrix aus den Aassoziationsfeldern entsprechenden Speicherabschnitten zusammengesetzt sind, so dass Jeweils ein Speicherabschnitt aus Jeder Speichereinhei.t miteinander und mit demselben Assoziztionsfeid. der Assoziationsma- trix kcrrespondiert und der Inhalt jedes Speicherabschnittes zu dem zugehörigen Assoziationsfeld der Assoziationsmatrix übertragbar ist, d a d u r. c h. g e k e n n z e i c h n e t ,. dass' neben den Speichereinhei- ten. (SP-E1 bis SP-En) für die Speicherung allgemeiner Daten von Dateien oder Tabellen in Basisspeicher (B-SP) mindestens eine zusätzliche Speichereinheit (z'.3. H-S?, SP-B, SP-D) für die Speicherung von Daten und Informa- tonen vorgesehen ist, die durch. die Ausnutzung der vor handenen assoziatlven Oberfläche (AM) Arbeitsabläufe des Hybrid-Assoziativspeichers erleichtern oder gar erst ermöglichen. 2. Hybrid-Assoziativspeicher nach Anspruch 1, d a du r c h g e k e n n z e i c h n e t , dass eine der zusätzlichen Speichereinheiten (SP-B) für jede der für die Speicherung allgemeiner Daten vorgesehenen Speichereinheiten (SP-E1 bis SP-En) ein Belegungskennzeichen (z.B. B = 0 # vollstandig frei oder B = 1 A= mit wenigstens einem Eintrag belegt) gespeichert enthält, dass neben den Trefferausgängen (TA) auch die Leseausgänge (LA) der Assoziationsmatrix (AM) jeweils über einen Inverter mit einer Stufe eines Registers (REG2) verbunden sind, dem eine Prioritätssteuerung (PST2) nachgeschaltet ist, so dass nach Lesen der durch die Prioritätssteuerung (T-PST)' der Trefferauswerte teuerung (T-ST) gekennzeichneten Zeile der Assoziationsmatrix (AM anhand der von beiden Prioritätssteuerungen (T-PST und PST2) gelieferten Koordinatenwerte die Adresse (E-AD) einer nicht belegten Speichereinheit im Basisspeicher (B-SP) abhängig von dem in der zusätzlichen Speichereinheit (SP-B) gespeichert enthaltenen Beiegungskenn- zeichen (B) ermittelt werden kann. 5*. Hybrid-Assoziativsspeicher nach Anspruch 2, d a d u r c h. g e k e n n z e i c h n e t , dass die In verter an den Treffer und Leseausgängen (TA bzw. LA) der As soziationsmatrix (AM) jeweils aus einem exklusiven ODER-Glied (EXOR) bestehen und dass die exklusiven ODER-Glieder abhängig von einem auf. den jeweils zweiten Steuereingang einwirkenden Signal (inv) als einfacher Schalter oder als Inverter arbeiten. 4. Hybrid-Assoziativspeicher nach Anspruch 2 oder 3, d a dazu u r c h g e k e z n z t i c h n e t , dass' zwischen Register (T-REG bzw. REG2) und Prioritätssteuerung (T-PST bzw PST2) Jeweils eine steuerbare Maske (T-M bzw. M2) angeordnet ist, wobei die Einstellung der Maske (M2) zur Auswertung der gelesenen Matrizzeile mit der dem Suchargument (ARG) vorgeschalteten Maske (M) übereinstimmt. 5. Verfahren zum Sortieren von in einem Hybrid-Assoziativspeicher, insbesondere nach Anspruch 1, gespeicherten Daten, d a d u r c h .g e k e n n z e i c h n e t , dass durch ein variabel einstellbares Suchargument (SBMI) der assoziativen Oberfläche (AM/OP) Gruppen von zusammen sortierfähigen Daten aus dem Basisspeicher (B-SP) ausgesucht werden, dass bei Vorliegen eines Treffers die zugehörigen Daten in eine zusätzliche Speichereinheit als Hilfsspeicher (H-SP) übernommen werden, dass' jeweils nach Durchsuchen aller Speichereinheiten (SP-E1 bis SP-En) des Basisspeichers (B-SP) die im Hilfsspeicher (H-SP) gesammelten Daten in an sich bekannter Weise sortiert und ausgegeben werden, dass der Such- und Sortiervorgang wiederholt wird, bis alle Gruppen von Daten, die zu sortieren sind, erfasst sind, und dass die Jeweils aussortierten Daten als solche im Basisspeicher (B-SP) markiert werden. 6.. Verfahren nach Anspruch 5, d a d u r c h g e k e n n z e i c h n e t , dass die Speicherkapazität des Hilfsspeichers (H-SP) nach Bedarf vergrösserbar ist. 7. Verfahren nach Anspruch 6, d a d u r c h g e k e n n z e i c h n e t , dass die aus einer Speichereinheit (z.B. SP-E1) des Basisspeichers (B-SP) in den Hilfsspeicher (H-SP) übernommenen Daten unmittelbar als aussortiert markiert werden. 8. Verfahren nach Anspruch 5, d a d u r c h g e k e n n z e i c h n e t , dass die Speicherkapazität des Hilfsspeichers (H-SP) fest vorgegeben ist, dass bei Über- füllung des Hilfsspeichers (H-SP) das Suachargument (SBM7) erweitert wirw und alle Daten im Hilfsspeicher (H-SP) gelöscht werden, die dem erweiterten Suchargu ment nicht mehr entsprechen, und dass der Suchvorgang im Basisspeicher (B-SP) mit dem erweiterten Suchargument fortgesetzt wird, gegebenenfalls mit weiteren Erweiterungen des Sucharguments bei weiteren Überfüllungen des Hilfsspeichers, bis alle in Frage kommenden Daten endgültig aussortiert-sind. 9. Verfahren nach Anspruch 8, d a d u r c h g e k e n n z e i c h n e t , dass zu Beginn eines Suchvorganges das vorgegebene Suchargument (SBMI) durch Maskenabdeckung (M) auf ein übergeordnetes, mehrere möglichte Gruppen von Daten erfassendes Suchargument reduziert wird und dass bei Gefahr des Überlaufs im Hilfsspeicher (H-SP) die Maskenabdeckung, gegebenenfalls schrittweise, wieder zurückgenommen wird und nicht zugehörige aufgesammelte Daten im Hilfsspeicher (H-SP) gelöscht werden. 10. Verfahren nach Anspruch 8 oder 9, d a d u r c h g e k e n n z e i c h n-e t , dass jeweils nach Durchsu chen aller Speichereinheiten (SP-E1 bis SP-En) des Basisspeichers (B-SP) alle Daten im Basisspeicher anhand des jeweils zuletzt gültigen Sucharguments (SBM1) erneut durchsucht und die durch einen Treffer der asso-.. ziativen Oberfläche (AM/OP) gekennzeichneten Daten im Basisspeicher (B-SP) als Aussortiert markiert werden, ohne dass dabei Daten in den Hilfsspeicher (H-SP) übernommen werden. 11. Verfahren nach Anspruch 7 oder 10, d a d u r c h g e k e n n z e i c h n e t , dass alle aussortierten Daten einer Speichereinheit (z.B. SP-E1) gleichzeitig als aussortiert markiert werden. 12. Verfahren nach einem der Ansprüche 8 bis 11, d a d u r c h g e k e n n z e i c h n e t , dass die Speicherkapazität des Hilfsspeichers (H-SP) der einer Speichereinheit (SP-E...) des Basisspeichers (B-SP) entspricht. 13. Verfahren nach einem der Ansprüche 5 bis 12, d a d u r c h g e k e n n z e 1 c h n e t , dass das jeweilige Such- bzw. Sortierargument (SBM1 bzw. SBM2) von einem Sortierbitmuster-Generator (SBM-G) geliefert wird, der abhängig vom jeweiligen Such- bzw. Sortierergebnis steuerbar ist. 14. Hybrid-Assoziativspeicher zur Durchführung des Ver- fahrens nach einem der Ansprüche 5 bis 13, g e k e n n z e i c h n e t durch eine mit der Trefferauswertesteuerung (T-ST) der assoziativen Oberfläche (AM/OP) des Hybridassoziativspeichers gekoppelte Steuereinrichtung (S-ST) zur Ubertragung der durch Treffer gekennzeichneten Daten in den Hilfsspeicher (H-SP), eine mit der Auswahisteuerung (SP-AW) für die Speichereinheiten (SP-E...) im Basisspeicher (B-SP) gekoppelte Überwachungseinrichtung (D3f) zur Einleitung des Endsortiervorganges für die im Hilfsspeicher (H-SP) gesammelten Daten und eine Einrichtung (M-ST) zur Markierung der jeweils endgültig aussortierten Daten in den einzelnen Speichereinheiten (SP-E...) des Basisspeichers (B-SP). 15. Hybrid-Assoziativspeicher nach Anspruch 14, g e k e n n z e i c h n e t durch eine Einrichtung (FÜW) zur Überwachung des Füllungszustandes des Hilfsspeichers (H-SP). 16. Hybrid-Assoziativspeicher nach Anspruch 15, g e k e n n z e i c h n e t durch eine mit der Eiirichtung zur zur überwachung des Füllungszustandes des Hilfs- speichers (H-SP) und mit der Einrichtung (SBM-G/M) zur Bereitstellung des Suchargumentes gekoppelte Einrichtung (SBM-ST) zur Erweiterung des Suchargumentes (SBM1) bei Überschreiten der Speicherkapazität des Hilfsspeichers (H-SP) und durch mit dem Hilfsspeicher (H-SP) gekoppelte Einrichtungen (HSP-ST) zur Löschung der Daten, die dem neuen Suchargument nicht mehr entsprechen, und zur Kennzeichnung freier Speicherplätze im Hilfsspeicher (H-SP).

Inventors: WOLF, GERHARD
Applicants: SIEMENS AKTIENGESELLSCHAFT
Application year: 1981
Main classification: G11C15
IPC codes: G06F17, G06F7