Ugrás a tartalomhoz

Operációs rendszerek

Dr. Fazekas Gábor (2011)

Kempelen Farkas Hallgatói Információs Központ

Fájlszervezés és hozzáférés

Fájlszervezés és hozzáférés

Fájlhozzáférés követelmények:

  • Gyors hozzáférés – egy egyszerű rekordeléréshez szükséges – kötegelt módban (batch mode) nem szükséges

  • Egyszerű frissítés – egy CD-ROM fájlt nem lehet frissíteni, így ez nem teljesül mindig

  • Gazdaságos tárhelyhasználat – felesleg adatok minimalizálása – redundanciával gyorsabb hozzáférés érhető el

  • Egyszerű fenntartás

  • Megbízhatóság

Fájlszervezés

  • pile

    • – adatgyűjtés érkezési sorrendben (struktúrálatlanul)

    • – a cél: nagy mennyiségű adatot felhalmozni és elmenteni

    • – rekordoknak különböző mezőik lehetnek

    • – nincs szerkezete

    • – a rekordhoz való hozzáférés fárasztó kereséssel jár....

  • szekvenciális

    • – a rekordokat egyetlen sorrendben, a fájl első rekordjától az utolsó felé haladva éri el, mely sorrend megegyezik a rekordok létrehozásának sorrendjével

    • – a rekordok mérete és formátuma azonos,

    • – kulcsmező használata

      • egyértelműen meghatározza a rekordot

      • a rekordok fizikailag egymás után következnek, vagy rekordmutatók használatával egy láncolt lista határozza meg a rekordok sorrendjét.

    • – akkor alkalmazzuk, ha a fájlt használó program a rekordok összességének feldolgozását igényli

  • indexelt szekvenciális

    • – direkt hozzáférési eljárás, amely a kulcs szerinti kereséshez indexeket használ

    • – index: kulcsértékeket és rekordmutatókat tartalmazó táblázat. Az index lehet egyszintű vagy többszintű. Az indexek külön fájlba, ún. indexfájlba kerülnek.

    • – az egyszintű indexben illetve a többszintű index legalsó szintjén a kulcsértékek mellett a rekordmutatókat találjuk, míg a többszintű index felsőbb szintjein a kulcsértékek mellett az alattuk lévő szint táblázataira találunk utalásokat.

    • – új rekordok hozzáadása egy overflow fájlhoz, amit firssítéskor hozzáfűzünk a fő fájlhoz

    • – a teljesítmény növeléséhez többszintű indexeket lehet használni ugyanahhoz a kulcsmezőhöz

    • – olyan adatbázisokhoz is alkalmazzuk, ahol gyakoriak az összetett feltételű keresések

  • indexelt

    • – a különböző kulcsmezőkhöz többszintű indexet használunk

    • – új rekord hozzáadása esetén az összes indexfájlt frissíteni kell

    • – olyan alkalmazásoknál használatos, ahol az információ időzítése kritikus

      • légiközlekedés foglalórendszere

  • direkt hasításos (hash) fájlok

    • – direkt hozzáférési eljárás, melynek során egy kulcs értékéből az ún. hasítófüggvény határozza meg a rekordmutatót. Ha az így kijelölt helyen nincs a keresett rekord, az eljárás szekvenciális kereséssel folytatódik.

    • – kulcsmező szükséges minden rekordhoz

    • – alkalmazás: ha a tárolandó adatmennyiséghez képest legalább 3-4- szeres terület áll rendelkezésre

    • – probléma: kulcsütközés