CS216367B1

CS216367B1 - Content Selection Memory, especially for the database processor directory

Info

Publication number: CS216367B1
Application number: CS479480A
Authority: CS
Inventors: Vaclav Chlouba
Original assignee: Vaclav Chlouba
Priority date: 1980-07-04
Filing date: 1980-07-04
Publication date: 1982-10-29

Abstract

číslicové počítače, specializované procesory pro obsluhu datové báze. Výběr číslicových informací podle obsahu (podle klíče). Uspořádání obvodů paměti pro uložení adresáře datové báze, umožňujících rychlé vyhledávání podle předem daného klíče. Předpokládá se využití paaětovýeh prvků sériové povahy, např. magnetických bublin, Pamět je rozdělena de řady modulů, z niohi každý jo vybaven vlastním jednoduchým porovnávacím procesorem. Porovnávání probíhá vo věech modulech současně. Zpracování dat, vyhledávání informací, datové báze.digital computers, specialized processors for database operation. Selection of digital information according to content (by key). Arrangement of memory circuits for storing the database directory, enabling quick search according to a given key. It is assumed that serial memory elements, e.g. magnetic bubbles, are used. The memory is divided into a number of modules, each of which is equipped with its own simple comparison processor. Comparison takes place in all modules simultaneously. Data processing, information search, databases.

Description

(54) Pamět s výběre» podle obsahu, zejména pro adresář databázového procesoru číslicové počítače, specializované procesory pro obsluhu datové báze. Výběr číslicových informací podle obsahu (podle klíče). Uspořádání obvodů paměti pro uložení adresáře datové báze, umožňujících rychlé vyhledávání podle předem daného klíče. Předpokládá se využití paaětovýeh prvků sériové povahy, např. magnetických bublin, Pamět je rozdělena de řady modulů, z niohi každý jo vybaven vlastním jednoduchým porovnávacím procesorem. Porovnávání probíhá vo věech modulech současně. Zpracování dat, vyhledávání informací, datové báze.(54) Selection-based memory, in particular for the database processor directory of digital computers, specialized processors for servicing the database. Selection of digital information by content (by key). Arrangement of memory circuits for storing a database database directory, enabling fast searching according to a predetermined key. The memory is divided into a series of modules, each of which is equipped with its own simple comparator processor. The comparison takes place simultaneously in all modules. Data processing, information retrieval, database.

216 367216 367

Tento vynález ee týká penáti e výběrem podle obsahu, zejména pre adresář databázovéX.The present invention relates to money by content selection, in particular for the database directory X.

ho procesoru, tody spedlálníoh procesorů, pro řízení a obsluhu datových bází.processors, todes of conventional processors, for the management and operation of data bases.

Z literatury jsou známa zařízení, zvaná databázový prooesor, někdy také baok-ondV procesor, určená pro řízení a obsluhu datové báze. Předností těchto zařízení jo podstatné zrychlení operací a datovou bází, možnost Interakčního čili dialogového způsobu styku uživatele s datovou bází, rozěířoní funkcí datové báze a v neposlední řadě 1 radikální zjednodušení programových prostředků pro řízení a obsluhu datové báze ve srovnání s dnes běžným způsobem, kdy je datová báze uložena ve vnějěí paměti číslicového počítače a řízení a obsluha datové báze ee uskutečňuje pouze speciálními programovými prostředky tohots počítače.There are known devices, called database processor, sometimes also baok-ondV processor, designed for control and operation of database. The advantage of these devices is the substantial acceleration of operations and the database, the possibility of interaction or dialog mode of user interaction with the database, extends the functionality of the database and last but not least 1 radical simplification of software resources for managing and servicing the database compared to the database is stored in the external memory of the computer and the control and operation of the database is performed only by the special software means of the computer.

Základní operací datových bází je vyhledávání podle obsahu. Protože asociativní paO aěti pro požadovaný rozsah datové báze, zpravidla více než 10 slabik, nejsou ekonomicky realizovatelné, řeěí ae výběr podle obsahu kombinací normální paměti s adresovým výběrem, zpravidla sériového typu, a porovnávacího obvodu ěi procesoru. Aby se i při sériovém porovnávání splnil požadavek doby odezvy, který bývá u interakčního režimu kolem 2 s, sestaví se pamět datové báze z řady pamětových modulů, každý s vlastním porovnávacím obvodem, jež pracují současně, takže porovnání probíhá ve všech pamětových modulech paralelně.The basic operation of data bases is content search. Since the associative memory for a desired range of the database, typically more than 10 bytes, is not economically feasible, the content selection combines normal memory with address selection, typically serial type, and a comparator circuit or processor. In order to satisfy the response time requirement, which is about 2 s in the interaction mode, even in series comparisons, the data base memory is assembled from a series of memory modules, each with its own comparator circuit, which operate simultaneously, so that comparison occurs in all memory modules in parallel.

V případě nižšíoh požadavků na rozsah datové báze, například kolem 10 slabik, je možno uvažovat o použití právě zmíněného uspořádání pro uložení datové báze. Databázový procesor so tedy v tomto případě skládá z řady pamětových modulů, každý je vybaven vlastním porovnávacím obvodem, a z jednoho nebo několika procesorů, které obstarávají ostatní funv kos databázového procesoru, to jest styk s počítačem, k němuž je databázový procesor připojen, zpracování odezvy datové báze, to jest vyhledaných informací, řízení databázového procesoru, u datosýoh bází společných pro několik uživatelů také ochrana uložených informací před přístupem neoprávněného uživatele a podobně. Jako pamětové moduly zde mohou sloužit polovodičové integrované prvky CCD, magnetické bubliny neb· i diskové paměti s plným počtem hlav, i když první dva způsoby mají výhodu. Že nepracují a mechanickým pohybem, jsou to tak zvané prvky pevné fáze.In the case of lower database base requirements, for example around 10 bytes, the above-mentioned configuration for storing the database can be envisaged. Thus, in this case, the database processor comprises a plurality of memory modules, each equipped with its own comparator circuit, and one or more processors that provide the other database processor functionality, i.e. contact with the computer to which the database processor is connected, processing the data response base, i.e., retrieved information, database processor control, data base databases common to several users, also protection of stored information from unauthorized user access and the like. Here, semiconductor integrated CCDs, magnetic bubbles or full head disk memories can serve as memory modules, although the first two methods have the advantage. That they do not work and by mechanical movement are so-called solid phase elements.

Funkci tohoto databázového procesoru můžeme zjednodušeně popsat takto* Z číslicového počítače přicházejí požadavky na činnost databázového procesoru. Je-li požadovanou funkcí například dotaz na obsah datové báze, tento požadavek obsahuje jednak označení funkce, jednak klíče čili klíčová slova, podle kterýoh se mi žádaná informace v datové bázi vyhledat. Tyto klíče se předají do porovnávacích procesorů a pak es spustí vlastní vyhledávání. Všechny pamětové moduly začnou vysílat uložené informace do evýoh porovnávaoích procesorů, kdo proběhne jejioh sériové porovnání s danými klíči. Informace, jež obsahují dané klíče, so přesunou do pomocné paměti, odkud se - po případném zpracování, například seřazení vyšlou do počítače.The functionality of this database processor can be simply described as follows: * The computer comes with requirements for the operation of the database processor. For example, if the requested function is a query on the contents of a database, the request includes both a function label and keys, or keywords, according to which the requested information can be found in the database. These keys are passed to the benchmark processors and then run a custom search. All memory modules begin to transmit the stored information to the comparator processors, who will make its serial comparison with the keys. The information that contains the keys is moved to the auxiliary memory, where it is sent to the computer after processing, for example, sorting.

Jak je uvedeno výše, požadovaný rozsah datové báze však zpravidla značně přesahuje γ mez 10 slabik, takže zmíněné jednoduché uspořádání by pro značné náklady nebylo únosné.However, as mentioned above, the required database base range is generally well above the γ limit of 10 syllables, so that said simple arrangement would not be acceptable for considerable costs.

V tom případě jo třoba volit složitější řešení s použitím adresáře. Popsaná kombinace s paralelními pasátovými moduly a porovnávacími obvody ae použije pro uložení adresáře. Účelem adresáře je na základě daných klíčů odvodit fysická umístění žádaných informací v datová básl, která jo v tomto případě uložena v disková paměti so svazky disků a s přestavovanými. hlavami. U táto disková paměti je další skupina porovnávacích obvodů, umožňujících i zdo výběr podle obsahu* Počet jednotek diskové paměti se volí takový, aby odpovídal požadovanému rossahu datové báze. čím větší jé tento rozsah, tím větší musí být i adrosář, i když rozsah adresáře závisí podstatně i na dalších faktorech, zejména na způsobu organisaco datové báze* Udává se, že rozsah adresáře obnáší asi 1 % rozsahu datová báze.In that case, it is possible to choose a more complicated solution using a directory. The described combination with parallel passage modules and comparison circuits and e will be used to store the directory. The purpose of the directory is to derive, based on the given keys, the physical locations of the requested information in the data poem, which in this case is stored in disk memory with disk volumes and rebuilds. heads. With this disk memory there is another group of comparison circuits, which also allows selection according to the content. * The number of disk memory units is chosen to correspond to the required range of the database. the larger the range, the larger the address book must be, although the extent of the directory depends substantially on other factors, in particular the manner in which the database is organized. * The extent of the directory is said to be about 1% of the range of the database.

Funkci tohoto složitějšího uspořádání, jež bychom mohli označit jako dvouúrovňová, můžeme popsat takto· Z číslicováhe počítadla opět přicházejí požadavky na činnost databázového procesoru, například při dotazu v podobě označeni požadované funkoo a příslušných klíčů. Klíče se předají do obou skupin porovnávacích procesorů, jak u adresáře, tak u disková paměti. Nyní proběhne pracovní cyklus adresáře, kdo so na základě^danýeh. klíčů operací výběru podle obsahu vyhledá označení jednotky disková paměti a válce, což je skupina stop na svazku disků, přístupná při jedná poleze hlav, kdo Jsou požadovaná informace uloženy. Potom se jednak nastaví hlavy na označený váleo, jednak se určená disková jednotka propojí s druhou skupinou porovnávacích procesorů. Pak začne vlastní vyhledávání, kdy informace z vybraného válce procházejí paralelně do skupiny porovnávacích procesorů a porovnávají so s danými klíči. Informaoo jež obsahují tyto klíče, se převedou dó pomocná paměti, odkud oo - po případném zpracování - vyšlou do počítače.The function of this more complex arrangement, which could be described as two-level, can be described as follows: · From the digital counter again, there are requests for the operation of the database processor, for example when querying the required funcoo and corresponding keys. The keys are passed to both groups of comparison processors, both for the directory and for the disk storage. The duty cycle of the directory is now run by the given user. content selection keys searches for disk drive and cylinder designations, which is a group of tracks on a disk volume, accessible in the head-to-head behavior of who the requested information is stored. Next, the heads are set to the indicated cylinder, and the designated disk unit is connected to a second group of comparison processors. Then the actual search begins, where the information from the selected cylinder passes in parallel to a group of comparison processors and compared with the given keys. The information containing these keys is transferred to the auxiliary memory, from where it is sent to the computer after processing.

Tento popis činnosti jo ovšem značně zjednodušený, nebot neuvažuje složitější případy, že se dotaz týká současně několika váloů nebo i několika diskových jednotek nebo žo kritérium výběru nůže být složitá funkce přítomnosti a nepřítomnosti klíčů s podobně. Pro vysvětlení účelu adresáře jo však tento popis postačující.However, this description of operation is considerably simplified, since it does not consider the more complicated cases that a query involves several rolls or even several disk drives at the same time, or that the selection criterion can be a complex function of the presence and absence of keys with the like. However, this description is sufficient to explain the purpose of the directory.

Podstatou paměti s výběrem podle obsahu, zejmána pro adresář databázového procesoru podle vynálezu je konkrétní způsob uspořádání adresáře databázového procesoru) tento adresář sestává z řady pantátových modulů sériového typu s výběrem informaoo po blocích, realizovaných například magnetickými bublinovými prvky, přičemž výstup každého z těchto pamětových modulů je samostatně připojen na první vstup jednoho z porovnávaoíoh procesorů, zatímco druhé vstupy všech těchto porovnávacích procesorů jsou společně připojeny na výstup dotazovaného registru a třetí vstupy těchto procesorů jsou společně připojeny na výstup maskovacího negistrm a na výstup každého tohoto porovnávaoího proeeseru jo připojen vstup paměti shody, roulizovamá na příklad jako klopný obvod, pro registraci shody klíčo s obsahem příslušného pamětového modulu.The essence of the content-based memory, in particular for the database processor directory of the invention, is a particular way of arranging a database processor directory) which directory consists of a series of block-type hinge modules of information type selection by blocks. is separately connected to the first input of one of the comparator processors, while the second inputs of all of these comparator processors are connected to the output of the query register and the third inputs of these processors are connected to the output of the masking negatives. for example, as a flip-flop, to register a match to the contents of the respective memory module.

Databázový procesor β adresářem podle vynálezu umožní provádění operací datové báze s mnohokrát vyšším výkonem a vyšší rychlostí, to jest s krátkou dobou odezvy, než jak to dovolují dnešní datové báze e obsluhou pouze programovými prostředky. I u rozsáhlých datových bází bude možný interakční styk uživatele s datovou bází.The database processor β by the directory of the present invention will allow the execution of database operations with many times higher performance and higher speed, i.e., short response times, than today's database databases allow only by software. Even large data bases will allow user interaction with the data base.

Podstata vynálezu jo zřejmá z následujícího popisu příkladů provedení s odkazy na připojená obrázky.The nature of the invention will be apparent from the following description of exemplary embodiments with reference to the accompanying drawings.

Obr. 1 znázorňuje příklad převedení paměti 0 výběrem podle obsahu podle vynálezu.Giant. 1 shows an example of converting memory 0 by selecting according to the contents of the invention.

Na obr. 2 jo přiklad uspořádání informací v adresáři.In FIG. 2, an example of an arrangement of information in a directory is shown.

Obr. 3 znázorňuje uspořádání vícebitové paměti shody.Giant. 3 illustrates a multi-bit match memory arrangement.

Na obr. 4 je znázorněno provedení paměti s výběrem podle obsahu podlé vynálezu s blokem registrů na výstupu.Fig. 4 shows an embodiment of a content selection memory according to the invention with a register block on output.

Na obr. 5 je příklad paměťového modulu složeného z několika paměťových prvků, praouj íoíoh a Sašovým proložením.Fig. 5 is an example of a memory module comprised of several memory elements, a plurality of interfaces, and an interleaving.

Na obr. 1 je naznaěona paměť X a výběrem informací po blocích, sestávající z řady paměťových modulů 22 až ln sériového typu, na příklad s magnetickými bublinovými doménami. Každému paměťovému modulu 11 až ln je přidružen jeden z porovnávacích procesorů 21 až 2n se třemi signálními vstupy. Na první vstup je přiveden výstup paměťového modulu. Druhé vstupy všeoh porovnávacích 21 až 2n jsou vzájemně spojeny a připojeny na výstup dotazovaného registru 31 a obdobně jeou vzájemně spojeny třetí vstupy věech porovnávacích procesorů £2 až 2]i a připojeny na výstup maskovacího registru 3.2. Na výstup každého z porovnávacích procesorů 21 až 2n je připojen samostatný paměťový obvod, tak zvaná paměť shody 51 až £b· Součástí naznačené paměti s výběrem podle obsahu jsou ještě další obvody pro generování a rozvod posouvaoích impulsů, pro záznam informací do paměti, pro řízení činnosti a synchronizaci jednotlivých částí. Tyto obvody nesouvisejí e podstatou vynálezu a pro přehlednost nejsou na obrázcích naznačeny.Fig. 1 shows a memory X and a block-by-block selection consisting of a series of memory modules 22 to 11n of the serial type, for example with magnetic bubble domains. Each memory module 11 to 11 is associated with one of the comparison processors 21 to 2n with three signal inputs. The memory module output is connected to the first input. The second inputs of all comparisons 21-2n are coupled to each other and output to the interrogated register 31, and likewise the third inputs are interconnected to each of the comparator processors 32 and connected to the output of the mask register 3.2. Each comparator processor 21 to 2n is provided with a separate memory circuit, so-called match memory 51 to b, and includes additional circuitry for generating and distributing shifting pulses, for recording information into the memory, for controlling activities and synchronization of individual parts. These circuits are not related to the nature of the invention and are not indicated in the figures for clarity.

Obrázek 2 znázorňuje příklad uspořádání adresáře pro předpokládaný relační datový model datové báze. Každá řádka představuje jeden blok adresáře. První pole každého bloku jo vyhraženo pro klíč K, další dvě pele pak obsahují skupinu hodnota klíče A a číslo fiR relace. Tyto dvojice polí se pak opakují s různými hodnotami klíče. Význam těohto veličin bude zřejmý z podrobnějšího popisu funkoe.Figure 2 shows an example of a directory arrangement for a predicted database relational data model. Each line represents one directory block. The first field of each block is reserved for the K key, the other two poles then contain the A key value group and the session number fiR. These field pairs are then repeated with different key values. The meaning of these variables will be evident from a more detailed description of the funkoe.

Pokud je potřeba pro jeden klíč K počítat s větším počtem hodnot A, je možné přidělit jednomu klíči několik bloků. Naznačený příklad pracuje s pevným formátem polí uvnitř bloků, ale je možno uvažovat i proměnný formát, jestliže by například na začátku každého bloku bylo předsunuto záhlaví, definující formát jednotlivých polí uvnitř tohoto bloku.If multiple A values are to be expected for one key K, it is possible to assign several blocks to one key. The example shown works with a fixed format of fields within blocks, but a variable format may also be considered if, for example, a header is defined at the beginning of each block defining the format of each field within that block.

S odkazy na obrázky 1 a 2 můžeme nyní popsat činnost paměti s výběrem podle obsehu podle tohoto vynálezu» Na začátku operaoa adresáře se daný klíč, případně i jeho hodnota, vloží do dotazovaného registru 31 a odpovídající maska do maskovacího registru 22. Maska má například tvar dvojkového čísla, jehož jedničkové číslice určují řády (bity), v nichž porovnávaoí procesory 21 až 2n mají porovnávat daný klíč a jeho hodnotu s obsahem adresáře. Při pevném formátu může být maskovací registr 22, nehražen tiepernějším programovaná generátorem masky.Referring now to Figures 1 and 2, the operation of the memory of the selection according to the present invention can now be described. »At the beginning of the opera and directory, the key or its value is inserted in the register 31 and the corresponding mask in the mask register 22. a binary number whose one digit specifies the order (bits) in which the comparing processors 21 to 2n are to compare the given key and its value with the contents of the directory. In a fixed format, the mask register 22 may not be replaced by the more volatile programmed mask generator.

Po naplnění dotazovaného registru 31 a maskovacího registru 32 se spustí vlastní vyhledávání. Z výstupu všech paměťových modulů 11 až ln začnou procházet informace v sériové podobě do porovnávacích procesorů 21 až 2n. kamž současně přicházejí i obsahy obou registrů 31 a 32. V případě, ie se zjistí shoda daného klíčového slova klíče a jeho hodnoty, a obsahem adresáře, dojde k překlápění příslušné paměti 22 Žfi shody. Porovnávacími pre. 4 oesory 21 až 2n projdou postupně všechny bloky uložené v paraětových modulech 11 až ln.After the queried register 31 and mask register 32 are filled, the actual search is started. From the output of all memory modules 11 to 11n, the information in serial form will begin to pass to comparison processors 21 to 2n. where the contents of both registers 31 and 32 arrive at the same time. If the key keyword and its value are found to be matched to the directory contents, the corresponding match memory 22 is flipped. Comparative for. The 4 oesors 21 to 2n pass sequentially all blocks stored in the para modules 11 to 1n.

Po skončení celého vyhledávacího cyklu označují překlopené paměti 51 až 5n shody ty paraěibvé moduly 11 až ia, v nichž byla zjištěna shoda. T další® pracovním cyklu by nyní byle možno přečíst požadovaná čísla ČR těch relací, jež obsahují daná klíčová sleva.Upon completion of the entire search cycle, flipped memories 51 through 5n indicate the matched modules 11 through ia in which a match was found. In the next® work cycle it would now be possible to read the required CR numbers of those sessions that contain the given key discount.

Tento způsob by ovšem zpravidla vyžadoval druhé prohledání celé paraěti, což je příliš zdlouhavé. Z toho důvodu je výhodnější realizovat každou pamět 51 až 5n shody jako pamět o kapacitě |xl bit, kde g je počet bloků informace v jednom pamětové® modulu 11 až ln s tím, že adresování věech těchto pamětí se řídí současně, například podle obr. 3, kde všechny paměti shody 51 až 5,n mají společný čítač X, jehož výstupy jaou spojeny s adresovými vstupy všeoh pamětí 51 až 5n shody. Počet stavů čítače odpovídá g, to jest kapacitě pamětí 51 až 5n shody v bitech. Na začátku porovnání se čítač nastaví do stavu 1, čili výstupy porovnávacích procesorů 21 až 2n jsou spojeny s prvními pamětovými prvky pamětí 51 až 5n shody. Po prohledání prvního bloku adresáře se stav čítače 7 změní o jedničku, takže výstupy porovnávacích procesorů 21 až 2n přejdou na druhé pamětové prvky pamětí 51 až 5n shody a tak dále. Podle toho, které bity pamětí 51 až 5n shody budou po prohledání v překlopeném stavu, vyvolá se přečtení čísel ČR relací jen z příslušných bloků pamětových. modulů 11 až ia.This method would, however, usually require a second search of the entire parade, which is too lengthy. For this reason, it is preferable to realize each match memory 51-5n as a memory capacity of x1 bit, where g is the number of blocks of information in one memory module 11-1n, with the addressing of all of these memories being controlled simultaneously, e.g. 3, where all match memories 51 to 5, n have a common counter X, the outputs of which are connected to the address inputs of all match memories 51 to 5n. The number of counter states corresponds to g, i.e., a memory capacity of 51 to 5n matches in bits. At the beginning of the comparison, the counter is set to state 1, i.e., the outputs of the comparator processors 21 to 2n are coupled to the first memory elements of the memories 51 to 5n of the match. After scanning the first block of the directory, the state of the counter 7 changes by one, so that the outputs of the comparator processors 21 to 2n pass to the second memory elements of the memories 51-5n, and so on. Depending on which bits of the memories 51 to 5n of the match will be in the flipped state after the search, the CR numbers of the sessions are called only from the respective memory blocks. modules 11 to ia.

Radikálnější zkrácení doby potřebné k prohledání adresáře a stanovení čísel ČR relací umožňuje udokonalené uspořádání podle obr, 4. Zde je opět použito jednobitových pamětí 51 až 5n shody, z nichž každá ovládá jedno z hradel 41 až 4n. Druhý vstup každého z těchto hradel 41 až 4a je připojen na výstup příslušného pamětového modulu 11 až ln. Výstup tohoto hradla je spojen ee vstupem jednoho z registrů 6l až 6n. Když se v průběhu porovnání zjistí shoda daného klíčového slova s příslušným obsahem adresáře, překlopí se paaět 51 až 5n shody a otevře své hradle 41 až 4n. takže číslo ČR relace, jež bezprostředně následuje za hodnotou klíče, viz obr. 2, se přenese do registru 6l až 6n. Na konoi tohoto přenosu se pamět 51 až 5n shody vynuluje a pokračuje porovnávání s další hodnotou v adresáři. Kapacita registrů 6l až 6n musí ovšem odpovídat možnému počtu čísel ČR relací v jednom parnětovém modulu. Protože se čísla ČR relací uvnitř jednoho bloku budou většinou opakovat, je možno toto uspořádání dále zdokonalit tak, že by porovnávací procesory 21 až 2n obsahovaly registr na uložení posledního čísla ČŘ a obvod pro porovnání čísel ČR rolací s tím, že by se přenos do registrů 6l až ·η provedl jen tehdy, pokud by se další číslo ČR relace lišilo od předešlého.A more radical reduction of the time required to search the directory and determine the CR sessions allows for an improved arrangement according to FIG. 4. Here again, single bit memories 51-5n of match are used, each controlling one of the gates 41-4n. The second input of each of these gates 41 to 4a is connected to the output of the respective memory module 11 to 11n. The output of this gate is connected by the input of one of the registers 6l to 6n. If during a comparison a keyword is found to match the appropriate directory content, it will flip the 51-5n match and open its gate 41-4n. so that the CR number of the session immediately following the key value, see Fig. 2, is transferred to the register 6l to 6n. At the end of this transfer, the memory 51-5n of the match is reset and the comparison with the next value in the directory continues. The capacity of registers 6l to 6n must, however, correspond to the possible number of Czech Republic session numbers in one parity module. Since the Czech Republic session numbers within a single block will usually be repeated, this arrangement can be further refined so that the comparison processors 21 to 2n include a register to store the last TI number and a circuit for comparing the Czech Republic numbers with the transfer to registers 6l to · η performed only if the next number of the Czech Republic session differed from the previous one.

Nevýhodou magnetických bublinových prvků je poměrně nízká přenosová rychlost řádu 100 až 150 kbitů/s. Z hlediska použití jako adresář databázového procesoru je i velikost bloku, zpravidla kolem 1 K bitů poměrně malé. Tyto nevýhody lze odstranit realizací každého z pamětových modulů ϋ až Xg několika pamětovými prvky, například dvěma, třemi ..., pracujícími v časovém proložení, takže přibližně za dobu, potřebnou pro výstup jednoho bloku z jednoho prvku se nyní prohledá dvakrát, případně třikrát a tak dále větší část adresáře. K tonu účelu je jen třeba, aby místo jednoho generátoru posóuvaoíoh impulsů pro pamětové prvky byly k disposici dva, tři ..., tyto gnerátory, pracující s fázovým posuvem odpovídajícím počtu pamětových prvků v jednom pamětovám modulu 11 až ln.The disadvantage of magnetic bubble elements is the relatively low transfer rate of the order of 100 to 150 kbit / s. In terms of use as a database processor directory, the block size, typically about 1K bits, is relatively small. These disadvantages can be overcome by realizing each of the memory modules ϋ to Xg with several memory elements, for example two, three ... operating in time interleaving, so that approximately in the time required to output one block from one element is now scanned two or three times and and so on most of the directory. To do this, it is only necessary that instead of one pulse generator for the memory elements, two, three, ..., these phase shift generators are provided, corresponding to the number of memory elements in one memory module 11 to 11n.

Příklad tohoto uspořádání je naznačen na obr. 5, kde je znázorněn jeden pamětový medul XX obsahující čtyři parně tové prvky XXX, H2, H2 a 114. každý z nioh je spojen s jedním z generátorů βχ, 82., βχ, 8£ posouvaoích impuleů, výstupy těchto generátorů jsou vzájemně posunuty o 2Z/g, kde g je počet generátorů a taká pamětovýoh prvků v jednom moduluAn example of this arrangement is shown in Fig. 5, which shows one memory medul XX containing four steam elements XXX, H2, H2 and 114. each of the niohs is connected to one of the shifting impulse generators βχ, 82, βχ, δ. , the outputs of these generators are offset by 2Z / g, where g is the number of generators and such memory elements in one module

XX až Ja· tedy o #?2.XX to Ja · thus about #? 2.

Všechna dosud zmíněná uspořádání podle vynálezu vyžadují, aby se pro každý daný klíč (atribut) prohledal celý adresář. Existuje však ještě další možnost zdokonalení spočívající v tom, že se z klíče tak zvanou rozptylovou funkcí, hash-function, což může být některá jednoduchá aritmetická nebo logická operace, odvodí hodnota, jež se použije jako adresa výměru bloků adresáře. Tento způsob umožňuje, že pro jeden daný klíč stačí ve většině případů prohledat jen po jednom bloku v každém pamětovém modulu 11 až ia, čímž se doba operaoe adresáře, to jest nalezení čísel ČB relaoí pro daný klíč, podstatně zkrátí.All the arrangements of the invention mentioned above require that the entire directory be searched for each given key (attribute). However, there is another possibility of refinement by deriving from the key a so-called hash function, which may be a simple arithmetic or logical operation, to use a value that is used as the address of the directory block. This method allows that for a given key, in most cases it is sufficient to search only one block in each memory module 11 to ia, thereby substantially reducing the directory operation time, i.e., finding the B '

Získané čísle SR relace ss v dalším použije pro vlastní operaci datové báze, například vyhledání záznamů, vět, jež obsahují daná klíčová alova, atributy a jejich hodnoty, v diskové paměti.The obtained ss number of the ss session in the next uses for the actual operation of the database, such as searching records, sentences that contain the given key alova, attributes and their values, in disk memory.

Součástí čísel ČR relací mohou být dále tak zvané ochranné parametry, jež umožní kontrolovat, zda daný uživatel je oprávněn požadovat určitou informaci, provádět změny v obsahu datové báze a podobně, oož je v systémech, určených pro několik uživatelů, nutné.The so-called protective parameters can also be included in the Czech Republic session numbers, which make it possible to check whether a given user is entitled to request certain information, make changes in the contents of the database, and so on in systems intended for several users.

Claims

p The soul i v i i e z

A memory by content selection, in particular for a database processor directory, characterized in that it consists of a series of memory modules (11 to 11n) of serial type with block-by-block information such as magnetic bubble elements, the output of each of said memory modules (11). 11 to 11n) is separately connected to the first input of one of the comparison processors (21 to 2n), while the second inputs to all of these comparison processors (21 to 2n) are jointly connected to the output of the polled register (31) and its third inputs are jointly connected to an output of the mask register (32), the outputs of these comparison processors (21-2n) being individually coupled to the inputs of the match memories (51-5n).

Content selection memory according to claim 1, characterized in that one of a group of gates (41 to 4n) is connected to the output of each match memory (51 to 5n), consisting of a single bit bite element, the other inputs of said gates (41 to 4n). to 4n) are individually connected to the outputs of respective memory modules (11 to 11n) and the output of each of these gates (41 to 4n) is coupled to a separate register (6 to 6n) to store the retrieved information.

3. Content selection memory according to claim 1, characterized in that the match memories (51 to 5n) consist of memory elements with the organization | x 1 bit, where g is the number of blocks of information stored in one memory module (11 to 11n), the address inputs of these memory elements being coupled to the outputs of the auxiliary block counter (7) selected from the memory modules (11 to 11n).

4. The memory β according to claim 1, wherein each of the memory modules (11 to 11n) is formed by a group of at least two memory elements (111, 112 ... serial type, whose shifting inputs are separately). connected to the outputs of the shifting pulse generators (81, 82 ...) at the outputs of the generators (81, 82 ...) corresponds to the number of memory elements (111, 112 ...) inside the memory modules (11 to 111).