NO310488B1 - Fremgangsmåte for optimalisering av lagerplass i en database - Google Patents

Abstract

Ved lagring av reservedata i et primærlager blir lagerplassen optimalisert ved å lagre kun de samme versjoner av objekter på ett lagringssted i primærlageret, og ved implementering av databasen for å være i stand til å få tilgang til objekter i et reservelagerområde (4) . Mer spesielt blir bare objekter som ikke har blitt forandret siden forrige reservelagring, lagret i reservelagerområdet (4) i primærlageret, og bare oppdaterte objekter blir lagret i databaseområdet (2) . Reservelagerområdet er skrive-beskyttet.

Description

Teknisk område

Den foreliggende oppfinnelse vedrører en fremgangsmåte for lagring av backup i et primærminne.

Primærminne backup omfatter frysing av alle data i databasen på et gitt tidspunkt og når alle objekter er i ordnet tilstand. Slik backup kan utføres på mange forskjellige må-ter, avhengig av tilgjengelighetskrav og feiltoleranseegen-skaper. Dersom databasen omfatter en feiltolerant datamaskin utstyrt med et duplisert lager, kan backup og logging lagres i primærminnet i en og samme datamaskin. Dersom da-tamaskinen ikke er feiltolerant og således må slås av i tilfelle feil, kan backup og logging lagres i to oversky-tende datamaskiner.

En database har normalt en gjenopprettingsfunksjon som er ansvarlig for at de data som er lagret i databasen er ordnet, dvs. oppviser en tilstand som kan forventes med hensyn til forskjellige oppdateringer.

For å være i stand til gjenopprettning etter feil som skrive-korrumperer databasen, er det nødvendig å lagre en backup versjon. En backup omfatter all informasjon som er på-krevd for å være i stand til å gjenskape databasen til den ordnede tilstand som hersket på det tidspunkt backup ver-sjonen ble opprettet. Gjenskaping av databasen til den re-levante tilstand krever informasjon fra loggingen.

En typisk strategi for gjenoppretting av en database kan oppsummeres som følger: Dersom databasen har kommet i uorden som et resultat av fo-rekomsten av en katastrofal feil, beordrer gjenopprettingsfunksjonen en omstart ved å gjenlaste databasen inn i den seneste backup versjon. For å muliggjøre retur til en mer relevant tilstand, blir databasen så oppdatert med informa-sjonen som er lagret i en logging, dvs. en historie over tidligere operasjoner lagret i et minne, idet denne logging blir brukt av gjenopprettingsfunksjonen for å repetere de senest aksepterte transaksjoner, dvs. behandling av objekter i databasen. Betegnelsen objekt er her ment å ha betyd-ningen konvensjonell innen databehandlingsteknologi. Svært kort, et objekt er en informasjonspakke med en tilknyttet beskrivelse av hvordan dens informasjon skal bli behandlet. Objektene blir inndelt i klasser i henhold til deres bruksområde, og blir identifisert ved hjelp av objektsiden-titeter. For en mer detaljert beskrivelse av betegnelsen objekt og dens bruksmåte, skal det refereres til f.eks. "OBJECT-ORIENTED ANALYSIS" av Peter Coad og Edward Yourdon, Yourdon Press Computing Series.

Ved oppdatering av et objekt blir det laget en kopi av det opprinnelige objekt, og det blir innført en lås for å hind-re andre brukere fra å oppdatere databasen. Den oppdaterte kopi blir ikke koblet inn og de innstilte låser blir ikke åpnet før det blir vist engasjement, med hvilket menes den transaksjonsoperasjon som blir brukt av et program eller en operatør for å indikere at en pågående transaksjon er av-sluttet og at dens effekter skal bli værende.

Kopiobjekter eller objekter som ikke skal underkastes backup, blir fjernet ved omstart av databasen med gjenlasting.

Kjent teknikk

Høye krav for tilgjengelighet kan møtes ved lagring av den seneste versjon av backup og logging i et primærminne i en datamaskin. Et backup arkiv blir brukt for lagring av eldre backup versjoner.

Som et resultat av den raske utvikling innen minneteknolo-gi, er det nå mulig å opparbeide store primærminne databa-ser til rimelige kostnader. Når det oppstår behov for å lagre store mengder data i en database, er det ikke desto mindre viktig å spare på minneplass. Backup og logginger som ligger i samme datamaskin som databasen, kan f.eks. minst tredoble minnekravet.

Kjente primærminne backupløsninger er generelt basert på det konsept at alle objekter i databasen skal kunne finnes igjen både i databaseområdet og i backupområdet. Dette gjelder også for de objekter som ikke har blitt forandret mellom backupene.

Fra WO 84/00426 er det kjent å lagre forskjellige forholds-versjoner på forskjellige steder i databasen. Det er tenke-lig å definere de forskjellige forhold som forskjellige objekter. Det finnes også tilgangsblokker som definerer data-baselokasjonene og peker dit. Ved oppdatering blir det

brukt en ny tilgangsblokk for å lagre en ny forholdsversjon (objekt) i en ny databaselokasjon. Således, selv om en til-gangsstruktur blir brukt i backupen, innebærer dette ikke samlet gjenlasting av databasen ved bruk av hele tilgangsstrukturen kopiert fra et backupområde til databaseområdet for oppdatering av databaseområdet med de forandringer som er lagret i en logging.

Oppdatering og gjenvinning av data er også kjent fra EP 444,544. I dette tilfelle blir det brukt pekere for å peke ut forskjellige datafelt. Pekerne blir brukt ved oppdatering. Således omtaler denne publikasjon bruken av en til-gangsstruktur for overføring av indikerte objekter for oppdatering, men omtaler ikke overføringen av tilgangsstrukturen fra et backupområde til et databaseområde for oppdatering av databaseområdet med forandringer som er lagret i en logging.

Omtale av oppfinnelsen

Hensikten med den foreliggende oppfinnelse er å skaffe til veie en fremgangsmåte av den type som er definert i innled-ningen, med hvilken bruk av et primærminne i databasen blir optimalisert.

Dette oppnås i henhold til den foreliggende oppfinnelse ved lagring av de samme versjoner av objekter kun på ett sted i primærminnet, ved lagring i et backupområde av primærminnet bare de objekter som ikke har blitt oppdatert siden forrige backup, og lagring av kun oppdaterte objekter i et databaseområde, kopiering bare av tilgangsstrukturen,fra backupområdet til databaseområdet ved gjenlasting av databasen, og implementering av databasen for å være i stand til å få tilgang til objektene i et backupområde.

Kort beskrivelse av tegningene

Oppfinnelsen vil nå bli beskrevet i større detalj under henvisning til de vedføyde tegninger, hvor figur 1 skjematisk viser en kjent løsning for primærminne backup,

figur 2 viser skjematisk, i likhet med figur 1, prinsippet med den foreliggende oppfinnelses løsning.

Figur 1, som er ment å vise en kjent løsning, er inndelt i to seksjoner 2, 4 som skjematisk representerer henholdsvis et databaseområde og et backupområde i primærminnet i en

datamaskin. Tilknyttet til hvert område er en katalog, henholdsvis 6 og 8, som inneholder en liste over objekter med felles klasse og nøkkel. Ved hjelp av en peker, henholdsvis 10 og 12, og med kjennskap til en felles klasse og nøkkel, blir objekter som skal underkastes operasjon valgt. Hver katalog er vist å omfatte fire objekter, eksempelvis A, B, C, D. De objekter som har blitt oppdatert siden forrige backup, har blitt identifisert på figuren med apostrofer. Objektene A og C har blitt oppdatert til A' og C' siden forrige backup. Objektene B og D har ikke blitt oppdatert.

Figur 1 viser det karakteristiske trekk ved den kjente løs-ning, nemlig at databaseområdet 2 og backupområdet 4 sammen omfatter dupliserte kopier av alle objektene, selv de objekter som ikke har blitt forandret mellom to backuper.

Beskrivelse av foretrukne utførelsesformer

De elementer på figur 2 som tilsvarer de på figur 1 har blitt identifisert med samme referansetegn. Figuren illust-rerer de trekk som er karakteristiske for den foreliggende oppfinnelse, nemlig at de samme versjoner av objekter er lagret kun på ett sted i primærminnet, og at databasen blir implementert for tilgang til objekter i backupområdet. Forskjellige versjoner av objekter blir således lagret på forskjellige steder i primærminnet. I tilfellet av den foretrukne utførelsesform, blir bare de objekter som har blitt oppdatert siden forrige backup lagret i databaseområdet 2, mens bare ikke-oppdaterte objekter blir lagret i backupområdet 4. Databasen blir forandret for å peke ut de objekter i backupområdet 4 som er skrivebeskyttet, men tillater le-sing av data.

Mer spesielt, bare de oppdaterte objekter A<1> og C<1> blir lagret i databaseområdet 2, mens objektene A, B, C og D blir lagret i backupområdet 4, og databasen blir forandret for å peke ut objektene B og D i backupområdet 4, som indi-kert ved hjelp av pilene, henholdsvis 14 og 16.

Oppfinnelsen gir et antall viktige fordeler.

Fordi bare objekter som har blitt forandret siden backup-tidspunktet er lagret i databaseområdet, er det oppnådd en besparelse i minneplass som, i sin tur, resulterer i lavere datamaskinproduksj onskostnader.

Ved gjenlasting oppnås en utførelsesvinning uten at backupen mistes, som et resultat av alle forandrede objekter som er lagret i databaseområdet. Objektene blir fjernet i data-baseområdene og bare tilgangsstrukturen blir kopiert fra backupområdet til databaseområdet og loggingen blir lest.

Skrivebeskyttelse av backupen er mulig.

Claims (3)

1. Fremgangsmåte for lagring av backup i et primærminne, karakterisert ved- lagring av de samme versjoner av objekter kun på ett sted i primærminnet, ved i et backupområde av primærminnet bare å lagre de objekter som ikke har blitt oppdatert siden forrige backup, og å lagre kun oppdaterte objekter i et databaseområde, - kopiering bare av tilgangsstrukturen fra backupområdet til databaseområdet ved gjenlasting av databasen, og - implementering av databasen for å være i stand til å få tilgang til objektene i et backupområde.

2. Fremgangsmåte som angitt i krav 1, karakterisert ved at backupområdet er skriverbeskyttet.

3. Fremgangsmåte som angitt i krav 1 eller 2, karakterisert ved oppdatering av databaseområdet med forandringer som er lagret i en logg.