Conventional information storage systems are subject to numerous practical constraints such as contiguity in the physical locations of blocks and the requirement that storage blocks be created in advance. Information retrieval in these systems has required the creation of indices, which take a long time to generate, and the structure of these systems makes them prone to deadlock because the indices are updated and the range of exclusion broadened when the referent information is modified. This invention utilizes the random access facilities of semiconductors to achieve high speeds and minimize the maintenance load. This invention introduces location tables and alternate-key tables to replace these indices. It also stores multiple records in a single block and can handle variable-length records and spanned records. The location tables manage the storage blocks. An alternate-key block is made up of a substitute key and its block number and the primary key value, either of which may be used to retrieve a target record by searching this table. Binary search is a well-known high-speed method of querying tables, but other methods may be used as well.

De conventionele systemen van de informatieopslag zijn onderworpen aan talrijke praktische beperkingen zoals contiguïteit in de fysieke plaatsen van blokken en het vereiste dat de opslagblokken vooraf worden gecreeerd. De herwinning van de informatie in deze systemen heeft de verwezenlijking van indexen vereist, die een lange tijd vergen te produceren, en de structuur van deze systemen maakt hen aan impasse naar voren gebogen omdat de indexen worden bijgewerkt en de waaier van uitsluiting verbreedde wanneer de referentinformatie wordt gewijzigd. Deze uitvinding gebruikt de directe toegangfaciliteiten van halfgeleiders om hoge snelheden te bereiken en de onderhoudslading te minimaliseren. Deze uitvinding legt plaatslijsten en afwisselend-zeer belangrijke lijsten voor om deze indexen te vervangen. Het ook de verslagen van het opslagveelvoud in één enkel blok en kan veranderlijk-lengteverslagen en overspannen verslagen behandelen. De plaatslijsten beheren de opslagblokken. Een afwisselend-sleutelblok wordt samengesteld uit een substituutsleutel en zijn blokaantal en primaire belangrijkste waarde, één van beiden van welke kan worden gebruikt om een doelverslag terug te winnen door deze lijst te zoeken. Het binaire onderzoek is een bekende hoge snelheidsmethode om lijsten te vragen, maar andere methodes kunnen eveneens worden gebruikt.