Distribuert samtidighetskontroll - Distributed concurrency control

Distribuert samtidighetskontroll er samtidig kontroll av et system distribuert over et datanettverk ( Bernstein et al. 1987 , Weikum og Vossen 2001 ).

I databasesystemer og transaksjonsbehandling ( transaksjonsstyring ) refererer distribuert samtidighetskontroll først og fremst til samtidig kontroll av en distribuert database . Den refererer også til samtidighetskontrollen i et multidatabase-miljø (og annet multitransaksjonelt objekt ) -miljø (f.eks. Føderert database , nettbasert databehandling og nettsky-databehandlingsmiljøer . Et hovedmål for distribuert samtidighetskontroll er distribuert serialiserbarhet (eller global serialiserbarhet)for multidatabasesystemer). Distribuert samtidighetskontroll utgjør spesielle utfordringer utover sentralisert, primært på grunn av kommunikasjon og datastatus . Det krever ofte spesielle teknikker, som distribuert låseansvarlig over raske datanettverk med lav latenstid, som byttet stoff (f.eks. InfiniBand ). Forpliktelsesbestilling (eller forpliktelsesbestilling) er en generell serialiserbarhetsteknikk som oppnår distribuert serialiserbarhet (og global serialiserbarhet spesielt) effektivt i stor skala, uten distribusjon av samtidighetskontrollinformasjon (f.eks. Lokale forrangsforhold, låser, tidsstempler eller billetter), og dermed uten ytelsesstraff som er typisk for andre serialiserbarhetsteknikker ( Raz 1992 ).

Den vanligste fordelt samtidighetskontroll teknikk er sterk streng to-faselåsing ( SS2PL , også kalt rigorousness ), som også er en felles sentralisert samtidighetskontroll teknikk. SS2PL gir både serialiserbarhet , strenghet og forpliktelsesbestillingsegenskaper . Strenghet, et spesielt tilfelle av utvinnbarhet, brukes for effektiv utvinning fra svikt, og forpliktelsesbestilling gjør det mulig å delta i en generell løsning for global seriebarhet. For storstilt distribusjon og komplekse transaksjoner, kan distribuert låsing typisk tung ytelse straff (på grunn av forsinkelser, latenstid) lagres ved å bruke atomforpliktelsesprotokollen , som er nødvendig i en distribuert database for (distribuerte) transaksjons atomisitet (f.eks. To -fase-forpliktelse , eller en enklere en i et pålitelig system), sammen med en lokal forpliktelsesbestillingsvariant (f.eks. lokal SS2PL ) i stedet for distribuert låsing, for å oppnå global seriebarhet i hele systemet. Alle teoretiske resultatene for forpliktelsesbestilling er anvendelige når atomengasjement blir brukt over partisjonerte, distribuerte utvinnbare (transaksjonelle) data, inkludert automatisk distribuert deadlock- oppløsning. Slik teknikk kan også benyttes for en storskala parallell database , der en enkelt stor database, som er bosatt på mange noder og bruker en distribuert låseansvarlig, erstattes med en (homogen) multidatabase, omfattende mange relativt små databaser (løst definert; prosess som støtter transaksjoner over partisjonerte data og deltar i atomforpliktelsesoverensstemmelser), montering av hver i en enkelt node og bruk av forpliktelsesbestilling (f.eks. SS2PL, streng CO) sammen med en passende atomforpliktelsesprotokoll (uten å bruke en distribuert låseansvarlig).

Se også

referanser

  • Philip A. Bernstein , Vassos Hadzilacos, Nathan Goodman (1987): Samtidighetskontroll og gjenoppretting i databasesystemer , Addison Wesley Publishing Company, 1987, ISBN  0-201-10715-5
  • Gerhard Weikum , Gottfried Vossen (2001): Transactional Information Systems , Elsevier, ISBN  1-55860-508-8
  • Yoav Raz (1992): "Prinsippet om forpliktelse av forpliktelse, eller garantere serialiserbarhet i et heterogent miljø for flere autonome ressursforvaltere ved bruk av atomforpliktelse." Proceedings of the Achttenth International Conference on Very Large Data Bases (VLDB), s. 292-312, Vancouver, Canada, august 1992. (også DEC-TR 841, Digital Equipment Corporation , november 1990)