Baza podatkov je sestavljena iz ogromne količine podatkov. Podatki so združeni v tabeli v RDBMS in vsaka tabela ima povezane zapise. Uporabnik lahko vidi, da so podatki shranjeni v obliki tabel, v resnici pa je ta ogromna količina podatkov shranjena v fizičnem pomnilniku v obliki datotek.

Kaj je a Mapa?

Datoteka se imenuje zbirka povezanih informacij, ki so zapisane v sekundarnem pomnilniku, kot je npr magnetni diski , magnetni trakovi, in optični diski .

Kaj je organizacija datotek?

Organizacija datoteke se nanaša na logična razmerja med različnimi zapisi, ki sestavljajo datoteko, zlasti v zvezi s sredstvi identifikacije in dostopa do katerega koli specifičnega zapisa. Preprosto povedano, se shranjevanje datotek v določenem vrstnem redu imenuje organizacija datotek. Struktura datoteke se nanaša na format oznake in podatkovnih blokov ter kakršnega koli logičnega nadzornega zapisa.

Cilj organizacije datotek

• Pomaga pri hitrejšem izboru zapisov, torej pospeši postopek.
• Različne operacije, kot so vstavljanje, brisanje in posodabljanje različnih zapisov, so hitrejše in enostavnejše.
• Preprečuje nam vstavljanje podvojenih zapisov preko različnih operacij.
• Pomaga pri shranjevanju zapisov ali podatkov zelo učinkovito z minimalnimi stroški

Vrste organizacij datotek

Uvedene so bile različne metode za organiziranje datotek. Te posebne metode imajo prednosti in slabosti glede na dostop ali izbiro. Tako je na programerju, da se odloči za najprimernejšo metodo organizacije datotek glede na svoje zahteve.

Nekatere vrste organizacij datotek so:

• Zaporedna organizacija datotek
• Organizacija kopice datotek
• Organizacija zgoščenih datotek
• B+ Drevesna organizacija datotek
• Organizacija datotek v gručah
• ISAM (metoda indeksiranega zaporednega dostopa)
  

O vsaki od organizacij datotek bomo razpravljali v nadaljnjih sklopih tega članka, skupaj z razlikami in prednostmi/slabostmi vsake metode organizacije datotek.

Zaporedna organizacija datotek

Najlažja metoda za organizacijo datotek je zaporedna metoda. Pri tej metodi se datoteke shranjujejo ena za drugo na zaporedni način. Obstajata dva načina za izvajanje te metode:

1. Metoda pile

Ta metoda je precej preprosta, pri kateri zapise shranjujemo v zaporedju, torej enega za drugim v vrstnem redu, v katerem so vstavljeni v tabele.

Metoda Pile File

Vnos novega zapisa: Naj bodo R1, R3 in tako naprej do R5 in R4 štirje zapisi v zaporedju. Tukaj zapisi niso nič drugega kot vrstica v kateri koli tabeli. Recimo, da je treba v zaporedje vstaviti nov zapis R2, ki se preprosto postavi na konec datoteke.

Vstavljanje novega zapisa

2. Metoda razvrščene datoteke

Pri tej metodi, kot pove že samo ime, se vedno, ko je treba vstaviti nov zapis, vedno vstavi razvrščeno (naraščajoče ali padajoče). Razvrščanje zapisov lahko temelji na katerem koli primarni ključ ali kateri koli drug ključ.

prenesite youtube video z vlc

Metoda razvrščene datoteke

Vnos novega zapisa: Predpostavimo, da obstaja že obstoječe razvrščeno zaporedje štirih zapisov R1, R3 in tako naprej do R7 in R8. Recimo, da je treba v zaporedje vstaviti nov zapis R2, nato bo vstavljen na konec datoteke in nato bo razvrstil zaporedje.

vstavljanje novega zapisa

Prednosti zaporedne organizacije datotek

• Hitra in učinkovita metoda za velike količine podatkov.
• Preprost dizajn.
• Datoteke lahko enostavno shranite v magnetni trakovi tj. cenejši mehanizem za shranjevanje.

Slabosti zaporedne organizacije datotek

• Izguba časa, saj ne moremo skočiti na določen zapis, ki je zahtevan, ampak se moramo premikati zaporedno, kar vzame naš čas.
• Metoda razvrščenih datotek je neučinkovita, saj razvrščanje zapisov zahteva čas in prostor.

Organizacija kopice datotek

Organizacija kopice datotek deluje s podatkovnimi bloki. Pri tej metodi se zapisi vstavijo na konec datoteke, v podatkovne bloke. Pri tej metodi ni potrebno razvrščanje ali razvrščanje. Če je podatkovni blok poln, je nov zapis shranjen v drugem bloku. Tukaj ni nujno, da je drugi podatkovni blok naslednji blok podatkov, ampak je to lahko kateri koli blok v pomnilniku. DBMS je odgovoren za shranjevanje in upravljanje novih zapisov.

Organizacija kopice datotek

Vnos novega zapisa: Recimo, da imamo štiri zapise v kopici R1, R5, R6, R4 in R3 in da je treba v kopico vstaviti nov zapis R2, ker je zadnji podatkovni blok, tj. podatkovni blok 3, poln, bo vstavljen v kateri koli podatkovni blok, ki ga izbere DBMS, recimo podatkovni blok 1.

Vstavljanje novega zapisa

Če želimo poiskati, izbrisati ali posodobiti podatke v organizaciji kopice datotek, bomo preleteli podatke od začetka datoteke, dokler ne dobimo zahtevanega zapisa. Če je zbirka podatkov zelo velika, bo iskanje, brisanje ali posodabljanje zapisa trajalo veliko časa.

Prednosti organizacije heap datotek

• Pridobivanje in pridobivanje zapisov je hitrejše od zaporednih zapisov, vendar le v primeru majhnih baz podatkov.
• Ko je ogromno podatkov, ki jih je treba naložiti v zbirka podatkov naenkrat, potem je ta način organizacije datotek najprimernejši.

Slabosti organizacije datotek kopice

• Problem neuporabljenih pomnilniških blokov.
• Neučinkovito za večje zbirke podatkov.

Zaključek

Za zaključek je pomembno izbrati ustrezno organizacijo datotek v a sistem za upravljanje baz podatkov (DBMS) . Medtem ko naključna struktura nudi prilagodljivost, vendar lahko povzroči razdrobljenost, je za urejen dostop boljša zaporedna razporeditev. Indeksiranje najde ravnovesje, združevanje v gruče izboljša učinkovitost za določene poizvedbe, zgoščene strukture pa povečajo hiter dostop. Trajna učinkovitost zahteva redno vzdrževanje. Izbira mora temeljiti na zahtevah posamezne aplikacije; za najboljšo zmogljivost DBMS bo morda potrebna skrbna kombinacija strategij.

Pogosta vprašanja o organizaciji datotek

V.1: Kaj je organizacija datotek?

odgovor:

Organizacija datotek je v bistvu razmerje med različnimi zapisi, ki omogoča lažjo identifikacijo in dostop do katerega koli zapisa.

V.2: Kateri so štirje načini organizacije datotek?

odgovor:

Metode organizacije datotek so

• Zaporedna
• Naključen
• Serijski
• Indeksirano zaporedno

V.3: Kakšna je razlika med zaporedno organizacijo datotek in organizacijo datotek kopice?

odgovor:

c niz programskega niza

Enostavna razlika med zaporedno organizacijo datotek in organizacijo datotek kopice je v tem, da zaporedna organizacija datotek postavlja podatke v pravilno zaporedje, medtem ko organizacija datotek kopice postavlja podatke v poljubnem vrstnem redu.

Za več glejte Organizacija datotek DBMS – Set 2 | Zgoščevanje v DBMS .