SE500599C2 - Sätt att optimera minnesutrymme i en databas - Google Patents

Description

500 599 2 av Peter Coad och Edward Yourdon, Yourdon Press Computing Series.

Vid uppdatering av ett objekt skapas en kopia av originalob- jektet, lås sättes för att förhindra andra användare att uppda- tera databasen och först vid commit, dvs den transaktionsopera- tion, som används av ett program eller operatör för att indikera att en aktuell transaktion slutförts och att dess verkningar skall kvarstå, växlas den uppdaterade kopian in och satta lås släppes.

För kopieobjekt eller objekt som ej skall underkastas backup gäller att de tas bort vid återstart av databasen med omladd- ning.

Teknikens ståndpunkt.

För att tillfredställa höga krav på tillgänglighet kan senaste version av backup och logg lagras i ett primärminne i en, dator. För lagring av äldre versioner av backup används ett backuparkiv i sekundärminne.

I och med den snabba teknikutvecklingen på minnessidan är det nu möjligt att ha stora primärminnesdatabaser till en rimlig kostnad. Där behov av att kunna lagra stora datamängder i en databas uppträder, är det dock inte desto mindre viktigt att spara på minne. Backup och logg som ligger i samma dator som databasen kan exempelvis medföra att minnesbehovet minst tripp- leras.

Kända lösningar för primärminnesbackup bygger i allmänhet på att alla objekt i databasen skall finnas både i databasarean och backuparean. Detta gäller även sådana objekt som ej har för- ändrats mellan backuptillfällena.

Genom WO 84/00426 är det känt att lagra olika relationsver- sioner i olika databasställen. De olika relationerna kan tänkas definierade såsom olika objekt. Vidare finns accessblock, vilka definierar nämnda databasställen och pekar ut dem. För uppdate- ring användes ett nytt accessblock för att i ett nytt databass- tälle lagra en ny relationsversion (objekt). Vid backup använder man sig alltså av en accesstruktur, men det rör sig inte om en samlad omladdning av databasen med utnyttjande av hela acces- strukturen kopierad från en backuparea till databasarean för en uppdatering av databasarean med de förändringar, som finns 509 599 lagrade i en log.

Genom EP 444,544 är det känt med uppdatering eller åter- hämtning av data. Man utnyttjar pekare för utpekning av olika datadomäner. Pekarna utnyttjas vid uppdatering. Det är alltså här fråga om utnyttjande av en accesstruktur för överföring av utpekade objekt för uppdatering, men ej överföring av acces- strukturen från backuparea till databasarea för uppdatering av databasarean med förändringar, som finns lagrade i en log.

Redogörelse för uppfinningen.

Ett syfte med uppfinningen är att åstadkomma ett sätt av inledningsvis definierat slag, med vilket primärminnesutnytt- jandet i databasen optimeras.

Detta har åstadkommits genom att enligt uppfinningen samma versioner av objekt lagras bara på ett ställe i primär- minnet, på så sätt att i en backuparea i primärminnet lagras endast objekt, som ej är uppdaterade sedan senaste backup, och i en databasarea i primärminnet endast uppdaterade objekt, vid omladdning av databasen kopieras endast accesstrukturen från backuparean till databasarean, samt databasen är utförd att kunna accessa objekt i backuparean.

Figurbeskrivning.

Utföringsformer av uppfinningen skall nu beskrivas närmare nedan med hänvisning till bifogade ritningar, på vilka fig. 1 schematiskt åskådliggör en känd lösning för primärmin- nesbackup, fig. 2 likaledes schematiskt, på samma sätt som i fig. 1, åskådliggör principen för lösningen enligt uppfinningen, Figur 1, som är avsedd att åskådliggöra en känd lösning, är uppdelad i två avdelningar 2 och 4, som schematiskt represen- terar en databasarea resp. backuparea i en dators primärminne. I anslutning till vardera arean finnes en katalog 6 resp. 8, som innehåller en förteckning över objekt med samhörande klass och nyckel. Medelst en pekare 10 resp. 12 väljs, med kännedom om tillhörande klass och nyckel, objekt som skall underkastas en operation. Som exempel visas fyra objekt A, B, C, D ingå i vardera katalogen. I figuren identifieras objekt som uppdaterats sedan senaste backup med primtecken. Sedan senaste backup har 500 599 4 objekten A och C uppdaterats till A' och C'. Objekten B och D har ej uppdaterats.

Figur 1 åskådliggör det för den kända lösningen utmärkande, nämligen att databasarean 2 och backuparean 4 tillsammans inne- håller dubbla kopior av samtliga objekt, även sådana som ej förändrats mellan två backuptillfällen.

Föredragen utföringsform.

I figur 2 används samma hänvisningsbeteckningar som i fig. 1 för att beteckna samma element. Figuren åskådliggör det för uppfinningen utmärkande, nämligen att samma versioner av objekt lagras bara på ett ställe i primärminnet, och att databasen är utförd att kunna accessa objekt i backuparean. Olika versioner av objekt lagras således på olika ställen i primärminnet. Vid den föredragna utföringsformen lagras i databasarean 2 endast objekt, som är uppdaterade sedan senaste backup, medan i backu- parean 4 endast ej uppdaterade objekt lagras. Databasen ändras till att peka ut objekten i backuparean 4, vilken är skrivskyd- dad men tillåter läsningar av data.

Närmare bestämt finns endast de uppdaterade objekten A' och C' lagrade i databasarean 2, medan objekten A, B, C och D finns lagrade i backuparean 4, och databasen är ändrad till att peka ut objekten B och D i backuparean 4, antytt med pilar 14 resp. 16.

Uppfinningen har ett antal viktiga fördelar.

Genom att endast objekt som förändrats sedan tidpunkt för backup lagras i databasarean sparas minne vilket i sin tur ger lägre tillverkningskostnad för datorn.

Vid omladdning erhålles prestandavinst utan att backupen förloras genom att alla förändrade objekt ligger i databasarean.

Objekten raderas i databasarena, endast accesstrukturen kopieras från backuparean till databasarean och logg läses på.

Skrivskydd av backup möjligt.

Claims (3)

560 599 Patentkrav.

1. Sätt att möjliggöra optimering av minnesutrymme vid lagring av backupdata i primärminne, känneteoknat av att samma versioner av objekt lagras bara på ett ställe i primärminnet, på så sätt att i en backuparea i pri- märminnet lagras endast objekt, som ej är uppdaterade sedan senaste backup, och i en databasarea i primärminnet endast uppdaterade objekt, att vid omladdning av databasen kopieras endast accesstruktu- ren från backuparean till databasarean, samt att databasen är utförd att kunna accessa objekt i backup- arean. _

2. Sätt enligt krav 1, kännetecknat av att backuparean är skrivskyddad.

3. Sätt enligt krav 1 eller 2, kännetecknat av att databasarean uppdateras med förändringar, som finns lagrade i en logg.