De presentatie wordt gedownload. Even geduld aub

De presentatie wordt gedownload. Even geduld aub

Databases I Het Entity-Relationship Model Martin Caminada / Wiebren de Jonge Vrije Universiteit, Amsterdam definitieve versie 2002.

Verwante presentaties


Presentatie over: "Databases I Het Entity-Relationship Model Martin Caminada / Wiebren de Jonge Vrije Universiteit, Amsterdam definitieve versie 2002."— Transcript van de presentatie:

1 Databases I Het Entity-Relationship Model Martin Caminada / Wiebren de Jonge Vrije Universiteit, Amsterdam definitieve versie 2002

2 Overzicht database design

3 Voorbeeld UoD u Company onderverdeeld in DEPARTMENTs, met unieke naam en nummer, alsmede een employee die de manager is. Startdatum van manager wordt bijgehouden. Een department kan meerdere locaties hebben. u Elk department heeft de leiding over een aantal PROJECTs. Elk project heeft unieke naam en nummer, en heeft slechts één locatie. u Een EMPLOYEE heeft een naam, SSN, adres, salaris, geslacht en geboortedatum. Elke employee werkt voor slechts één department, maar kan werken aan verschillende projecten (ook van andere afdelingen). Daarnaast worden voor employee bijgehouden: direct supervisor + aantal uren aan projecten. u Een employee kan DEPENDENTs hebben (naam, geslacht, geb. datum en relatie tot employee).

4 Voorbeeld ER-diagram

5 Entities (1/3) u entity instance: reëel bestaand object/ding in het UoD kan zowel fysiek als abstract zijn u attribute: een eigenschap van een entity u value: een waarde die een attribuut kan aannemen u soorten attributen: –atomic / composite –single-valued / multi-valued –stored / derived u null values: –Not Applicable –Missing –Unknown

6 Entities (2/3) u entity type: verzameling van alle mogelijke entity instances die hetzelfde concept vertegenwoordigen (en dus ook zelfde attributen hebben) u entity set: verzameling van alle entity instances van een zekere entity type die op een bepaald moment in de database zitten u single valued attribute:A: E  V u multi valued attribute:A: E   (V)

7 Entities met simple attributes

8 Entity met composite/multivalued attributes

9 Entities (3/3) u key: minimale verzameling van één of meerdere attributen die uniek zijn voor iedere entity instance van een bepaalde entity type (voorbeeld: sofi_nummer van PERSOON) u key attribute: een attribuut dat tot een bepaalde key behoort Let op: deze definitie wijkt af van het boek!

10 Notatie college (i.t.t. notatie boek)

11 Relationships (informeel) u relationship instance: verbindt één of meerdere entity instances en heeft specifieke betekenis EMPLOYEE John Smith WORKS_ON PROJECT productX u relationship set: bevat alle relationship instances in een bepaalde database u relationship type: verbindt één of meerdere entity types EMPLOYEE WORKS_ON PROJECT

12 Relationships (formeel) u relationship instance r := (e 1, e 2,..., e n ) met e i entity instances u relationship set R  E 1,  E 2 ...  E n met E i entity sets u relationship type R := (E 1, E 2,..., E n ) met E i entity types

13 Relationships (tot slot) u degree of a relationship: aantal participaties van entity types –binary: degree 2 (bv: WORKS_ON / MANAGES) –ternary: degree 3 (bv: SUPPLIES) u let op: –een entity type kan meerdere malen in een relationship type voorkomen (bv: SUPERVISES) –verschillende relationship types kunnen op dezelfde entity types zijn gedefinieerd (bv: WORKS_FOR en MANAGES) –relationship types kunnen ook attributen hebben

14 Relaties: binair / many-one

15 Relaties: binair / one-one

16 Relaties: binair / many-many

17 Relaties: ternair

18 Relaties: “recursive” relationships

19 Structural constraints u cardinality ratio (for binary relationship types): –1:1 (MANAGES) –1:N –N:1 (WORKS_FOR) –M:N (WORKS_ON) u participation constraint: –total participation (existence dependent) EMPLOYEE in WORKS_FOR –partial participation EMPLOYEE in MANAGES u structural constraints: cardinality ratio + participation constraints

20 (min, max) notatie structural constraints u gespecificeerd op iedere participatie (rol) van een entity type E in een relationship type R u specificeert in hoeveel relationship instances een entity instance (role) minimaal en maximaal mag voorkomen u default (geen constraint): (0, n) u “een department heeft precies één manager en een werknemer kan hooguit één department managen” –specificeer (1, 1) voor DEPARTMENT in MANAGES –specificeer (0, 1) voor EMPLOYEE in MANAGES u “een werknemer werkt voor precies één department en een department heeft minimaal vier werknemers” –specificeer (1, 1) voor EMPLOYEE in WORKS_FOR –specificeer (4, n) voor DEPARTMENT in WORKS_FOR

21 Weak entities u weak entity type: entity type zonder geheel eigen key u weak entity type moet participeren in identifying relationship type met identifying entity type (= owner) u weak entity wordt geïdentificeerd door partial key + key van de owner u voorbeeld: EMPLOYEE HAS_CHILDREN CHILD (attributen: first_name + birthdate) –first_name is partial key –IS_CHILD_OF is de identifying relationship type –EMPLOYEE is owner –CHILD geïdentificeerd door first_name (CHILD) + ssn (EMPLOYEE)

22 Overzicht notatie ER-diagram

23 Totale ER-diagram

24 Thuis u nalezen: Hoofdstuk 3 u voorbereiden: 4.1, 4.2, 4.7


Download ppt "Databases I Het Entity-Relationship Model Martin Caminada / Wiebren de Jonge Vrije Universiteit, Amsterdam definitieve versie 2002."

Verwante presentaties


Ads door Google