175241. lajstromszámú szabadalom • Adatfeldolgozó berendezés egy adattömb elektronikus kezelésére
MAGYAR NÉPKÖZTÁRSASÁG SZABADALMI LEÍRÁS 175241 Bejelentés napja: 1975. VIII.5. (IE—702) Elsőbbsége: Nagy-Britannia: 1974.10.29 (46651/74) Nemzetközi osztályozás. G 11 B 5/02 G 06 F 7/22 ORSZÁGOS TALÁLMÁNYI HIVATAL Közzététel napja: 1977. IV.28. Megjelent: 1982.III.5. Feltalálót k) : Babb Edward, mérnök, Stevenage, Hertfordshire, Nagy-Britannia Szabadalmas: International Computers Limited, London, Nagy-Britannia Adatfeldolgozó berendezés egy adattömb elektronikus keresésére 1 A találmány adatfeldolgozó berendezés egy adattömb, más néven adatfile elektronikus keresésére, amely elsősorban adatfeldolgozó rendszerekben használható. A találmány adatfeldolgozó rendszernek is tekinthető, mivel annak szerves részét képezi. ® Már számos olyan adatfeldolgozó rendszer létezik, amelyek alkalmasak nagyobb adattömbök hatásos és gyors kezelésére. Az ilyen adattömböket, vagy a hazai szóhasználatban is elterjedt nemzetközi néven file-ek jellegzetesen rekordok sorozata szerint vannak szervezve, és minden rekord különböző típusú egy vagy több adatjellemzőt tartalmaz. Mindazonáltal az ilyen nagyméretű file-ek számos problémát is felvetnek. Különösen problematikus a szükséges tárolási kapacitás nagy mennyisége, és az az idő, amely egy ilyen 1 * * * * * * * * * * * * * 15 file kereséskor történő átvizsgálásához szükséges, rendszerint nagyon hosszú. Célunk a találmánnyal az említett problémák leküzdése. A találmány egy aspektusa szerint olyan adatfel- 20 dolgozó rendszert hozunk létre, amelynek memóriája rekordok sorozatából áll, az egyes rekordok egy vagy több adattételt tartalmaznak, ahol minden tétel több különböző tételtípusból egyet képvisel, tartalmaz továbbá feldolgozó szervet, amely olyan módon képes 25 a rekordok egymás utáni feldolgozására, hogy az egyes rekordok feldolgozásának eredménye ugyanaz, mintha a rekord bármely adattételt tartalmazna , amely a sorozat előző rekordjában jelen van, és olyan típusú amely nem jelenik meg a pillanatnyi rekord- 30 ban, ezáltal lehetőséget nyújt az adatok tömörített 2 formában történő tárolására a memóriában, amelynél bármely adattétel, amely az egymást követő rekordoknál ismétlődik kimarad ezen rekordok utolsó tagjából. A file ilyen módon történő tömörítése jelentős tárolási helyet takarít meg, és ezzel összhangban csökkenti a file átvizsgálásához szükséges időt. A találmány egy további aspektusa szerint olyan adatfeldolgozó rendszert hozunk létre, amely rekordok sorozatát tároló memóriát tartalmaz, az egyes rekordok egy vagy több adattételt tartalmaznak, amelyek mindegyike azonosító részből, valamint értékrészből áll, tartalmaz továbbá a rekordokat sorrendben egymás után vizsgáló feldolgozó eszközt, amely az egyes adattételek azonosító részét előre meghatározott azonosító kulccsal hasonlítja össze, amennyiben egyezést tapasztal, a szóbanforgó tétel értékrészén egy adott műveletet végez el, és ezen művelet eredményét egy eredménytárban tárolja, amikoris a feldolgozó eszköz olyan módon működtethető, hogy ha egy adott rekordnál egyetlen adattétel esetében sem tapasztal azonosító egyezést, akkor az előző rekordból nyert eredményt visszatartja az eredméytárban, mintha ez a pillanatnyi rekord eredménye lenne. A találmány különösen hasznos olyan adatfeldolgozó rendszerben, ahol a rekordokat fizikai elhelyezkedésük helyett tartalmuk szerint címzik. A találmányt a továbbiakban egy kiviteli példa kapcsán, a rajz alapján ismertetjük részletesebben. A rajzon az 1. ábra 175241
