Crash Recovery

Back to: DATA PROCESSING SS 3

Welcome to class!

tämän päivän luokassa puhutaan kolareista toipumisesta. Nauttikaa tunnista!

Crash Recovery

Definition

Crash recovery on prosessi, jolla tietokanta siirretään takaisin johdonmukaiseen ja käyttökelpoiseen tilaan. Tämä tehdään poistamalla keskeneräiset tapahtumat ja suorittamalla tehdyt tapahtumat, jotka olivat vielä muistissa kaatumishetkellä. Kun tietokanta on johdonmukaisessa ja käyttökelpoisessa tilassa, se on saavuttanut niin sanotun johdonmukaisuuden pisteen. Tapahtuman epäonnistumisen jälkeen tietokanta on palautettava.

olosuhteet, jotka voivat johtaa tapahtumahäiriöön

1. koneen sähkökatkos aiheuttaa tietokantahallinnan ja siinä olevien tietokantaosuuksien katkeamisen.
2. laitteistovika, kuten muistin vioittuminen tai levy -, suoritin-tai verkkovika.
3. vakava käyttöjärjestelmävirhe, joka saa DB: n laskemaan

Johdatus ARIESIIN (algoritmit semantiikkaa hyödyntävään talteenottoon ja eristämiseen)

ARIES on palautusalgoritmi, joka on suunniteltu toimimaan ilman voimaa, varastaa-tietokantamenetelmällä. Sitä käyttävät IBM DB2, MS SQL Server ja monet muut tietokantajärjestelmät.

Ariesin palautusalgoritmin taustalla olevat kolme pääperiaatetta:

1. kirjoita eteenpäin-kirjaus: Kaikki objektin muutokset kirjataan ensin lokiin, minkä jälkeen loki on kirjoitettava vakaaseen tallennustilaan ennen kuin objektin muutokset kirjoitetaan levylle.
2. historian toistaminen uusinnan aikana: uudelleenkäynnistyksessä, kaatumisen jälkeen, ARIES seuraa tietokannan toimia ennen kaatumista ja palauttaa järjestelmän täsmälleen siihen tilaan, jossa se oli ennen kaatumista. N it peruu tapahtuman, joka on edelleen aktiivinen crash-aikaan.
3. Kirjaamismuutokset perumisen aikana: Tietokantaan tehdyt muutokset, kun tapahtumia poistetaan, kirjataan sen varmistamiseksi, ettei tällaista toimintoa toisteta toistuvien uudelleenkäynnistysten yhteydessä.

Elvytysmenettely kaatumisen jälkeen

elvytys toimii kolmessa vaiheessa.

1. Analyysivaihe: ensimmäinen vaihe, analyysi, lasketaan kaikki tarvittavat tiedot lokitiedostosta.
2. REDO-vaihe: Redo-vaihe palauttaa tietokannan kaatumishetkellä tarkkaan tilaan, mukaan lukien kaikki muutokset, jotka tehtiin tuolloin käynnissä olleissa sitomattomissa tapahtumissa.
3. kumoa vaihe: Perumisvaihe poistaa kaikki toimittamattomat muutokset, jolloin tietokanta on yhdenmukaisessa tilassa. Uusintavaiheen jälkeen tietokanta heijastaa tarkan tilan kaatumishetkellä. Sitomattomien tapahtumien muutokset on kuitenkin peruttava, jotta tietokanta voidaan palauttaa yhdenmukaiseen tilaan.

Evaluation

1. Define crash recovery
2. Explain the term ARIES.

muu tietorakenteeseen liittyvä saanto

1. the Write-Ahead Log Protocol: Wal (Write-Ahead Logging) on tekniikkaperhe, joka tarjoaa tietokantajärjestelmissä atomisuuden ja kestävyyden (kaksi hapon ominaisuutta). Wal-järjestelmää käyttävässä järjestelmässä kaikki muutokset kirjoitetaan lokiin ennen niiden soveltamista. Yleensä lokiin tallennetaan sekä redo-että undo-tiedot. Wal mahdollistaa tietokannan päivitykset yhdessä paikassa.
2. Atomisuus: tämä on transaktiokäsittelyn ominaisuus, jossa joko kaikki transaktioiden operaatiot toteutetaan tai ei mitään niistä (kaikki tai ei mitään)
3. kestävyys: Tämä on ACID-ominaisuus, joka takaa, että tehdyt liiketoimet säilyvät pysyvästi.
4. Loki: tapahtumaloki (myös tapahtumapäiväkirja, tietokantaloki, binääriloki tai kirjausketju) on tietokannan hallintajärjestelmän suorittamien toimintojen historia, joka takaa happojen ominaisuudet kaatumisten tai laitteistovian varalta. Fyysisesti loki on tiedosto tietokantaan tehdyistä päivityksistä, jotka on tallennettu vakaaseen tallennustilaan.
5. Check Pointing: Checkpointing koostuu pohjimmiltaan tilannekuvan tallentamisesta nykyisestä sovellustilasta, ja käytä sitä myöhemmin suorituksen uudelleenkäynnistämiseen vikatilanteessa. Checkpoint-tietue kirjoitetaan lokiin määräajoin siinä vaiheessa, kun järjestelmä kirjoittaa levylle kaikki muutetut DBMS-Puskurit. Tämä on määräaikaisoperaatio, joka voi lyhentää kaatumisesta toipumisaikaa. Tarkistuspisteitä käytetään tehostamaan talteenottoa ja valvomaan ensisijaisten ja toissijaisten lokitiedostojen uudelleenkäyttöä. Kun kyseessä on kaatua, varmuuskopiotiedostot käytetään palauttaa tietokannan kaatumispisteeseen.
6. Media Recovery: Media recovery käsittelee pysyvää tietokantaa hallussaan pitävän tallennusmedian vikaantumista, erityisesti levyvikoja. Perinteinen tietokanta lähestymistapa median hyödyntämistä käyttää arkisto kopiot (dumps) tietokannan sekä arkistolokit. Arkistokappaleet ovat tilannekuvia tietokannasta ja niitä otetaan säännöllisesti.

arkistoloki sisältää lokitiedot kaikista toimitetuista muutoksista, jotka eivät vielä näy arkistolokissa. Mediahäiriön sattuessa nykyinen tietokanta voidaan rekonstruoida käyttämällä uusinta arkistokappaletta ja uusimalla kaikki muutokset aikajärjestyksessä arkistolokista.

nopeampaa toipumista levyvirheistä tukevat levy-organisaatiot kuten RAID (redundant arrays of independent diskets), jotka tallentavat dataa redundantisti useille levyille. Ne eivät kuitenkaan poista arkistopohjaisen median hyödyntämisen tarvetta, koska ne eivät voi täysin sulkea pois tietojen häviämisen mahdollisuutta, esim.kun useampi levy epäonnistuu.

yleisarvio

1. selitä crash recovery
2. selitä seuraavat termit crash recovery (i) Media recovery (ii) Checkpoint (iii) The Write-Ahead log protocol.
3. Keskustele OINAKSEN käsitteistä kolarinkeräyksessä.

lukutehtävä

Dinehin Victorian lukioiden tietojenkäsittelyn ymmärtäminen sivut 261 – 267

Viikonlopputehtävä

1. prosessi, jolla tietokanta siirretään takaisin johdonmukaiseen ja käyttökelpoiseen tilaan, on nimeltään………. (a) cash recovery (b) crash recovery (C) past recovery (d) undo recovery
2. recovery algorithm that uses no-force and steals approach is ………….. a) aariat b) ARIES c) rästit d) ARIS
3. ARIES toimii ……………. Vaiheet (a) 3 (b) 2 (c) 1 (d) 4
4. mikä näistä ei ole kaatumisen palautustyyppi ………… (a) ARIES (B) Media recovery (C) Checkpointing (d) kumoa
5. ………. Crash recovery uses backup files (a) Checkpoint (b) ARIES (C) Media recovery (d) atomicity

Theory

1. Discuss the concept of ARIES in crash recovery
2. Explain the difference between media recovery and checkpoint.
3. selitä ero järjestelmän kaatumisen ja mediavian välillä.