En database består av en enorm mengde data. Dataene er gruppert i en tabell i RDBMS, og hver tabell har relaterte poster. En bruker kan se at dataene er lagret i form av tabeller, men i virkeligheten er denne enorme mengden data lagret i fysisk minne i form av filer.

Hva er en Fil?

En fil heter en samling av relatert informasjon som er registrert på sekundærlagring som f.eks magnetiske disker , magnetbånd, og optiske disker .

Hva er filorganisasjon?

Filorganisasjon refererer til de logiske relasjonene mellom ulike poster som utgjør filen, spesielt med hensyn til identifikasjonsmidler og tilgang til en spesifikk post. Enkelt sagt, lagring av filene i en bestemt rekkefølge kalles filorganisasjon. Filstruktur refererer til formatet til etiketten og datablokkene og til enhver logisk kontrollpost.

Målet med filorganisering

• Det hjelper med raskere utvelgelse av poster, dvs. det gjør prosessen raskere.
• Ulike operasjoner som å sette inn, slette og oppdatere forskjellige poster er raskere og enklere.
• Det hindrer oss i å sette inn dupliserte poster via ulike operasjoner.
• Det hjelper med å lagre postene eller dataene veldig effektivt til en minimal kostnad

Typer filorganisasjoner

Ulike metoder har blitt introdusert for å organisere filer. Disse spesielle metodene har fordeler og ulemper på grunnlag av tilgang eller valg. Dermed er det opp til programmereren å bestemme den best egnede filorganiseringsmetoden i henhold til hans krav.

Noen typer filorganisasjoner er:

• Sekvensiell filorganisering
• Heap File Organization
• Hash-filorganisasjon
• B+ Trefilorganisasjon
• Klynget filorganisasjon
• ISAM (Indexed Sequential Access Method)
  

Vi vil diskutere hver av filorganisasjonene i flere sett av denne artikkelen sammen med forskjellene og fordelene/ulempene ved hver filorganisasjonsmetode.

Sekvensiell filorganisering

Den enkleste metoden for filorganisering er sekvensiell metode. I denne metoden lagres filen etter hverandre på en sekvensiell måte. Det er to måter å implementere denne metoden på:

substring_index i sql

1. Pile-filmetode

Denne metoden er ganske enkel, der vi lagrer postene i en rekkefølge, dvs. den ene etter den andre i den rekkefølgen de er satt inn i tabellene.

Pile-filmetode

avkorte og slette forskjellen

Innsetting av den nye posten: La R1, R3 og så videre opp til R5 og R4 være fire poster i sekvensen. Her er poster ikke annet enn en rad i enhver tabell. Anta at en ny post R2 må settes inn i sekvensen, så plasseres den ganske enkelt på slutten av filen.

Ny postinnsetting

2. Sortert filmetode

I denne metoden, som navnet selv antyder hver gang en ny post må settes inn, blir den alltid satt inn på en sortert (stigende eller synkende) måte. Sorteringen av poster kan baseres på evt primærnøkkel eller en annen nøkkel.

Sortert filmetode

Innsetting av den nye posten: La oss anta at det er en allerede eksisterende sortert sekvens av fire poster R1, R3, og så videre opp til R7 og R8. Anta at en ny post R2 må settes inn i sekvensen, så vil den settes inn på slutten av filen og deretter sortere sekvensen.

ny postinnsetting

Fordeler med sekvensiell filorganisering

• Rask og effektiv metode for enorme mengder data.
• Enkel design.
• Filer kan enkelt lagres i magnetbånd dvs. billigere lagringsmekanisme.

Ulemper med sekvensiell filorganisering

• Tidssløsing da vi ikke kan hoppe på en bestemt post som kreves, men vi må bevege oss på en sekvensiell måte som tar vår tid.
• Den sorterte filmetoden er ineffektiv da det tar tid og plass for å sortere poster.

Heap filorganisasjon

Heap File Organization fungerer med datablokker. I denne metoden settes poster inn på slutten av filen, i datablokkene. Ingen sortering eller bestilling er nødvendig i denne metoden. Hvis en datablokk er full, lagres den nye posten i en annen blokk. Her trenger ikke den andre datablokken være den aller neste datablokken, men den kan være en hvilken som helst blokk i minnet. Det er DBMSs ansvar å lagre og administrere de nye postene.

Heap File Organization

Innsetting av den nye posten: Anta at vi har fire poster i haugen R1, R5, R6, R4 og R3, og anta at en ny post R2 må settes inn i haugen, siden den siste datablokken, dvs. datablokk 3 er full, vil den bli satt inn i haugen. noen av datablokkene valgt av DBMS, la oss si datablokk 1.

Ny postinnsetting

Hvis vi ønsker å søke, slette eller oppdatere data i heap-filen Organization, vil vi gå gjennom dataene fra begynnelsen av filen til vi får den forespurte posten. Hvis databasen er veldig stor, vil det derfor ta mye tid å søke, slette eller oppdatere posten.

streng som array

Fordeler med Heap File Organization

• Henting og henting av poster er raskere enn sekvensielle poster, men bare når det gjelder små databaser.
• Når det er et stort antall data som må lastes inn i database om gangen, er denne metoden for filorganisering best egnet.

Ulemper med Heap File Organization

• Problemet med ubrukte minneblokker.
• Ineffektiv for større databaser.

Konklusjon

Avslutningsvis er det avgjørende å velge riktig filorganisasjon i en databasestyringssystem (DBMS) . Mens tilfeldig struktur gir fleksibilitet, men kan føre til fragmentering, er sekvensiell ordning bedre for ordnet tilgang. Indeksering finner en balanse, klynging forbedrer effektiviteten for bestemte søk, og hash-strukturer maksimerer rask tilgang. Vedvarende effektivitet krever rutinemessig vedlikehold. Utvalget bør være basert på kravene til den aktuelle applikasjonen; for best mulig DBMS-ytelse kan det være nødvendig med en nøye kombinasjon av strategier.

Vanlige spørsmål om filorganisering

Q.1: Hva er filorganisasjon?

Svar:

java samling

Filorganisering er i utgangspunktet et forhold mellom de forskjellige postene som gjør filen der identifisering og tilgang til enhver post blir enklere.

Q.2: Hva er de fire metodene for filorganisering?

Svar:

Metodene for filorganisering er

• Sekvensiell
• Tilfeldig
• Seriell
• Indeksert sekvensiell

Q.3: Hva er forskjellen mellom sekvensiell filorganisering og heapfilorganisering?

Svar:

Den enkle forskjellen mellom Sequential File Organization og Heap File Organization er at Sequential File Organization plasserer dataene i riktig rekkefølge, mens Heap File Organization plasserer data i vilkårlig rekkefølge.

For mer, se DBMS-filorganisasjon – sett 2 | Hashing i DBMS .