1 / 27

Norm alisering og andre modelleringsmetoder

Norm alisering og andre modelleringsmetoder. There are many paths to the top of the mountain but the view is always the same Chinese proverb. Normali sering. En alternativ databaseutformingsmetode Et teoretisk grunnlag for den relasjonelle modellen

ashanti
Download Presentation

Norm alisering og andre modelleringsmetoder

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Normalisering og andre modelleringsmetoder There are many paths to the top of the mountain but the view is always the same Chinese proverb

  2. Normalisering • En alternativ databaseutformingsmetode • Et teoretisk grunnlag for den relasjonelle modellen • Tar utgangspunkt i eksisterende løsninger med data som ikke er strukturert i en relasjonsdatabase • Skjemaer • Tabeller • Anvendelse av en rekke regler som gradvis forbedrer utformingen

  3. Funksjonell avhengighet • En forhold mellom attributtene til en entitet • En eller flere attributter determinerer (bestemmer) verdien til en annen attributt • En identifikator determinerer funksjonelt alle attributtene til en entitet • aksjekode firmanavn, aksjepris, aksjeantall, aksjeutbytte • kjenner vi aksjekoden, kan vi avgjøre de andre verdiene • Flerverdiavhengighet • institutt multideterminerer kurs • insititutt   kurs • Formler • (aksjeutbytte, aksjepris) utbytte i prosent

  4. Full funksjonell avhengighet • Utbytte i prosenter fullt funksjonelt avhengig av aksjeutbytte og aksjepris fordi begge disse attributtene er nødvendig for å finne utbytte i prosent • (aksjeutbytte, aksjepris) utbytte i prosent • Determinant • En attributt som funksjonelt determinerer en annen attributt • f. eks aksjekode determinerer aksjePE

  5. Multideterminering • En gitt verdi kan determinere multiple verdier • A multideterminerer B • A   B • f. eks., Institutt multideterminerer kurs

  6. Attributtsammenhenger • en-til-en • En verdi av en attributt determinerer verdien til en annen attributt og vice versa. • A  BandB  A • f. eks., • CH  Sveits • Sveits CH • Konsekvens: Attributtene må vises sammen i én tabell for å registrere sammenhengen i databasen

  7. Attributtsammenhenger • en til mange • En verdi av en attributt determinerer verdien til en annen attributt, men ikke omvendt • A  B • e.g., • landnavn valutaenhet • valutaenhet landnavn (ikke?) • Konsekvens: Hvis A og B opptrer i samme tabell, må A være nøkkel

  8. Attributtsammenhenger • mange til mange • ingen av attributtene determinerer hverandre • A ikke B • B ikke A • landnavn ikke språk • språk ikke landnavn • Fransk og Flamsk snakkes i belgia • Fransk snakkes i mange land • Hvis sammenhengen skal lagres i en tabell, må vi bruke A og B som en sammensatt nøkkel

  9. Normalformer • En klassifisering av tabeller • 1. 2. 3. BC 4. 5. DK • Går utenpå hverandre som russiske dokker • Den innerste er femte normalform • Den ytterste er første normalform

  10. Første normalform (1NF) • Alle rader må ha samme antall kolonner • Bare attributter med enkle verdier

  11. Andre normalform (2NF) • Brytes når en ikke nøkkel kolonne er determinert av en del av primærnøkkelen. • En kolonne er ikke fullt funksjonelt avhengig av primærnøkkelen • kunde-kreditt i dette tilfellet Innsettingsanomali!, se s. 209 Ikke på andre normalform: kundekreditt determinert av kundeid Problemet løses slik: VARE *vareno … ORDRE antall … KUNDE *kundeid kunde-kreditt …

  12. Tredje normalform (3NF) • Brytes når en ikke nøkkelkolonne er determinert av en annen ikke nøkkelkolonne • En kolonne er ikke fullt funksjonelt avhengig av primærnøkkelen • Vekslingskurs i tilfellet nedenfor Innsettings og slettingsanomali se s. 210 Løses slik Ikke 3.NF

  13. Øvelser • Normaliseringsoppgave 1 • Normaliseringsoppgave 2 • Skill-builder, s. 210

  14. Boyce-Codd normalform (BCNF) • Oppstår når en tabell • har mange kandidatnøkler • kandidatnøklene er sammensatte og • kandidatnøklene overlapper Ikke BCNF løsning?

  15. Fjerde normalform (4NF) • En rad skal ikke inneholde to eller flere uavhengige multiverdier

  16. Femte normalform (5NF) • En tabell kan være gjenoppbygd fra andre tabeller • Det finnes en regel som gjør det mulig å utlede en sammenheng • Grunntilfelle: Konsulenter leverer kompetanse til et eller flere firmaer og firmaer kan bruke mange konsulenter. En konsulent har mange kompetanser og en kompetanse kan brukes av mange firmaer. Et firma kan trenge flere kompetanser og samme kompetanse kan være etterspurt av flere firmaer.

  17. Fifth normal form (5NF) • Regelen • Hvis en konsulent har en bestemt kompetanse f.eks database og har kontrakt med firmaet som krever ferdigheten, f. eks IBM, så gir konsulenten råd i denne kompetansen.

  18. Domain key/ normalform (DK/NF) • Key (Nøkkel): unik identifikator • Constraint (Begrensning): regel som avgrenser attributtverdier • Domain (Domene): Mengden av "lovlige" verdier • Hver constraint på relasjonen må være en logisk konsekvens av domene- og nøkkelconstraintene som gjelder for relasjonen.

  19. Data modellering og normalisering • Datamodellering er ofte en lettere vei til god databaseutforming • En virkelighetstro datamodell vil ha høy normalform • 5NF er sannsynligvis vanskeligst å oppnå • Undersøk om det finnes spesielle regler.

  20. Datamodelleringsmetoder • Den mest kjente er Chen's entity-relationship (E-R) tilnærming • Det finnes ingen standard for E-R metoden • Nesten alle datamodelleringstilnærminger er svært like fordi de deler felles begreper. • Læring er lett å overføre fra den ene metoden til den andre

  21. Et E-R diagram

  22. IDEF1X

  23. IDEF1X Generaliseringshierarki AUDIO LIBRARY audio type CD LP TAPE

  24. Å representere sammenhenger • De ulike dialektene skiller seg mest ved hvordan sammenhenger blir representert. • Obligatorisk eller ikke obl. sammenheng • Kardinalitet

  25. Obligatorisk eller ikke obligatorisk sammenheng? • Krever en forekomst av denne entiteten forekomst av den andre entiteten • Ordre og vare • Varen må eksistere for å kunne bestilles • Det er ikke nødvendig å ha en ordre for å kunne føre varen

  26. Kardinalitet

More Related