23-04-20 KaU - Datavetenskap - DAV B04 - MGö 1

DAV B04 - Databasteknik

Repetition

23-04-20 KaU - Datavetenskap - DAV B04 - MGö 2

Kapitel 1: Databaser och databasanvändare

Kapitel: 1

Koncentrera på helhetssyn Fördelar nackdelar med databaser (jmf filsystem)

23-04-20 KaU - Datavetenskap - DAV B04 - MGö 3

Kapitel 2: Arkitektur för databasssystem

Kapitel: 2.1 – 2.3, 2.5

Databassystem generellt Databassystemens arkitektur

Three-schema architecture Fördelar/nackdelar Dataoberoende

Centraliserade och klient/server arkitekturer

23-04-20 KaU - Datavetenskap - DAV B04 - MGö 4

Kapitel 3: Relationsmodellen

Kapitel: 3

Relationer De olika delarna i en relation och deras

definitioner Relationers egenskaper Olika sorters relationer Vyer

Definition och användningsområden

23-04-20 KaU - Datavetenskap - DAV B04 - MGö 5

Kapitel 3: Relationsmodellen

Integritet Generella och databasspecifika integritetsregler Nycklar (kandidat, primär och främmande) Entitetsintegritet Referensintegritet

23-04-20 KaU - Datavetenskap - DAV B04 - MGö 6

Kapitel 6: Relationsmodellen

Kapitel: 6.1 – 6.3

Relationsalgebra Select, project, join, division, kartesisk produkt,

union, intersection, difference Skall kunna vad operationerna gör, syntaxen

behöver du inte kunna utantill

23-04-20 KaU - Datavetenskap - DAV B04 - MGö 7

Kapitel 7: ER-modellen

Kapitel: 7

Viktiga begrepp Konceptuell design Entitet (stark, svag), entitetstyp Relation (olika kardinaliteter) Attribut (alla de olika typerna), nyckelattribut

23-04-20 KaU - Datavetenskap - DAV B04 - MGö 8

Kapitel 9: Mappning ER-modellen till relationsmodellen

Kapitel: 7.1

Förstå och kunna utföra stegen i algoritmen. Motsvarigheter i ER modellen /

relationsmodellen (tabell 9.1)

23-04-20 KaU - Datavetenskap - DAV B04 - MGö 9

Kapitel 4 och 5: SQL

DDL CREATE, ALTER

DML SELECT, INSERT, DELETE, UPDATE

23-04-20 KaU - Datavetenskap - DAV B04 - MGö 10

Kapitel 15: Normalisering

Kapitel: 15.1 – 15.5

Funktionellt beroende Fullständigt funktionellt beroende Transitivt beroende Normalformer

1NF, 2NF, 3NF, BCNF

23-04-20 KaU - Datavetenskap - DAV B04 - MGö 11

Kapitel 18: Indexering

Kapitel: 18.1 - 18.3

Primary, clustering, secondary Hur fungerar de, fördelar/nackdelar

Multilevel, B+-trees Hur fungerar de, fördelar/nackdelar

23-04-20 KaU - Datavetenskap - DAV B04 - MGö 12

Kapitel 21: Transaktioner

Kapitel: 21.1 – 21.5.3

Egenskaper (ACID) Problem

Lost update, dirty read, incorrect summary Loggning Konkurrerande transaktioner

Konfliktserialiserbarhet

23-04-20 KaU - Datavetenskap - DAV B04 - MGö 13

Kapitel 22: Concurrency

Kapitel: 22.1

Lås exklusiva, delade

Two-phase locking Tidsstämplar, deadlock prevention, deadlock

detection & recovery, starvation

23-04-20 KaU - Datavetenskap - DAV B04 - MGö 14

Kapitel 23: Återhämtning

Kapitel: 23.1-23.3 Olika återhämtningsstrategier och vad dessa

går ut på, förstå exemplen. Immediate, deferred Skillnader, fördelar/nackdelar

23-04-20 KaU - Datavetenskap - DAV B04 - MGö 15

Kapitel 24: Säkerhet

Kapitel: 24.1 – 24.3, 24.5 – 24.6

Discretionary access control Mandatory access control Audit trail Statistiska databaser

Vad är problemen? Lösningar?