En databas består av en enorm mängd data. Data grupperas i en tabell i RDBMS, och varje tabell har relaterade poster. En användare kan se att data lagras i form av tabeller, men i själva verket lagras denna enorma mängd data i fysiskt minne i form av filer.
Vad är a Fil?
En fil heter en samling relaterad information som är registrerad på sekundär lagring som t.ex magnetiska skivor , magnetband, och optiska skivor .
Vad är filorganisation?
Filorganisation hänvisar till de logiska relationerna mellan olika poster som utgör filen, särskilt med avseende på sätten för identifiering och åtkomst till någon specifik post. Enkelt uttryckt kallas att lagra filerna i en viss ordning filorganisation. Filstruktur hänvisar till formatet för etiketten och datablocken och för eventuell logisk kontrollpost.
Målet med filorganisation
- Det hjälper till med snabbare urval av poster, dvs det gör processen snabbare.
- Olika operationer som att infoga, ta bort och uppdatera olika poster är snabbare och enklare.
- Det hindrar oss från att infoga dubbletter av poster via olika operationer.
- Det hjälper till att lagra register eller data mycket effektivt till en minimal kostnad
Typer av filorganisationer
Olika metoder har introducerats för att organisera filer. Dessa speciella metoder har fördelar och nackdelar på basis av tillgång eller urval. Alltså är det upp till programmeraren att bestämma den bäst lämpade filorganisationsmetoden enligt hans krav.
Några typer av filorganisationer är:
- Sekventiell filorganisation
- Hög filorganisation
- Hash-filorganisation
- B+ Trädfilsorganisation
- Klustrad filorganisation
- ISAM (Indexed Sequential Access Method)
Vi kommer att diskutera var och en av filorganisationerna i ytterligare uppsättningar av den här artikeln tillsammans med skillnaderna och fördelarna/nackdelarna med varje filorganisationsmetod.
Sekventiell filorganisation
Den enklaste metoden för filorganisation är den sekventiella metoden. I denna metod lagras filen en efter en på ett sekventiellt sätt. Det finns två sätt att implementera denna metod:
1. Stapelfilsmetod
Denna metod är ganska enkel, där vi lagrar posterna i en sekvens, dvs den ena efter den andra i den ordning som de infogas i tabellerna.
Stapelfilsmetod
Infogning av det nya rekordet: Låt R1, R3 och så vidare upp till R5 och R4 vara fyra poster i sekvensen. Här är poster inget annat än en rad i vilken tabell som helst. Anta att en ny post R2 måste infogas i sekvensen, då placeras den helt enkelt i slutet av filen.
Ny post infogning
2. Sorterad filmetod
I den här metoden, som namnet självt antyder när en ny post måste infogas, infogas den alltid på ett sorterat (stigande eller fallande) sätt. Sorteringen av poster kan baseras på vilken som helst primärnyckel eller någon annan nyckel.
katrina kaif
Sorterad filmetod
Införande av det nya rekordet: Låt oss anta att det finns en redan existerande sorterad sekvens av fyra poster R1, R3 och så vidare upp till R7 och R8. Anta att en ny post R2 måste infogas i sekvensen, då kommer den att infogas i slutet av filen och sedan sorterar den sekvensen.
ny postinsättning
Fördelar med sekventiell filorganisation
- Snabb och effektiv metod för enorma mängder data.
- Enkel design.
- Filer kan enkelt lagras i magnetband dvs billigare lagringsmekanism.
Nackdelar med sekventiell filorganisation
- Tidsslöseri eftersom vi inte kan hoppa på en viss post som krävs, men vi måste röra oss på ett sekventiellt sätt som tar vår tid.
- Den sorterade filmetoden är ineffektiv eftersom det tar tid och utrymme för att sortera poster.
Hög filorganisation
Hög filorganisation fungerar med datablock. I denna metod infogas poster i slutet av filen, i datablocken. Ingen sortering eller beställning krävs i denna metod. Om ett datablock är fullt, lagras den nya posten i något annat block. Här behöver det andra datablocket inte vara nästa datablock, utan det kan vara vilket block som helst i minnet. Det är DBMS ansvar att lagra och hantera de nya journalerna.
Hög filorganisation
Infogning av det nya rekordet: Anta att vi har fyra poster i högen R1, R5, R6, R4 och R3, och anta att en ny post R2 måste infogas i högen då, eftersom det sista datablocket, dvs. datablock 3 är fullt, kommer det att infogas i högen något av datablocken som valts av DBMS, låt oss säga datablock 1.
Ny post infogning
Om vi vill söka, radera eller uppdatera data i heapfilen Organisation kommer vi att gå igenom data från början av filen tills vi får den begärda posten. Om databasen är väldigt stor kommer det därför att ta mycket tid att söka, ta bort eller uppdatera posten.
Fördelar med Heap File Organization
- Att hämta och hämta poster är snabbare än sekventiella poster, men bara i fallet med små databaser.
- När det finns ett stort antal data som måste laddas in i databas åt gången, då är den här metoden för filorganisation bäst lämpad.
Nackdelar med Heap File Organization
- Problemet med oanvända minnesblock.
- Ineffektivt för större databaser.
Slutsats
Sammanfattningsvis är det viktigt att välja lämplig filorganisation i en databashanteringssystem (DBMS) . Även om slumpmässig struktur erbjuder flexibilitet men kan leda till fragmentering, är sekventiellt arrangemang bättre för ordnad åtkomst. Indexering hittar en balans, klustring förbättrar effektiviteten för specifika frågor och hashade strukturer maximerar snabb åtkomst. Hållbar effektivitet kräver rutinunderhåll. Urvalet bör baseras på kraven för den särskilda applikationen; för bästa DBMS-prestanda kan en noggrann kombination av strategier krävas.
Vanliga frågor om filorganisation
F.1: Vad är filorganisation?
Svar:
Filorganisation är i grunden ett förhållande mellan de olika posterna som gör filen där identifiering och åtkomst till valfri post blir lättare.
F.2: Vilka är de fyra metoderna för filorganisation?
Svar:
Metoderna för filorganisation är
- Sekventiell
- Slumpmässig
- Serie
- Indexerad sekventiell
F.3: Vad är skillnaden mellan sekventiell filorganisation och heapfilorganisation?
Svar:
Den enkla skillnaden mellan Sequential File Organization och Heap File Organization är att Sequential File Organization placerar data i rätt ordning medan Heap File Organization placerar data i godtycklig ordning.
För mer, se DBMS-filorganisation – Set 2 | Hashing i DBMS .