<p>Rapporten belyser arbetet med att välja ut en transaktionsstrategi för RDB2 version 0.97. Arbetet med att välja ut denna transaktionsstrategi fokuseras på de två strategierna tvåfaslåsning samt tidsstämpelalgoritm.</p><p>Ett flertal varianter av dessa transaktionsstrategier har identifierats, vilka sammanbinder olika för och nackdelar hos strategierna. De egenskaper som en transaktionsstrategi bör uppfylla för att väljas är:</p><p>att lösa verifierings problemen: förlorade uppdateringar, temporära uppdateringar, felaktiga summeringar samt upprepade läsoperationer</p><p>att vara fri från deadlocks</p><p>att ha en acceptabel effektivitet nivå,</p><p>att möjliggöra testning av problemen ovan, dvs användar initierade transaktioner skall vara möjligt att införa.</p><p>Den strategi som valdes var en variant av tvåfaslåsning, nämligen multiversion. Denna variant löser inte problemet med förlorade uppdateringar men samtliga övriga verifieringsproblem. Varianten skulle, enligt [EN94], vara fri från deadlock, detta visades vara ett tvivelaktigt påstående. I avseende på effektivitet ansågs denna multiversion tvåfaslåsning vara en av de effektivaste av de tillgängliga varianterna, dessutom finns det möjlighet att implementera användar initierade transaktioner vilket möjliggör testning av verifierings problemen praktiskt.</p><p>Då det inte lyckades att fullständigt integrera transaktionsstrategin i RDB2 V0.97 fanns det ingen möjlighet att testa dessa påståenden praktiskt. Denna testning skedde då endast på en teoretisk nivå, där resultaten visades vara goda.</p><p>Slutsaten av detta projekt var att denna metod var den mest lämpade att integrera i RDB2 V0.97, då detta inte kunde verifieras praktiskt.</p>
| Identifer | oai:union.ndltd.org:UPSALLA/oai:DiVA.org:his-237 |
| Date | January 1997 |
| Creators | Bengtsson, Anders |
| Publisher | University of Skövde, Department of Computer Science, Skövde : Institutionen för datavetenskap |
| Source Sets | DiVA Archive at Upsalla University |
| Language | Swedish |
| Detected Language | Swedish |
| Type | Student thesis, text |
Page generated in 0.0016 seconds