Transaktioner

Question 1

Hvad er definitionen på en transaktion?

Answer 1

En behandling af informationer, der enten lykkes eller ikke lykkes.
Transaktioner er et forløb således at behandlinger af data ikke foregår kaotisk, eksempelvis er det påkrævet i banken.

Question 2

Forklar the lost update problem

Answer 2

Når to transaktioner på to forskellige enheder ikke er samtidige.
Når en behandling af data eksempelvis pengeindsættelse i banken foregår kaotisk, og ikke registrerer indsættelsen på forskellige enheder.

Question 3

Hvad er seriel ækvivalens?

Answer 3

Når to operationers transaktioner giver samme resultat.

Man kan sikre dette ved at låse værdier, som er meget udbredt i databaser.

Question 4

Forklar begrebet deadlocking

Answer 4

Når to transaktioner venter på hinandens enten skrive- eller læselåse. Mennesket er nødsaget til at slukke enheden for at komme videre igen.

Question 5

Hvad er atomicitet?

Answer 5

At en transaktion enten lykkes eller sket ikke lykkes.

Question 6

Hvad betyder concurrency control?

Answer 6

En måde at styre samtidig afvikling på, så det ikke går rabondus, eksempelvis Excel, hvor kun én kan arbejde i samme dokument ad gangen.

Question 7

Hvilke tre metoder bruges i forbindelse med concurrency control?

Answer 7

1. Two-phase locks
2. Optimistic concurrency control
3. Timestamp

Question 8

Forklar Two-phase locking

Answer 8

Før et dokument læses, låses det med en læse-lås
Før et dokument skrives, låses det med en skrive-lås
Dokumentet holder begge låse indtil dokumentet af lukket ned.
Fase 1: Setter låsene
Fase 2: Fjerne låsene

Question 9

Forklar optimistic concurrency control

Answer 9

En antagelse om, at flere forskellige transaktioner kan gennemføres uden at påvirke hinanden, og bliver gennemført uden brug af locking. Når data er blevet gemt, undersøges den hvorvidt, der yderligere er blevet ændret i dokumentet i mellemtiden.
Eksempelvis Dropbox, Google docs, Wikipedia.

Question 10

Forklar Timestamp orderings tre regler:

Answer 10

1. En transaktion må ikke gemme en værdi, der af en anden transaktion er blevet læst på et senere tidspunkt (Sidste læsning tæller)
2. En transaktion må ikke gemme en værdi, der af en anden transaktion er blevet gemt på et senere tidspunkt. (Sidste gem tæller)
3. En transaktion må ikke læse en værdi, der af en anden transaktion er blevet gemt på et senere tidspunkt (Sidste gem tæller)

Question 11

Forklar hvad ACID står for og hvad de enkelte begreber betyder

Answer 11

Atomicity: Enten lykkes tranaktionen, eller også lykkes den ikke.
Consistency: Sørger for at alle data er korrekte.
Isolation: Transaktionen foregår isoleret fra andre transaktioner, således at de ikke intefererer.
Durability: Når transaktioner er gennemført, skal det gemmes permanent, således det kan tåle systemnedbrud.

Question 12

Hvornår er en transaktioner distribueret?

Answer 12

Når den anvender værdier fra flere forskellige steder, eksempelvis, når en transaktioner læser værdier fra et cluster af servere.

Question 13

Forklar Two-Generals Problem

Answer 13

To generaler (Server) på to forskellige sider af en grøft, hvor fjenden er, skal kommunikerer med hinanden om hvornår, der skal angribes. Begge generaler (Server) sender en sendebud afsted, hvor problemet ligger i, at sendebuddet kan enten lyve, blive dræbt el lignende således, begge arméer får fejlinformation. Det kan selvfølgelig også lykkes.

Question 14

Forklar Two-phase commit protocol

Answer 14

Basalt set, at afsender spørger om modtager er klar til at modtaget data, hvorefter modtager skal sende et svar tilbage, hvorvidt det er klar eller ej.
Eksempelvis en server.
- Hvis alle melder grønt lys tilbage, bliver transaktionen gennemført (Commit)
- Hvis ikke alle melder grønt lys tilbage, bliver transaktionen afbrudt (Abort/Rollback)
- Hvis en modtager melder grønt lys tilbage, men ikke hører fra afsender mere, er modtageren i Uncertain state.

Question 15

Forklar begrebet konsensus

Answer 15

Når flere servere i et cluster eksempelvis, er enige om én værdi.

Question 16

Forklar begrebet Quorum

Answer 16

Et Quorum er et udtryk for et givent flertal, der skal til for et distribueret system kan overleve et nedbrud.
Eksempelvis et quorum på 2/3 betyder, at et system kan overleve, hvis 1/3 af det dør pga. systemfejl eller lignende.

Question 17

Forklar Leslie Lamports teori om tid

Answer 17

Handler om begivenheder, der er indtruffet før hinanden, a –> b.
Han omtaler clocks som en logisk konstruktion, der tæller når en værdi bliver ændret.
Brugen af clocks gør det muligt at opstille en samlet rækkefølge over begivenheder i et distribueret system.

Question 18

Forklar Leslie Lamports teori om Byzantine general problems

Answer 18

Ifølge Leslie Lamport, så skal alle loyale generaler være enige om en slagplan. Forrædere må ikke kunne spolere planen.
Vi vil eksempelvis gerne have 100 servere, der er enige med hinanden.
Derfor er hovedreglen: for hver besked fra en loyal general (anerkendt server), der skal alle andre loyale generaler bruge samme besked.

Question 19

Forklar Interactive consistency

Answer 19

Når hver proces har sin egen værdi, og når alle processer kommunikerer med hinanden for at afgøre hvilken værdi, der er den korrekte.

Question 20

Forklar hvad en consensus vector er

Answer 20

Eksempelvis en majoritetsalgoritme, som er et generelt begreb, der dækker over at afgøre hvilken værdi, der er korrekt.
Her kan der kigges på fire forskellige faktorer til at vurdere, hvilken værdi der er sand.
- Den forekomst, der optræder flest gange
- Den forekomst, der virker mest sandsynlig
- Den forekomst, der er flest, der har tillid til
- Den forekomst, der passer med den type, der er valgt

Question 21

Forklar begrebet signed messages

Answer 21

De kan afsløre, når noget ikke stemmer overens, eksempelvis simple tal, der udgør en signatur.

Question 22

Hvad betyder det at en transaktion er serialized?

Answer 22

Det betyder, at den er udtrykt på en form, som kan gemmes på en harddisk.

Question 23

Forklar Last Write Wins begrebet

Answer 23

Den sidste der sender noget til en database, som den gemmer, er også den, der vinder. Det data der sendes inden, overskrides.

Question 24

Forklar dirty reads begrebet

Answer 24

Når en transaktion, kan læse noget, der endnu ikke er gemt på harddisken endnu.
En anden transaktion godt må læse, hvad der er blevet committet af en anden transaktion.