Duomenų bazė susideda iš didžiulio duomenų kiekio. Duomenys yra sugrupuoti į lentelę RDBMS, o kiekviena lentelė turi susijusių įrašų. Vartotojas gali matyti, kad duomenys yra saugomi lentelių pavidalu, tačiau iš tikrųjų šis didžiulis duomenų kiekis yra saugomas fizinėje atmintyje failų pavidalu.

Kas yra a Failas?

Failas vadinamas susijusios informacijos rinkiniu, įrašytu antrinėje saugykloje, pvz., magnetiniai diskai , magnetinės juostos, ir optiniai diskai .

Kas yra failų organizavimas?

Failų organizavimas reiškia loginius ryšius tarp įvairių failą sudarančių įrašų, ypač identifikavimo priemonių ir prieigos prie bet kurio konkretaus įrašo atžvilgiu. Paprastai tariant, failų saugojimas tam tikra tvarka vadinamas failų organizavimu. Failo struktūra reiškia etiketės ir duomenų blokų bei bet kokio loginio valdymo įrašo formatą.

Failų organizavimo tikslas

• Tai padeda greičiau pasirinkti įrašus, t. y. pagreitina procesą.
• Įvairios operacijos, pvz., skirtingų įrašų įterpimas, trynimas ir atnaujinimas, yra greitesnės ir lengvesnės.
• Tai neleidžia mums įterpti pasikartojančių įrašų atliekant įvairias operacijas.
• Tai padeda labai efektyviai saugoti įrašus ar duomenis už minimalias išlaidas

Failų organizacijų tipai

Buvo pristatyti įvairūs failų tvarkymo metodai. Šie konkretūs metodai turi privalumų ir trūkumų, susijusių su prieiga arba pasirinkimu. Taigi programuotojas turi nuspręsti, kuris failo organizavimo būdas geriausiai tinka pagal jo reikalavimus.

Kai kurie failų organizacijų tipai yra:

• Nuoseklus failų organizavimas
• Krūvos failų organizavimas
• Maišos failų organizavimas
• B+ medžio failų organizavimas
• Klasterizuotas failų organizavimas
• ISAM (indeksuotos nuoseklios prieigos metodas)
  

Mes aptarsime kiekvieną failų organizaciją kituose šio straipsnio rinkiniuose kartu su kiekvieno failo organizavimo metodo skirtumais ir pranašumais / trūkumais.

Nuoseklus failų organizavimas

Paprasčiausias failų organizavimo būdas yra nuoseklus metodas. Šiuo metodu failai saugomi vienas po kito nuosekliai. Yra du šio metodo įgyvendinimo būdai:

1. Krūvos failo metodas

Šis metodas yra gana paprastas, kai įrašus saugome iš eilės, t. y. vienas po kito tokia tvarka, kokia jie įterpiami į lenteles.

Krūvos failo metodas

Naujo rekordo įterpimas: Tegul R1, R3 ir tt iki R5 ir R4 yra keturi įrašai iš eilės. Čia įrašai yra ne kas kita, kaip eilutė bet kurioje lentelėje. Tarkime, kad į seką reikia įterpti naują įrašą R2, tada jis tiesiog dedamas failo pabaigoje.

Naujo įrašo įterpimas

2. Rūšiuoto failo metodas

Taikant šį metodą, kaip rodo pats pavadinimas, kai reikia įterpti naują įrašą, jis visada įterpiamas rūšiuojant (didėjančia arba mažėjančia tvarka). Įrašų rūšiavimas gali būti pagrįstas bet kokiu pirminis raktas ar bet koks kitas raktas.

Rūšiuoto failo metodas

Naujo rekordo įterpimas: Tarkime, kad yra iš anksto surūšiuota keturių įrašų seka R1, R3 ir tt iki R7 ir R8. Tarkime, kad į seką reikia įterpti naują įrašą R2, tada jis bus įterptas į failo pabaigą ir rūšiuos seką.

naujas įrašo įterpimas

Nuosekliojo failų organizavimo privalumai

• Greitas ir efektyvus metodas dideliems duomenų kiekiams.
• Paprastas dizainas.
• Failai gali būti lengvai saugomi magnetinės juostos y., pigesnis saugojimo mechanizmas.

Nuosekliojo failų organizavimo trūkumai

• Laiko švaistymas, nes negalime pereiti prie konkretaus reikalaujamo rekordo, bet turime judėti nuosekliai, o tai atima mūsų laiką.
• Rūšiuotų failų metodas yra neefektyvus, nes įrašams rūšiuoti reikia laiko ir vietos.

Krūvos failų organizavimas

Krūvos failų organizavimas dirba su duomenų blokais. Šiuo metodu įrašai įterpiami failo pabaigoje, į duomenų blokus. Taikant šį metodą nereikia rūšiuoti ar užsisakyti. Jei duomenų blokas pilnas, naujas įrašas išsaugomas kitame bloke. Čia kitas duomenų blokas nebūtinai turi būti kitas duomenų blokas, bet gali būti bet koks blokas atmintyje. DBVS yra atsakinga už naujų įrašų saugojimą ir tvarkymą.

Krūvos failų organizavimas

Naujo rekordo įterpimas: Tarkime, kad krūvoje R1, R5, R6, R4 ir R3 turime keturis įrašus, o tada į krūvą reikia įterpti naują įrašą R2, nes paskutinis duomenų blokas, ty 3 duomenų blokas yra pilnas, jis bus įterptas bet kuris iš DBVS pasirinktų duomenų blokų, tarkime, 1 duomenų blokas.

plonas algoritmas

Naujo įrašo įterpimas

Jei norime ieškoti, ištrinti ar atnaujinti duomenis krūvos faile Organizacija, mes perkelsime duomenis nuo failo pradžios iki tol, kol gausime prašomą įrašą. Taigi, jei duomenų bazė yra labai didelė, įrašo paieška, trynimas ar atnaujinimas užtruks daug laiko.

Krūvos failų organizavimo privalumai

• Įrašų gavimas ir nuskaitymas yra greitesnis nei nuoseklūs įrašai, bet tik mažų duomenų bazių atveju.
• Kai yra daug duomenų, kuriuos reikia įkelti į duomenų bazėje vienu metu, tada šis failų organizavimo būdas yra tinkamiausias.

Krūvos failų organizavimo trūkumai

• Nenaudojamų atminties blokų problema.
• Neefektyvus didesnėms duomenų bazėms.

Išvada

Apibendrinant, labai svarbu pasirinkti tinkamą failų organizavimą a duomenų bazių valdymo sistema (DBVS) . Nors atsitiktinė struktūra suteikia lankstumo, bet gali sukelti susiskaidymą, nuoseklus išdėstymas yra geresnis užsakytai prieigai. Indeksuojant randama pusiausvyra, grupavimas pagerina konkrečių užklausų efektyvumą, o maišos struktūros maksimaliai padidina greitą prieigą. Ilgalaikis efektyvumas reikalauja reguliarios priežiūros. Pasirinkimas turėtų būti pagrįstas konkrečios programos reikalavimais; Kad DBVS veiktų geriausiai, gali prireikti kruopštaus strategijų derinio.

DUK apie failų organizavimą

1 klausimas: kas yra failų organizavimas?

Atsakymas:

Failų tvarkymas iš esmės yra ryšys tarp skirtingų įrašų, dėl kurių failą lengviau identifikuoti ir prieiti prie bet kurio įrašo.

2 klausimas: kokie yra keturi failų organizavimo būdai?

Atsakymas:

Failų organizavimo metodai yra

• Eilės tvarka
• Atsitiktinis
• Serijinis
• Indeksuotas nuoseklus

3 klausimas: kuo skiriasi nuoseklus failų tvarkymas ir krūvos failų organizavimas?

Atsakymas:

Paprastas skirtumas tarp nuoseklaus failų organizavimo ir krūvos failų organizavimo yra tas, kad nuosekliųjų failų organizavimas pateikia duomenis tinkama seka, o krūvos failų organizavimas pateikia duomenis savavališka tvarka.

Norėdami sužinoti daugiau, žr DBMS failų organizavimas – 2 rinkinys | Maišos keitimas DBVS .