Tietokanta koostuu valtavasta määrästä tietoa. Tiedot on ryhmitelty taulukkoon RDBMS:ssä, ja jokaisessa taulukossa on siihen liittyvät tietueet. Käyttäjä näkee, että tiedot tallennetaan taulukoiden muodossa, mutta todellisuudessa tämä valtava määrä tietoa on tallennettu fyysiseen muistiin tiedostoina.

Mikä on a Tiedosto?

Tiedostoa kutsutaan kokoelmaksi liittyviä tietoja, jotka on tallennettu toissijaiseen tallennustilaan, kuten magneettiset levyt , magneettinauhat, ja optiset levyt .

Mikä on tiedostojen järjestäminen?

Tiedoston organisointi viittaa loogisiin suhteisiin tiedoston muodostavien eri tietueiden välillä, erityisesti mitä tulee tunnistamiskeinoihin ja tiettyyn tietueeseen pääsyyn. Yksinkertaisesti sanottuna tiedostojen tallentamista tietyssä järjestyksessä kutsutaan tiedostojen järjestämiseksi. Tiedoston rakenne viittaa etiketin ja tietolohkojen ja minkä tahansa loogisen ohjaustietueen muotoon.

Tiedostojen järjestämisen tavoite

• Se auttaa nopeuttamaan tietueiden valintaa eli nopeuttaa prosessia.
• Erilaiset toiminnot, kuten eri tietueiden lisääminen, poistaminen ja päivittäminen, ovat nopeampia ja helpompia.
• Se estää meitä lisäämästä päällekkäisiä tietueita eri toimintojen avulla.
• Se auttaa tallentamaan tietueita tai tietoja erittäin tehokkaasti pienin kustannuksin

Tiedostoorganisaatioiden tyypit

Tiedostojen järjestämiseen on otettu käyttöön erilaisia ​​menetelmiä. Näillä erityisillä menetelmillä on etuja ja haittoja pääsyn tai valinnan perusteella. Siten ohjelmoijan tehtävänä on päättää parhaiten sopiva tiedostojen organisointimenetelmä tarpeidensa mukaan.

Jotkut tiedostoorganisaatiotyypit ovat:

• Järjestystiedostojen järjestäminen
• Keon tiedostojen järjestäminen
• Hash-tiedostojen organisaatio
• B+ Tree File Organization
• Klusteritiedostojen organisaatio
• ISAM (Indeksed Sequential Access Method)
  

Keskustelemme kustakin tiedostoorganisaatiosta tämän artikkelin lisäsarjoissa sekä kunkin tiedoston organisointimenetelmän eroista ja eduista/haitoista.

Järjestystiedostojen järjestäminen

Helpoin tapa tiedostojen järjestämiseen on peräkkäinen menetelmä. Tässä menetelmässä tiedostot tallennetaan peräkkäin peräkkäin. On kaksi tapaa toteuttaa tämä menetelmä:

1. Paaluviilamenetelmä

Tämä menetelmä on varsin yksinkertainen, jossa tallennamme tietueet järjestyksessä eli peräkkäin siinä järjestyksessä, jossa ne lisätään taulukoihin.

Paalutiedostomenetelmä

Uuden ennätyksen lisäys: Olkoon R1, R3 ja niin edelleen aina R5:een ja R4:ään asti neljä tietuetta järjestyksessä. Tässä tietueet ovat vain rivi missä tahansa taulukossa. Oletetaan, että sarjaan on lisättävä uusi tietue R2, jolloin se sijoitetaan yksinkertaisesti tiedoston loppuun.

k-nn-algoritmi

Uusi tietueen lisäys

2. Lajiteltu tiedostomenetelmä

Tässä menetelmässä, kuten nimi itsessään viittaa aina kun uusi tietue on lisättävä, se lisätään aina lajiteltuna (nouseva tai laskeva) tavalla. Tietueiden lajittelu voi perustua mihin tahansa pääavain tai mikä tahansa muu avain.

Lajiteltu tiedostomenetelmä

Uuden ennätyksen lisäys: Oletetaan, että on olemassa neljän tietueen lajiteltu järjestys R1, R3 ja niin edelleen aina R7:ään ja R8:aan asti. Oletetaan, että sekvenssiin on lisättävä uusi tietue R2, sitten se lisätään tiedoston loppuun ja sitten se lajittelee sekvenssin.

uusi tietueen lisäys

Sequential File Organisation edut

• Nopea ja tehokas menetelmä suurille tietomäärille.
• Yksinkertainen muotoilu.
• Tiedostot voidaan tallentaa helposti magneettinauhat eli halvempi säilytysmekanismi.

Jaksottaisen tiedostojen järjestelyn haitat

• Ajan tuhlausta, koska emme voi hypätä tietyn vaaditun ennätyksen päälle, vaan meidän on liikuttava peräkkäin, mikä vie aikaamme.
• Lajiteltu tiedostomenetelmä on tehoton, koska se vie aikaa ja tilaa tietueiden lajitteluun.

Keon tiedostojen järjestäminen

Keon tiedostojen järjestäminen toimii tietolohkojen kanssa. Tässä menetelmässä tietueet lisätään tiedoston loppuun tietolohkoihin. Tässä menetelmässä ei vaadita lajittelua tai järjestystä. Jos tietolohko on täynnä, uusi tietue tallennetaan johonkin toiseen lohkoon. Tässä toisen tietolohkon ei tarvitse olla aivan seuraava tietolohko, vaan se voi olla mikä tahansa lohko muistissa. DBMS:n vastuulla on tallentaa ja hallita uusia tietueita.

Keon tiedostojen järjestäminen

Uuden ennätyksen lisäys: Oletetaan, että meillä on neljä tietuetta kasassa R1, R5, R6, R4 ja R3, ja oletetaan, että uusi tietue R2 on lisättävä kasaan, koska viimeinen tietolohko eli tietolohko 3 on täynnä, se lisätään mikä tahansa DBMS:n valitsemista tietolohkoista, oletetaan tietolohko 1.

Uusi tietueen lisäys

Jos haluamme etsiä, poistaa tai päivittää tietoja kasatiedostosta Organisaatio, käymme läpi tiedot tiedoston alusta, kunnes saamme pyydetyn tietueen. Jos tietokanta on siis erittäin suuri, tietueen etsiminen, poistaminen tai päivittäminen vie paljon aikaa.

Keon tiedostojen organisoinnin edut

• Tietueiden hakeminen ja hakeminen on nopeampaa kuin peräkkäiset tietueet, mutta vain pienten tietokantojen tapauksessa.
• Kun tiedostoon on ladattava valtava määrä tietoja tietokanta kerralla, tämä tiedostojen järjestämismenetelmä sopii parhaiten.

Keon tiedostorakenteen haitat

• Käyttämättömien muistilohkojen ongelma.
• Tehoton suuremmille tietokannoille.

Johtopäätös

Yhteenvetona totean, että on tärkeää valita sopiva tiedostojen organisaatio a tietokannan hallintajärjestelmä (DBMS) . Vaikka satunnainen rakenne tarjoaa joustavuutta, mutta voi johtaa pirstoutumiseen, peräkkäinen järjestely on parempi järjestetylle pääsylle. Indeksointi löytää tasapainon, klusterointi parantaa tehokkuutta tietyissä kyselyissä ja hajautusrakenteet maksimoivat nopean pääsyn. Jatkuva tehokkuus vaatii säännöllistä huoltoa. Valinnan tulee perustua tietyn sovelluksen vaatimuksiin. Parhaan DBMS-suorituskyvyn saavuttamiseksi voidaan tarvita huolellista strategioiden yhdistelmää.

Usein kysytyt kysymykset tiedostojen järjestämisestä

K.1: Mikä on tiedostojen järjestäminen?

Vastaus:

poistamalla viimeinen commit git

Tiedoston järjestäminen on pohjimmiltaan eri tietueiden välinen suhde, joka tekee tiedostosta, jossa minkä tahansa tietueen tunnistaminen ja pääsy helpottuu.

K.2: Mitkä ovat neljä tiedostojen organisointimenetelmää?

Vastaus:

Tiedostojen organisointimenetelmät ovat

• Peräkkäinen
• Satunnainen
• Sarja
• Indeksoitu peräkkäinen

K.3: Mitä eroa on peräkkäisellä tiedostojärjestelyllä ja keon tiedostojärjestelyllä?

Vastaus:

Yksinkertainen ero Sequential File Organisation ja Heap File Organization välillä on, että Sequential File Organization sijoittaa tiedot oikeaan järjestykseen, kun taas Kekotiedostoorganisaatio sijoittaa tiedot mielivaltaiseen järjestykseen.

Katso lisätietoja DBMS-tiedostojen organisaatio – sarja 2 | Hashing DBMS:ssä .