Datu bāze sastāv no milzīga datu apjoma. Dati tiek grupēti tabulā RDBMS, un katrai tabulai ir saistīti ieraksti. Lietotājs var redzēt, ka dati tiek glabāti tabulu veidā, bet patiesībā šis milzīgais datu apjoms tiek glabāts fiziskajā atmiņā failu veidā.

Kas ir a Fails?

Fails tiek nosaukts par saistītās informācijas kolekciju, kas tiek ierakstīta sekundārajā krātuvē, piemēram, magnētiskie diski , magnētiskās lentes, un optiskie diski .

Kas ir failu organizācija?

Failu organizācija attiecas uz loģiskām attiecībām starp dažādiem ierakstiem, kas veido failu, jo īpaši attiecībā uz identifikācijas līdzekļiem un piekļuvi jebkuram konkrētam ierakstam. Vienkārši izsakoties, failu glabāšanu noteiktā secībā sauc par failu organizēšanu. Faila struktūra attiecas uz etiķetes un datu bloku un jebkura loģiskās kontroles ieraksta formātu.

jpa vs hibernate

Failu organizēšanas mērķis

• Tas palīdz ātrāk atlasīt ierakstus, t.i., tas padara procesu ātrāku.
• Dažādas darbības, piemēram, dažādu ierakstu ievietošana, dzēšana un atjaunināšana, ir ātrākas un vienkāršākas.
• Tas neļauj mums ievietot ierakstu dublikātus, izmantojot dažādas darbības.
• Tas palīdz ļoti efektīvi uzglabāt ierakstus vai datus ar minimālām izmaksām

Failu organizāciju veidi

Failu kārtošanai ir ieviestas dažādas metodes. Šīm konkrētajām metodēm ir priekšrocības un trūkumi, pamatojoties uz piekļuvi vai atlasi. Tādējādi programmētāja ziņā ir izvēlēties vispiemērotāko failu organizēšanas metodi atbilstoši viņa prasībām.

Daži failu organizāciju veidi ir:

• Secīgā failu organizācija
• Kaudzes failu organizācija
• Hash failu organizācija
• B+ koka failu organizācija
• Klasterizēto failu organizācija
• ISAM (indeksētās secīgās piekļuves metode)
  

Mēs apspriedīsim katru failu organizāciju turpmākajās šī raksta kopās, kā arī katra faila organizēšanas metodes atšķirības un priekšrocības/trūkumus.

Secīgā failu organizācija

Vienkāršākā failu organizēšanas metode ir secīgā metode. Izmantojot šo metodi, fails tiek saglabāts viens pēc otra secīgā veidā. Ir divi veidi, kā ieviest šo metodi:

1. Pāļu faila metode

Šī metode ir diezgan vienkārša, kurā ierakstus glabājam secībā, t.i., vienu pēc otra tādā secībā, kādā tie tiek ievietoti tabulās.

Pāļu faila metode

Jaunā rekorda ievietošana: Lai R1, R3 un tā tālāk līdz R5 un R4 ir četri ieraksti secībā. Šeit ieraksti ir tikai rinda jebkurā tabulā. Pieņemsim, ka secībā ir jāievieto jauns ieraksts R2, tad tas tiek vienkārši ievietots faila beigās.

Jauna ieraksta ievietošana

2. Kārtotā faila metode

Izmantojot šo metodi, kā norāda pats nosaukums ikreiz, kad ir jāievieto jauns ieraksts, tas vienmēr tiek ievietots sakārtotā (augošā vai dilstošā) veidā. Ierakstu šķirošanas pamatā var būt jebkura primārā atslēga vai jebkura cita atslēga.

Kārtotā faila metode

Jaunā rekorda ievietošana: Pieņemsim, ka pastāv jau esoša sakārtota četru ierakstu secība R1, R3 un tā tālāk līdz R7 un R8. Pieņemsim, ka secībā ir jāievieto jauns ieraksts R2, tad tas tiks ievietots faila beigās un pēc tam kārtos secību.

jauna ieraksta ievietošana

Secīgās failu organizēšanas priekšrocības

• Ātra un efektīva metode milzīgam datu apjomam.
• Vienkāršs dizains.
• Failus var viegli saglabāt magnētiskās lentes i., lētāks uzglabāšanas mehānisms.

Secīgās failu organizēšanas trūkumi

• Laika tērēšana, jo mēs nevaram pārlēkt uz noteiktu ierakstu, kas ir nepieciešams, bet mums ir jāpārvietojas secīgi, kas prasa mūsu laiku.
• Šķirotā faila metode ir neefektīva, jo ierakstu kārtošanai nepieciešams laiks un vieta.

Kaudzes failu organizācija

Kaudzes failu organizācija darbojas ar datu blokiem. Izmantojot šo metodi, ieraksti tiek ievietoti faila beigās datu blokos. Šai metodei nav nepieciešama šķirošana vai pasūtīšana. Ja datu bloks ir pilns, jaunais ieraksts tiek saglabāts kādā citā blokā. Šeit citam datu blokam nav jābūt nākamajam datu blokam, bet tas var būt jebkurš atmiņas bloks. DBVS ir atbildīga par jauno ierakstu glabāšanu un pārvaldību.

Kaudzes failu organizācija

Jaunā rekorda ievietošana: Pieņemsim, ka mums ir četri ieraksti kaudzē R1, R5, R6, R4 un R3, un pieņemsim, ka tad kaudzē ir jāievieto jauns ieraksts R2, jo pēdējais datu bloks, t.i., datu bloks 3 ir pilns, tas tiks ievietots kaudzē. jebkurš no DBVS atlasītajiem datu blokiem, teiksim, 1. datu bloks.

Jauna ieraksta ievietošana

Ja vēlamies meklēt, dzēst vai atjaunināt datus kaudzes failā Organizācija, mēs šķērsosim datus no faila sākuma, līdz saņemsim pieprasīto ierakstu. Tādējādi, ja datu bāze ir ļoti liela, ieraksta meklēšana, dzēšana vai atjaunināšana prasīs daudz laika.

Heap failu organizācijas priekšrocības

• Ierakstu ienešana un izguve ir ātrāka nekā secīgie ieraksti, bet tikai mazu datu bāzu gadījumā.
• Ja ir ļoti daudz datu, kas jāielādē datubāze vienā reizē, tad šī failu organizēšanas metode ir vispiemērotākā.

Heap failu organizācijas trūkumi

• Neizmantoto atmiņas bloku problēma.
• Neefektīvs lielākām datu bāzēm.

Secinājums

Nobeigumā ir svarīgi izvēlēties atbilstošu failu organizāciju a datu bāzes pārvaldības sistēma (DBVS) . Lai gan nejauša struktūra piedāvā elastību, bet var izraisīt sadrumstalotību, secīga izkārtojums ir labāks sakārtotai piekļuvei. Indeksēšana atrod līdzsvaru, klasterizācija uzlabo konkrētu vaicājumu efektivitāti, un jauktās struktūras maksimāli palielina ātru piekļuvi. Ilgstošai efektivitātei nepieciešama regulāra apkope. Izvēlei jābalstās uz konkrētā pieteikuma prasībām; Lai nodrošinātu vislabāko DBVS veiktspēju, var būt nepieciešama rūpīga stratēģiju kombinācija.

Bieži uzdotie jautājumi par failu organizēšanu

1. jautājums: Kas ir failu organizācija?

Atbilde:

stīgu formatētājs

Failu organizēšana būtībā ir saistība starp dažādiem ierakstiem, kas atvieglo failu identificēšanu un piekļuvi jebkuram ierakstam.

Q.2. Kādas ir četras failu organizēšanas metodes?

Atbilde:

Failu organizēšanas metodes ir

• Secīgi
• Nejauši
• Seriāls
• Indeksēts secīgs

3. J.: Kāda ir atšķirība starp secīgo failu organizēšanu un kaudzes failu organizēšanu?

Atbilde:

Vienkāršā atšķirība starp Sequential File Organization un Heap File Organization ir tāda, ka Sequential File Organization ievieto datus pareizā secībā, turpretim Heap File Organization ievieto datus patvaļīgā secībā.

Lai uzzinātu vairāk, skatiet DBVS failu organizācija — 2. komplekts | Jaukšana DBVS .