Method for filing and retrieving data sets in a subscriber database

Abstract

Abstract Translated from German Teilnehmerdatenbanken mit großen Fluktuation der Teilnehmerdaten erfordern besondere Strategien, um einerseits eine möglichst große Ausnutzung des vorhandenen Speicherplatzes zu gewährleisten, andererseits aber auch die Zugriffszeiten so kurz wie möglich zu halten. Erfindungsgemäß wird vorgeschlagen, eine beliebige Teilmenge einer beliebig großen Menge von Teilnehmerdaten auf virtuelle Kontrollelemente abzubilden, denen über logische Kontrollelemente Speicherbereiche der Datenbank zugeordnet sind. Diese in der Weise zugeordneten Speicherbereiche sind ihrerseits in kleinere Teilbereiche, sogenannte Pages unterteilt. Durch Verwendung einer kleinen Konfigurationstabelle ist es möglich, mit nur wenigen Suchschritten die einer Teilnehmerkennung zugeordneten Speicherplatz zu finden. Die Zahl der Suchschritte beträgt durchschnittlich 4 bis 6 bei einer Speicherauslastung von 80%. <IMAGE> Participant databases with high fluctuation in the participant data require special strategies, on the one hand to ensure that the available storage space is used as much as possible, and on the other hand to keep access times as short as possible. According to the invention, it is proposed to map any subset of an arbitrarily large amount of subscriber data to virtual control elements, to which memory areas of the database are assigned via logical control elements. These memory areas assigned in this way are in turn divided into smaller partial areas, so-called pages. By using a small configuration table, it is possible to find the memory location assigned to a subscriber identifier with just a few search steps. The average number of search steps is 4 to 6 with a memory usage of 80%. <IMAGE>

Inventors

• 👤 Matthias Jörg Dr. Pfundstein

Bibliographic Details