SE515459C2 - Metod för att synkronisera en värddatabas och en fjärrdatabas - Google Patents

Description

N ß Halvlángsam synk Synkmotor Förändringslogg Snabb synk 515 459 Synkmotorn läser samtliga dokument frán fjärranordningen och jämför dem med elementen i värddatabasen. Ele- ment, som inte påträffas, kommer att läggas till fjärranordningen eller värddatabasen.

Mjukvara, som utför synkroniseringen.

En logg, där förändringar i fjärr- databasen lagras. Förändringsloggen kan ha fast storlek; gamla föränd- ringar avlägsnas frän förändrings- loggen, då nya tillförs densamma.

Detta kallas för en FIFO-logg ("FIRST IN FIRST OUT").

Varje post i förändringsloggen har en händelse (tillägg, borttagning eller ändring), UID för ifrågavarande data- baspost samt ett förändringsräknar- värde.

Förändringsloggen kan hämtas av synk- motorn beroende pá en förändrings- räknare. Detta gör det möjligt för synkmotorn att hämta endast sådana förändringar, som den är intresserad av.

Förändringsloggen betraktas som full, om fjärrdataanordningen inte kan skapa en giltig förändringslogg för begärd förändringsräknare.

Förändringsloggen benämns ofta "den vanliga förändringsloggen" i detta dokument.

Om förändringsloggen innehåller alla förändringar sedan den senaste syn- ken, behöver endast påverkade poster W U Förändringsräknare u ... = « . | - | n i databasen jämföras och överföras mellan anordningen och synkmotorn, vilket gör synkroniseringsförfarandet väsentligt snabbare. Om detta är möj- ligt, kallas detta för en snabb synk.

En räknare, som räknas upp för varje förändring (tillägg, ändring och borttagning) i databasen. Föränd- ringsräknaren lagras i loggen och sparas i synkmotorn efter synk.

Problem Det finns två situationer, där en synkmotor tar bort element från fjärrdatabasen: 1.

Synkmotorn tar bort element från fjärrdatabasen för att göra plats för andra element. Detta kan exempel- vis göras för att tillhandahålla ett glidande fönster för en kalender.

När element tas bort från värddatabasen, tar synk- motorn bort dessa element från fjärrdatabasen.

I följande exempel synkroniseras fjärrdatabasen med tvâ värddatabaser.

Se FIG 2 för detaljer.

Synkmotor 1 påbörjar en synkronisering med fjärr- anordningen.

Synkmotor 1 tar bort ett element från fjärrdatabasen för att göra plats för andra element.

U 515 459 4 3. Eftersom ett element togs bort från fjärrdatabasen, skapar fjärranordningen en borttagningspost i sin förändringslogg för det borttagna elementet.

Synkmotor l avslutar synkroniseringen.

Synkmotor 2 påbörjar en synkronisering med fjärr- anordningen. 6. Synkmotor 2 tittar i fjärranordningens förändrings- logg och ser, att ett element har tagits bort. 7. Synkmotor 2 tar bort detta element från värddatabasen 2. 8. Synkmotor 2 avslutar synkroniseringen.

I steg 7 skulle elementet inte ha tagits bort från värddatabasen 2, eftersom synkmotor 1 endast tagit bort elementet från fjärranordningen för att göra plats för andra element.

Det finns en risk att element oavsiktligt tas bort från en värddatabas, när en fjärranordning synkroniseras med mer än en värd.

Lösning Det ovan beskrivna problemet kan lösas genom att: «0 introducera begreppet mjuka borttagningar och hårda borttagningar. 0 introducera två kommandon, ett för mjuka borttag- ningar och ett för hårda borttagningar. 0 introducera en hårdborttagningslogg för att hålla reda på element, som har tagits bort genom hård bort- tagning. 0 kombinera den vanliga förändringsloggen och hàrdbort- tagningsloggen till en kombinerad förändringslogg pà lämpligt sätt, när synkmotorn begär förändrings- loggen.

Mjuk borttagning används av synkmotorn för att ta bort element i fjärranordningen och göra plats för andra element.

W U 515 459 Hård borttagning används av synkmotorn för att ta bort sådana element från fjärranordningen, som har tagits bort från värddatabasen. Hårda borttagningar kommer att sprida sig som hårda borttagningar till andra värdar, som fjärranordningen synkroniseras med.

Synkmotorn skall använda två olika komandon, då hårda borttagningar och mjuka borttagningar utförs för fjärrdatabasen.

En separat logg, hårdborttagningalogg, måste finnas för att hålla reda på element, som har tagits bort genom hård borttagning. Denna logg kan ha fast storlek eller dy- namisk. Den nyaste posten bör finnas i toppen av loggen. Om loggen blir överfull, bör det äldsta elementet i loggen kastas bort. Varje post i borttagningsloggen bör ha samma attribut, som poster i den vanliga förändringsloggen; en händelse (alltid hård borttagning), UID för den borttagna databasposten samt förändringsräknarvärde.

När fjärranordningen tar emot ett mjukt borttagnings- kommando, bör den skapa en post i den vanliga förändrings- loggen. När fjärranordningen tar emot ett hårt borttag- lningskommando, bör den skapa en post i hàrdborttagnings- loggen.

Det är möjligt för synkmotorn att ta emot föränd- ringsloggen från fjärranordningen. Denna förändringslogg kommer att utgöra en kombinerad förändringslogg, som inne- håller poster från den vanliga förändringsloggen och hàrd- borttagningsloggen.

Det kommer att finnas två typer av kombinerade för- ändringsloggar: W U | u § . . n . « . « - . _ « I I . . = | | » ~ . . » . .n FIG 3 visar detta närmare.

Den kombinerade förändringsloggen, typ 1, innehåller poster från såväl den vanliga förändringsloggen som hård- borttagningsloggen. Posterna bör listas, så att de nyaste posterna finns i toppen av loggen.

Den kombinerade förändringsloggen, typ 2, innehåller poster från hårdborttagningsloggen och ett "U"-tecken, som indikerar att den vanliga förändringsloggen är full. Pos- terna från hårdborttagningsloggen bör listas, så att de ny- aste posterna finns i toppen av loggen.

De två typerna av kombinerade förändringsloggar bör användas enligt följande tabell: Ej full Ej full Typ l Ej full Full Typ 2 Full Ej full Typ 2 Full Full Typ 2 Lägg märke till, att även om hårdborttagningsloggen Istället re- turneras så många poster som möjligt från hårdborttagnings- är full, så returneras inte något "U"-tecken. loggen. Syftet med detta är att säkerställa, att så många hårda borttagningar som möjligt hanteras av synkmotorn. l0 515 459 7 Synkmotorn hanterar de två typerna av kombinerade förändringsloggar pá olika sätt: 0 Typ 1: Synkmotorn bör hantera posterna i den kombine- rade förândringsloggen på vanligt vis. 0 Typ 2: Synkmotorn bör hantera posterna i den kombine- rade förändringsloggen pà normalt vis och därefter övergå till att genomföra en halvlángsam synk.

Fördelar med uppfinningen Uppfinningen eliminerar risken att element oavsikt- ligt tas bort, då en fjârranordning synkroniseras med mer än en värd.

Claims (1)

N Ü 515 459 8 PATENTKRAV

1. Metod för att synkronisera en värddatabas och en fjärrdatabas, kännetecknad av att ett första borttagningskommando tillhandahàlles för borttagning av element lagrade i fjärrdatabasen, när nämnda fjärrdatabas är full, , ett andra borttagningskommando tillhandahâlles för borttagning av sådana element från fjärrdatabasen, vilka har tagits bort från värddatabasen, en första loggfil underhålls för att hålla reda pà element, som hör samman med nämnda första borttagnings- kommando, samt en andra loggfil underhålls för att hålla reda på element, vilka hör samman med nämnda andra borttagnings- kommando.