Fejltolerante distribuerede databaser Nykredit Center for Database Research

BESKRIVELSE:

Distribuerede databaser har traditionelt været meget sårbare overfor fejl, fordi de distribuerede databasesystemer man bruger, normalt kun kan fungere, når der ikke er fejl i de enkelte lokale databaser. Sandsynligheden for fejl vokser imidlertid med antallet af lokale databaser og deres indbyrdes forbindelser.

I de senere år er der derfor forsket meget i, hvordan man kan designe distribuerede transaktioner, som er tolerante overfor om en eller flere databaser og/eller kommunikationslinier er nede. Hovedidéen i de nye løsningsforslag er en transaktionsmodel, som sikrer, at alle transaktionens lokale opdateringer med sikkerhed enten bliver gennemført eller fjernet (før eller senere). Denne løsningsstrategi medfører imidlertid at den distribuerede database normalt er inkonsistent. Dette problem løses ved at anvende modforholdsregler overfor de former for inkonsistens, som brugernes applikationsprogrammer ikke kan tåle.

Arbejdet med at finde modforholdsregler mod inkonsistens kan virke uoverskueligt, men er det ikke i praksis. Man kan nemlig bevise, at der højst kan forekomme 5 forskellige typer inkonsistens. Man behøver derfor blot at analysere disse 5 situationer.

INDHOLD:

1. Retablering og samtidighedskontrol i centrale databaser.
2. Retablering og samtidighedskontrol i distribuerede databaser.
3. Retablering og samtidighedskontrol i distribuerede client/server databaser.

Kurset kan tilrettelægges for studerende og forskere. Desuden kan kurset tilrettelægges for praktikere og vil så rette sig mod at
illustrere, hvordan databasen i deltagernes virksomhed kan distribueres. Efter et kursus kan samarbejdet med en virksomhed fortsættes som et implementeringsprojekt. Den Danske Bank har allerede for flere år siden implementeret en fejltolerant distribueret bankdatabase.
Vores transaktionsmodel kan også anvendes i økonomisystemer som f.eks. SAP R/3, Concorde Axapta, Navision osv., hvor en distribueret virksomhed kan optimere deres lokale salgs- og/eller produktionssystemer ved at afvikle både lokale og distribuerede transaktioner. I øjeblikket samarbejder vi med et af de store økonomisystem-softwarefirmaer, om at udvikle en distribueret prototype af deres økonomisystem, hvor de enkelte salgs-, produktions- og lagerlokaliteter har mulighed for at få deres egen lokale database, og hvor de lokale transaktioner efter behov kan trække på de øvrige lokale databaser.
Transaktionsmodellen kan også med fordel bruges til systemer til internet handel, idet køber, sælger og deres bankforbindelser normalt har deres databaser i forskellige lokaliteter.

Vi er imidlertid interesserede i at afprøve de nye transaktionsmodeller på nye applikationsområder og søger derfor samarbejdspartnere udenfor bankbranchen og leverandører af økonomisystemer. I princippet mener vi, at alle former for standard-software, som bruger en database, kan distribueres uden større problemer. Det gælder blot om indenfor hvert applikationsområde at vælge de rette modforholdsregler mod inkonsistens. Vi er meget interesserede i at efterprøve denne hypotese.

DELTAGERFORUDSÆTNINGER:

Der antages et grundlæggende kendskab til databaseteori og SQL.

VARIGHED:

Fra 1/2 dag til 3 dage.

FORM:

Formen kan varieres fra at have hovedvægt på forelæsninger til også at omfatte praktiske øvelser.

LITTERATUR:

Frank, L. and Torben Zahle (1998). Semantic ACID Properties in Multidatabases Using Remote Procedure Calls and Update Propagations, Software – Practice & Experience, Vol.28.
Frank, L. (1998), Evaluation of the Basic Remote Backup and Replication Methods for High Availability Databases, Technical Report, Department of Informatics, Copenhagen Business School.
Frank, L. (1990), Distribuerede Databaser, Jurist og Økonomforbundets Forlag.

KURSUSHOLDER:

Lars Frank
Institut for Informatik,
Handelshøjskolen i København.

E-mail: frank@cbs.dk.

Lars Frank har både arbejdet med og forsket i databaser og distribuering siden 1970. Han har desuden skrevet mange bøger og artikler om emnet.

SPECIELLE FORHOLD:

Kurset kan gives på dansk eller engelsk.

NÆRMERE INFORMATION:

Hos kursusholderen eller i NDBs kursuskatalog.

Copyright © 1998 - 2000.  All rights reserved.