Hajautettu samanaikaisuuden hallinta - Distributed concurrency control
Hajautettu samanaikaisuuden hallinta on samanaikaisuuden hallinta järjestelmän jaettu yli tietokoneverkon ( Bernstein et ai. 1987 , Weikum ja Vossen 2001 ).
On tietokanta järjestelmät ja tapahtumien käsittely ( transaction management ), jotka jakautuvat samanaikaisuuden hallinta tarkoittaa ensisijaisesti samanaikaisuuden valvontaan hajautetun tietokannan . Se viittaa myös samanaikaisuuden hallinta on monitietokantaiseksi (ja muut usean kaupallisen esineen ) ympäristöön (esimerkiksi hajautetusta tietokannasta , grid , ja cloud computing ympäristöissä. Päätavoite hajautetun samanaikaisuuden hallinta jaetaan serializability (tai maailmanlaajuinen serializability varten monitietokantaiseksi järjestelmien ). hajautettu samanaikaisuuden hallinta erityisiä haasteita pidemmälle keskitetty yhteen, mikä johtui ennen kaikkea viestintää ja tietokoneen latenssi . Se vaatii usein erityisiä tekniikoita, kuten jaettu lukko johtaja nopeissa tietoverkoista alhainen latenssi, kuten kytkentäinen (esim InfiniBand ). Sitoutuminen tilaus ( tai sitoa tilaaminen) on yleinen sarjoitettavuustekniikka, jolla saavutetaan hajautettu sarjoitettavuus (ja erityisesti globaali sarjoitettavuus) tehokkaasti suuressa mittakaavassa, ilman samanaikaisuuden ohjaustietojen jakamista (esim. paikalliset tärkeysjärjestyssuhteet, lukot, aikaleimat tai liput) ja siten ilman suorituskykyä rangaistukset, jotka ovat tyypillisiä muille sarjoille zability-tekniikat ( Raz 1992 ).
Yleisin hajautettujen samanaikaisuuden hallinta tekniikka on vahva tiukka kaksivaiheinen lukitus ( SS2PL , myös nimeltään rigorousness ), joka on myös yhteinen keskitetyn samanaikaisuuden hallinta tekniikkaa. SS2PL tarjoaa sekä serializability , tiukkuus , ja sitoutuminen tilaaminen ominaisuuksia. Tiukkautta, erityistä palautettavuuden tapausta, käytetään tehokkaaseen palautumiseen epäonnistumisesta, ja sitoutumistilaukset mahdollistavat osallistumisen yleiseen ratkaisuun globaalin sarjoitettavuuden suhteen. Laajamittaisissa jakelu- ja monimutkaisissa tapahtumissa hajautetun lukituksen tyypillinen raskas suoritus (viivästyksistä, latenssista johtuen) voidaan tallentaa käyttämällä atomisidonnaisuusprotokollaa , jota tarvitaan hajautetussa tietokannassa (hajautettujen) tapahtumien atomisuuteen (esim. Kaksi -faasin sitoutuminen , tai yksinkertaisempi luotettavassa järjestelmässä), yhdessä jonkin paikallisen sitoutumistilauksen kanssa (esim. paikallinen SS2PL ) hajautetun lukituksen sijasta, jotta saavutetaan koko järjestelmän globaali sarjoitettavuus. Kaikkia sitoutumistilauksen teoreettisia tuloksia voidaan soveltaa aina, kun atomisitoumusta käytetään osioidulle, hajautetulle palautettavalle (tapahtuma) datalle, mukaan lukien automaattinen hajautetun umpikujan ratkaisu. Sellaista tekniikkaa voidaan käyttää myös laaja-alaisessa rinnakkaisessa tietokannassa , jossa yksittäinen suuri tietokanta, joka sijaitsee monissa solmuissa ja käyttää hajautettua lukitushallintaa, korvataan (homogeenisella) monitietokannalla, joka käsittää monia suhteellisen pieniä tietokantoja (löysästi määritelty; mikä tahansa) prosessi, joka tukee osioidun datan tapahtumia ja osallistuu ydinsitoumusten noudattamiseen), sovittamalla jokainen yhdeksi solmuksi ja käyttämällä sitoutumistilausta (esim. SS2PL, tiukka CO) yhdessä jonkin asianmukaisen atomisidoutumisprotokollan kanssa (käyttämättä hajautettua lukitushallintaa).
Katso myös
Viitteet
- Philip A. Bernstein , Vassos Hadzilacos, Nathan Goodman (1987): Samanaikaisuuden hallinta ja palauttaminen tietokantajärjestelmissä , 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): "Periaate sitoutumisen tilaamisesta tai sarjoitettavuuden takaamisesta heterogeenisessa ympäristössä useille autonomisille resurssienhallinnoijoille, jotka käyttävät atomia." Erittäin suuria tietokantoja koskevan kahdeksannentoista kansainvälisen konferenssin (VLDB) sivut 292-312, Vancouver, Kanada, elokuu 1992. (myös DEC-TR 841, Digital Equipment Corporation , marraskuu 1990).
