Backa
FK:DB

Ordlista Modeller och Databaser. 050216
Alternativ nyckel Den kandiatnyckel som ej blev vald till PN
atomÀr odelbar
aggregatfunktion SQL berÀkningsfunktioner i bastabell eller mellanresultat
attributs kardinalitet attriubutets avbildning anger om attributet fÄr ha nullvÀrde och om det Àr envÀrt eller (flervÀrt koncept ok men ej flervÀrda i den logiska)
Authentification Kontroll att anv Àr den han utger sig för att vara lösen pinkod osv
Checkpint Systemgenererade tidsk stÀmpling i loggar för att kunna anvÀndas vid fel. Data ok fram till checkponinttime tc. Data som sÀnner över tc och failure time kan ej rÀddas. Men dat som bÄde började och slutade innan tc kan rÀddas.
COMMIT Fyssisk db (fördrjning uppdastering) uppdateras inte förrÀn man nÄt COMMIT. All uppdatering mot minnesbuffert och nÀr commit gjorts srivs uppdateringarnat pÄ loggfdil sedan permanentas uppdat i db.
cursor Anv i embedded -SQL för att tillÄta vÀrdprogrammet att ta hand om en SQL-satser en rad i taget den raden den pekar pÄ
DEADLOCK NĂ€r transaktioner begĂ€r lĂ„s pĂ„ objeckt sĂ„ att de lĂ„ser för varandra. Ömsesidig vĂ€ntan. Förhindras med t ex (wait-Die ,Wound-Wait)
DomÀn VÀrdeförrÄd som attribut hÀmtar sina vÀrden. Heltal,datoum osv Àven intervaller eller tillÄtna v'rden
Exclusive Lock Skriv lÄs SÀtts pÄ obj som skall skrivas ,inga andra trans fÄr tillg pÄ object
Granualitet storlek pÄ objektet man lÄser (datab ,tabell tabelspace ex 4-8rd,sida rad)
intent lock Info som ges till objekt höre upp i hierarkin om att det finns lÄs pÄ lÀgre nivÄ.
om skrivlÄs sÀtts pÄ sida sÄ informerars lÄshanteraren om att det finns ett lÀslÄs satt i den tabellen och db. Detta för att underlÀtta avvisning om det kommer begÀran om lÀslÄs pÄ tab. Ett protokoll för intent locking sÀtter intent pÄ högre granualitet
IX (intent excklusive) betyder att det finns X.lÄs pÄ sida eller rad inom tabell (lÀngre ned i trÀdet)
Kandidatnyckel Attribut eller sammansÀttning av flera attribut som unikt kan identifiera en rad. 1 eller flera attribut som kan vara primÀrnyckel
Kardinalitet mÀngd rader/tuppler
Kartesisk produkt kartesisk
Logiskt dataoberoende i mmappningen mellan den konceptuella nivÄn och den externa nivÄn i ANSI-Sparkc's 3-nivÄers arkitektur. Man kan göra Àndringar i den konceptuella nivÄn utan att den externa pÄverkas
LÄsningsgranualitet storlek pÄ objekt sman lÄser (datab ,tabell tabelspace ex 4-8rd,sida rad)
Rekursivt samband NÀr entiteten har ett samband med sig sjÀlv. Ex En anstÀlld Àr chef över andra anstÀllda
Relation Relation mÀngd=tablell
relations kardinalitet antal rader i tabellen
ROLLBACK Before image,translogg,buffert :nÀr en transaktions pÄverkan pÄ db omintetgörs, data fÄr tillbaka det utseende det hade före transaktionens start (Begin Trans).
ROLLFORWARD Back-up+ afterimage ger konsekvent lÀge Anv nÀr fel intrÀffat som gör att tveksamheter uppstÄr , blev senaste transÀndring fast/permanent i db.
ex pÄ rollforward Krasch REDO loggen + Backup för att Äterskapa db
sambands kardinalitet 1:M ,M:M 1:1 Àr antal som markerar hur mÄnga entiteter det kan vara i Àndarna pÄ sambandet.
Serialiserbarhet Samtidig korrekthetskriteriet Varje transaktion Àr korrekt i sig. Transaktionerna Àr logiskt oberoende av varandra
Shared lock LÄs lÄs sÀtts pÄ ebj som skall lÀsas ,ok att andra trans lÀser.
Subtyp under typ till supertypen (kan ha egna vÀrden) EX Supertyp Person subtyp lÀrare student
Triggers Àr de sk "enterprice constrains", de Verksamhetsregler som finns men som man inte kan fÄ in i modellen :reglerna mÄste skrivas in
uppbyggda enl ECA Event Condition Action. om villkor ej ok sÀtts procedur igÄng felmeddelande vid tex dubbel bokning av lÀrare.
Two-Phase Locking (2PL) Transaktionsregler
. 1 Innan transaktioner opererar pÄ nÄgot objekt sÀtter den ett lÄs pÄ obj. (VÀxande fas lÄs begÀres) 2 Efter att ha slÀppt ett lÄs begÀr den aldrig nya. (krympande fas ev stegvis slÀppmning)
weak entity .existensberoende entitet. En garageplatts Àr beroende av ett garage, vÄningsplan beroende av ett hus
view absolut inte en ny tabell. Utan mer ett titthÄl motmot db,
050210 F9 -Sal A
Transaktonsbegrepp
Innan transaktion databas i "consisten state" (Tyst allt ok rÀtt och riktigt")
Under trans = inkonsistent state (iingenstans .. men tillhör db)
Avsluta tansaktion= COMMIT (bekrÀta) eller ABORT (avbryt tag bort.)
COMMIT databasen till nytt konsekvent lÀge
ABORT ÄterstÀller till före db
DBMS-krav: Allt eller inget!

AtomÀra attribut = Odelbara
Samtidig uppdatering
dirty data summor som inte finns
    , Ă€ndringar under pĂ„gĂ„ende transaktion
    NĂ€r A lĂ€ser data som B inte Ă€r helt klar med och om B backar transaktion och A lĂ€ste under pĂ„gĂ„ende transaktion

LÄs
LÀslÄs shared lock (lÀser sÄ andra har ocksÄ rÀtt att lÀsa)
SkrivlÄs Exclusive Lock (skriver till objekt lÄser ut andra transaktioner frÄn objektet)
Granularitet= Storlek pÄ objektet man lÄser (Grandet** finkornigt singel)
Databas Tablell Tabellspace(t ex 4-8 rader) Sida Rad

LOGG Backup
ROLLBACK buffert,translogg+Before(undo)image
Total recovery ROLLFORWARD = Backup+After image After(Redo)

Databas
Logg
A C I D - Krav PĂ„ DBMS

A     Atomicity (transakt Ă€r atomĂ€r=odelbar)
C     Consistency (Konsikvensen "Riktigheten" mĂ„ste bestĂ„)
I     Isokation (Varje transakt verkar köras isolerad),
     Först till kvarn t ex order trans ej störas
D     Duration (BestĂ€ndighet Oavsett om olika fel intrĂ€ffar skall resultat bestĂ„ )
050209 F8 -Sal A
SĂ€kerhet optimering K19-19.2+K21-21.4
050207 Grupparb MÄndag 9-13
050128 Grupparb Plan 4 (fredag kvÀll)
050127 Grupparbete Grupprum pl6 /inlÄst 00.30
050126 L2 Exempel

FN_FrÀmmande Nyckel
  • 1-M => FN pĂ„ mĂ„nga sidan
  • M-M => Mellan tabell md sammansatt PN (fĂ„r ej vara med i ligisk)
  • ISA => FN i Subklassen Ă€r samma som PN i Superklassen (ARV)
  • 050125 F5 Rel-db-des (k14,16,17)
    F5
    Intro Access
    Intro kompendium Acess
    Intro Access
    SQL Validering Kontrollera att SQL-satser följer standard

    F5 Labb1
  • Conseptual modell
  • 0..*I rose? ok med mĂ„nga till mĂ„nga i modellen
  • 2 logisk modell
  • Om mĂ„nga till mĂ„nga dela upp
  • Access
  • Glöm ej kryssa Enforse Updated Related fields
    risk att hela tupeln ej visas om det finns nÄgot tomt attribut.
    050124 F4 lösthÀfte24/1
    (data)Modellering kap 11,12+ 15
    ca 8 typer av modellering Def datamodellering, ung miniatyr avbildn vi vill fÄnga,förenkling
    fÄnga rellevant data /aldrig allt bara det som Àr intressant.
    processmodellering (annat perspektiv)smaldelmod verksamh prcesser,
    Verksamhetsmod Mod olika aspekt av verksamhet.(kan inkludera bÄde data+Proces-modd)

    3 typer data bodelleroing
  • Konceptuell modellering
    Helt oberoende av fysysiska aspekter (behöver inte data ,tabell)
  • Logisk relationsdatab, plattformsberoende,anp för vald databtyp.
  • Fysisk implementationsspeceifik ,hdd typ specifik vald
    3 typer data bodelleroing Modelleringsmetod
    Bör ingÄ
  • anv medv,tĂ€nk pĂ„ stackars anvĂ€ndare
  • UtgĂ„ endast frĂ„n info krav:. tĂ€nk ej pĂ„ andra grejor som hej hör till verksamhet
  • beakta Integretetskrav = stĂ€mmer det med krav som verksamheten stĂ€ller
    -Grafik+text byt ej ;Ring till romb anv samma under hela modelleringen.
    (6)projekt1
    Tag fram konceptuell modell
    (7) Olika notationer valbart ex -ER , -UML
  • (7) olika begrepp-entiteter mklasser,koncept,samband supercklass ,subtyp ,arv
    (8) se fig ER fam [Ă€g)rel-bil
    (9)se fig .tag ej med förmycket,bil ok ej fÀrg.
    ModellnivÄ [fam] 1..1 -------Àger---- 0..*[bil]
    ------------------------------------------------
    InstansnivÄ (objektnivÄ)fam 1 Àg 2 bil / fam 2 Äg 2bil
    (10)! Klasser/Entitetstyp__ beskriver en företeelse de fins mÀnga förekomster . T.ex bil ,fam,företag,mhund,köp
    Varje flrekomst Àr identifierbart(Pekaut) objekt(instans) av denna klass(entitetstyp)
    (11)Klass/entitetstyp object bil tydlig lÀtt att förstÄ,
    klass bil hÄll dig till rektanglar ex [bil] modellnivÄ
    strong Familj oberoende fanns innan bil
    weak Bil mÄste Àgas av person


    (12) Relationstyp/assosiation
    linje mellan klasserna
    beskriver samband mellan klasser(entiteter)
    Tex fam kan Àga bilar ,
    [fam] 1..1----------Ă€ger-----0..*[bil]
    företag kan samarbeta med andra företag. 0..* text pÄ hopbindning samarbetarmed [företag]0..* bind ihop
    (13)
    Relationstyp/assosiation
  • relationstyp har ett namn(pĂ„ sjĂ€lva linjen) som beskriver innebörden av relationen.Tex Familj Ă€ger Bil
  • OM sambandet Ă€r 3 eller fler entitetstyper[klasser] (rutor) skapa ny entitet
  • för varje rel mĂ„ste man definera avblidningsreg för varjse sida.
    - minimum ant obj som mÄst relat för denna egenskap -max-"- antal objekt som kan relateras

    0..* 0 till mÄnga
    (14)
    Attribut/Egenskap

    ---------- Varje klass har obj , bilar har fÀrg / reg nr ant dörr ,effekt.
    Egenskap för variabel. ------------ Klass.
    DomÀn= VÀrdeförrÄd
    Varje attribut mÄste ha en domÀn. och avblidningsregler
    : (-minimum ant vÀrd som obj mÄst ha för eg
    (-maimum
    (- om tvÄ obj av samma klass fÄr ha samma vÀrde för denna egenskap
    bil fÀrg ///// personnr
    DomÀn vÀrdeförrÄd tex personnr=11tecken
    (16)
    Attribu/egenskap
    Composit sammansatt ex adress( gatuadress,posnr postort)
    Redundance(hÀrledbar) kan rÀnkas fram deriven_attribut -ext antal bilar fan har
    flervÀrt ex fÀrg .fÀrg klan ha flera vÀrden

    (17)
    Identifierare
    Unik
    samlin envÀrda attribut
  • varje objekt mĂ„ste unikt kuna identifieras . k(klass bil
  • varje klass identifieras av saml envĂ€da attribut+relationer . (bilen regnr)

    (18)
    Verksamhetsregler= Business rules /Enterprise constrains
    ej grafsikt sÀtt /kan ej visas grafiskt
    LÀgg med text. Tex anstÀlld kan ej ha högre lön Àn VD
    Komplement till grafiken
    LÀgges som tillÀggstext

    (19)
    Relationstyper
  • 1:1 ett till ett (en pers Ă€g en hund ,och en hund Ă€gs av en person
  • 1:M ett till mĂ„nga ( En familj Ă€ger flera bilar och varje bil Ă€gs av en famils)
  • M:M MĂ„nga-till mĂ„nga (ett företag sĂ€ljer mĂ„nga prod och varje produkt sĂ€ljs av mĂ„nga företag
    (20)
    ARV
    Speciellt fall av 1:1 relation
  • Superklass -generellkals i arvshierarkin
  • subklass - specifika klassen i arvshierarkin ISA IS A (Ă€r en)
    [Person] (Sperklass)
        l
        l ISA
        l
    [LĂ€rare] (subklass)
    LĂ€rare is a (Ă€r en) Person
  • 050121
    0121 L1. grp 1 Lokal 502
    Normalisering och relationsalgebra
    Normalisering=Tagbort redundance 1NF

    2NF= alla attribut skall vara fullt funktionellt beroende av hela primÀrnyckeln. Om primÀrnyckeln inte Àr ett sammansatt attribut sÄ Àr 1NF = 2NF.
    3NF=Det inte skall finnas nÄgra transitiva beroenden
    Man kan ibland behöva denormalisera (backa nÄgot steg)
    istÀllet för att normalisera. pÄgrund av
    prestandaskÀl
    T.ex OK brott mot 3NF
    Tabell Person med personnr namn postnr ort
    Ort hör ej hemma ihop med Personnr
    Ort bordebrutits ut för att Tabell Person skall hamna i 3NF.
    LĂ€nkar  till Info.
    Relationsalgebra=Slutet sprÄk
    Opererar pÄ relationer(tabeller) man specificerar hur frÄgan skall utföras.
    Procedurellt_sprÄk=BerÀttar_HUR (inte vad)
    Relationsalgebra KTH ida Kodad ida dsv dsv kau

    Projektion p vÀljer kolumn(attribut)
    En Selektion s vÀljer rad(tuppel) VÀljer ut en delmÀngd av raderna frÄn en tebell/relation.
    EX. s vikt >75 Tabellnamn

    kartesisk 1 Kartesisktprodukt-X - .Kombinerar 2tab/relationer med varandra.
    ex. (2Attrib,2Rupler)+(2Attrib,3Ruppler) ger=> 4attrib,6rupler
    Bör undvikas sÄ lÀnge det Àr möjligt ger stora tabeller.

    JOIN Kombinerar 2tabeller vÀljer ut endast de radkombinationer som uppfyller ett vilkor
    IXI q
  • Theta-JOIN q TvĂ„ 2tab val visar bara ruples/rader som uppfyller vilkor.
    Film q Är >2000 AND regissör=pid PERSON
  • Equi-JOIN En speciellt fall av th-j dĂ„ villkoret Ă€r en likhet. gem kol kvar end 1gĂ„ng
  • Natural Join / IXI Kombinerar 2tabeller ,vĂ€ljer ut endast de radkombinationer som har samma vĂ€rde pĂ„ alla kolumner och samma namn.
    Gem kolumner visas bara en gÄng

    UNION ,difference ,intersektion:
    Krav att de tvÄ mÀngderna som ingÄr i operationen Àr kompatibla.
    Unionskompabilitet
  • Lika mĂ„nga kolumner,attribut
  • Kolumner i samma ordning
  • Kolumner av samma datatyper
    Union U Kombinerar 2tabb tar med alla rader frÄn bÄda tabb.(Dubbletter vias bara 1gÄng) (bÄda boll) OR
    Snitt/intersecton .-. (leta kod uppochned U) komb 2tab tar med alla rad som finns i bÄda (det mellan boll) AND
    Minus/Differens - komb 2tab tar med allarad i första men inte i andra. Vboll NOT
    Aggregerings-/Grupperingsfunktion f(kod)
    f berÀkningar pÄ en grupp rader. visa antalpersoner,medelvikt,antalskÄdis.
    Count(*) ,Count(kolumn),
    MAX(kolumn)
    MIN(kolumn)
    SUM(kolumn) bara aritmetiska kolumner summerar vÀrde i kolumn
    AVG(kolumn) -"- /snitt
    Variance(kolumn) -"- rÀknar variat av vÀrde i kolummn
    STDEV(kolumn) -"- std avvikelse av vÀrde i en kolumn

    Theta-JOIN q-JOIN TvÄ 2tab val visar bara ruples/rader som uppfyller vilkor.
    PersonalFunktionPersonal q Funktion
    PNamnAvd
    Joakim1
    Knatte3
    Fnatte3
    AvdFunktion
    1Ekonomi
    2Inköp
    3Lager
    PNamnAvdAvdFunktion
    Joakim1 1Ekonomi
    Knatte3 3Lager
    Fnatte3 3Lager

    Naturlig-JOIN Natural Join / IXI Kombinerar 2tabeller ,vÀljer ut endast de radkombinationer som har samma vÀrde pÄ alla kolumner och samma namn.
    Gem kolumner visas bara en gÄng
    PersonalFunktionPersonal IXI Funktion
    PNamnAvd
    Joakim1
    Knatte3
    Fnatte3
    AvdFunktion
    1Ekonomi
    2Inköp
    3Lager
    PNamnAvdFunktion
    Joakim1 Ekonomi
    Knatte3 Lager
    Fnatte3 Lager
    NATURAL JOIN förutsÀtter att JOIN-attributet heter likadant i det tvÄ tabeller annars blir det enligt nedanst
    Kartesiskt produkt-X - .Kombinerar 2tab/relationer med varandra.
    ex. (2Attrib,2Rupler)+(2Attrib,3Ruppler) ger=> 4attrib,6rupler
    Bör undvikas sÄ lÀnge det Àr möjligt ger stora tabeller.
    PersonalFunktionPersonal X Funktion
    PNamnAvd
    Joakim1
    Knatte3
    Fnatte3
    Funktion
    Ekonomi
    Inköp
    PNamnAvdFunktion
    Joakim1 Ekonomi
    Joakim1 Inköp
    Knatte3 Ekonomi
    Knatte3 Inköp
    Fnatte3 Ekonomi
    Fnatte3 Inköp

    PersonalFunktionPersonal X Funktion
    Tabell1
    A
    B
    C
    Tabell2
    1
    2
    Tabell1Tabell2
    A1
    A 2
    B1
    B 2
    C1
    C 2
  • Deklarativt(vad)_sprĂ„k tvĂ€rtom mot proc
    Test letar tecken
    abcdef ghijkl mnopqr stuvxyz
    abcdef ghijkl mnopqr stuvxyz
    ABCDEFGHIJKLMNOPQRSTUVXYZ
    ABCDEFGHIJKLMNOPQRSTUVXYZ
    0118 F2. Lokal A
    Relationsmodellen /Normalisering
    Databaser-dela data ;NÀtverksmodellen samt Hierktiska(dags att gÄ en kur i svenskstavin)
    Relationsmodellen frÄn 1970
    T cODD. Relation=MÀng(lÀra)=>tabell
    Hash , index.Heap=inkastad = Typer av lagring.
    Tuppel=rad Kolumn=attribut(roll?)
    metadata=data om data
    GRad=Antal kolumner/attribut. UnÀr1 binÀr2 partiÀr3 attribut=Kolumn Kardinalitet= mÀngd rader/tuppler

    DomÀnbegrepp domÀner vÀrdeförÄd som ___hÀmtar sina vÀrden
    video,heltal ,Klassindelning_tex_typ_satum
    2.5 !DomÀn lÄser till tex enbart datumformat automÀra=Odelbara bara ett vÀrde per kolumn
    0117 F1. Lokal A
    Intro till Databaser
    Databaser _dela data
    Management hantering
    DBA-ansv behörighet
    Ref bok Kap1.
    Databas, En gemensam samling av logiskt relaterad data för att möta et företags informationsbehov.
    Databas filer kallas tabeler
    Datakonsekvens-RĂ€tt info till db.
    Transaktionshantering:::__allt eller intet
    1:12modeller ,Förstatyp____ hir/rel/obj
    1.13 Utveckling av databasteknolgin, hÄlkort IMS;information mangement system
    CODASYL
    NĂ€tverks db
    1.5 1979orakle
    /IC verksammhet=>/helpdesk 1.17 80talet
    1.19 Risker ,sÀkerhet.
    Komlexitet ,Orgkonfliket-ej_Àga siddata Systemfel,bankkrash SJ_överbelastning
    kostnader personal
    1.20 Fördelar databaser:mÄnga som kan kommaÄt informatin __??__
    1.21 * Tre nivÄer Codasy,,,, nv extern intern dat om data
    Konseptuell=Beskriver allt om (data om data)
    1.23 Fysiskt dataopberoende _________ hashing inkastade filer
    Logiskt Dataoberoende

    1.23 Dataoberoende= ______________??_______ Data katlogen kallas DBMS
    1.26/1.27 Datadictionary=Spindeln i __
    1.27 /1.28 access DataAdministration.-DA
    linje.gif)
    Till serco startsida
    Serco AB . Datorer sedan 1983 . Serco AB . Datorer sedan 1983 . Serco AB . Datorer sedan 1983 . Serco AB . Datorer sedan 1983 . 💔
        Home 😜 hem ♻ đŸ«đŸŽ“đŸ‘šđŸ»â€đŸŽ“đŸ‘©đŸ»â€đŸŽ“đŸ“šđŸ›ïž