his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Transaktionshantering i RDB2 V0.971
University of Skövde, Department of Computer Science.
1997 (Swedish)Independent thesis Basic level (degree of Bachelor)Student thesis
Abstract [sv]

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.

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:

att lösa verifierings problemen: förlorade uppdateringar, temporära uppdateringar, felaktiga summeringar samt upprepade läsoperationer

att vara fri från deadlocks

att ha en acceptabel effektivitet nivå,

att möjliggöra testning av problemen ovan, dvs användar initierade transaktioner skall vara möjligt att införa.

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.

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.

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.

Place, publisher, year, edition, pages
Skövde: Institutionen för datavetenskap , 1997. , 43 p.
National Category
Information Science
Identifiers
URN: urn:nbn:se:his:diva-237OAI: oai:DiVA.org:his-237DiVA: diva2:2592
Presentation
(English)
Uppsok
samhälle/juridik
Supervisors
Available from: 2007-11-07 Created: 2007-11-07 Last updated: 2009-05-11

Open Access in DiVA

fulltext(283 kB)182 downloads
File information
File name FULLTEXT01.psFile size 283 kBChecksum SHA-1
8e428ce1abccae142358b92fbddcb6e0536cfc2ceab12b0a21aafe66772c9fc8688be2cb
Type fulltextMimetype application/postscript
fulltext(96 kB)87 downloads
File information
File name FULLTEXT02.pdfFile size 96 kBChecksum SHA-512
2dc5c6beb92c25938e0777c588c450aa0a6e97fabc925a86b2472bd3e686c2f9016724bbb1971713e3b851aab3c87184ca8ea9e103335ef5eb9d3a7f4eb08d1a
Type fulltextMimetype application/pdf

By organisation
Department of Computer Science
Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 269 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 137 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf