175242. lajstromszámú szabadalom • Adatfeldolgozó rendszer
MAGYAR NÉPKÖZTÁRSASÁG SZABADALMI LEÍRÁS 175242 Bejelentés napja: 1975. VIII.5. (IE—703) Elsőbbsége: Nagy-Britannia: 1974. X.29. (46817/74) 1974. X.29. (48818/74) Nemzetközi osztályozás. G 06 F 13/00 ORSZÁGOS TALÁLMÁNYI Közzététel napja: 1976. XII.28. HIVATAL Megjelent: 1982.III.5. Feltalálói k) : Szabadalmas : Martin Michael William, mérnök, Potton, Sandy, International Computera Limited, London, Mitchell Roy William, mérnök, Hitchin, Herts Nagy-Britannia Webb David Richard, mérnök, Langford, Nagy-Bitannia Adatfeldolgozó rendszer 1 A találmány adatfeldolgozó rendszerekre vonatkozik. Olyan adatfeldolgozó rendszerek iránt egyre fokozódó szükséglet mutatkozik, amelyek szelektív módon képesek nagy adatbázisokból információt vissza- 5 nyerni. Az ilyen adatbázisok rendszerint adattömbök és rekordok szerint vannak szervezve, amelyek között bonyolult kölcsönhatások állhatnak fenn. Az ilyen rendszereknek biztosítaniuk kell az adatok gyors és hatásos visszanyerését. A fentieken túlmenően kivána- 10 tos, hogy lehetőséget nyújtsanak a többszörös hozzáférésre, azaz, hogy lehetővé tegyék több felhasználó részére, hogy a rendszer részére kérdéseket tegyen fel. A nagy méretű adatbázisok kezelésének problémájára vonatkozó ismert megoldások megfelelően prog- 15 ramozott általános rendeltetésű számítógépet alkalmaztak, amelyet különböző periférikus berendezéssel, például disc-tárral vagy mágnesszalagos egységgel voltak ellátva. A rekordokat rendszerűit úgy tudták visszanyerni, hogy a rendszerben elfoglalt tényleges 20 helyüknek megfelelő címzést alkalmaztak. Ez szükségessé tette a meghatározott tulajdonságokat tartalmazó rekordok elhelyezésére vonatkozó különböző indexek alkalmazását. Mindazonáltal az ilyen indexek létrehozása, felhsználása és aktualizálása komoly 25 problémákat okozott és a hatékonyságot csökkentette. A többszörös hozzáférési lehetőség megteremtése ezenkívül az ilyen rendszerekben jelentős problémákat okozott. Az indexkészítés problémájának megkerülésére 30 javasolt egyik eljárás szerint a rekordokat a fizikai helyzetük helyett tartalmuk szerint kell címezni. 2 Például javasolták már, hogy egy adattömböt kimerítő vizsgálatnak kell alávetni, amely magában foglalja az egyes rekordok meghatározott keresési kritériumok melletti vizsgálatát, hogy eldönthessék, vajon a rekord adatait vissza kell-e nyerni, vagy az adatokra egyéb műveletek végzéséhez van szükség. Találmányunk egyik célja, hogy ilyen típusú új rendszert hozzon létre. A találmány szerint az adatfeldolgozó rendszer tartalmaz: adattároló rendszert; az adattároló rendszerből párhuzamosan több adatcsatornát kiolvasó szervet; az adatcsatornák együttes időosztásos multiplikálására alkalmas eszközt; és több komparátoregységet, amelyek a multiplex adatokkal kapcsolatban képesek egymással párhuzamosan összehasonlítást végezni a multiplex adatok és megfelelő billentyűzött értácek között, amelynél minden egyes összehasonlító egység az adatcsatornák között időosztásos rendszerű úgy hogy a különböző csatornák adataitól függetlenül képesek az összehasonlítás elvégzésére. A későbbiek során megmutatjuk, hogy az ilyen rendszer alkalmas az adattömb 3 átvizsgálására és a hozzátartozó rekordok vizsgálatára, mégpedig olyan keresési kritériumok szerint, amelyek több egyedi össszehasonlítás eredményének logikai kombinációjából állnak. Ha megfelelő számú összehasonlító egységet alkalmazunk, akkor meglehetősen bonyolult keresési kritériumot is kiértékelhetünk, vagy több egyszerűbb keresési kritériumot egyidejűleg értékelhetünk ki. Ezenkívül mivel az összehasonlító egységek 175242