1 / 17

Normaliseren

Normaliseren. Datamodellering 2006 . Wat is normaliseren? - 1. Data organiseren in tabelvorm, z ó dat: er minimale redundantie is update-operaties (toevoegen, wijzigen, verwijderen) eenvoudig zijn uit te voeren records in een tabel te identificeren zijn m.b.v. een unieke sleutel.

barton
Télécharger la présentation

Normaliseren

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. Normaliseren Datamodellering 2006

  2. Wat is normaliseren? - 1 Data organiseren in tabelvorm, zó dat: • er minimale redundantie is • update-operaties (toevoegen, wijzigen, verwijderen) eenvoudig zijn uit te voeren • records in een tabel te identificeren zijn m.b.v. een unieke sleutel

  3. Redundantie: voorbeeld • Suppliers-and-Parts:wat als een leverancier verhuist?

  4. Wat is normaliseren? - 2 • Normaliseren: bottom-up datamodelleringstechniek • vgl. ER-methode: top-down • Omvat een aantal stappen (= normaalvormen): • 1NF • 2NF • 3NF • BCNF • 4NF • 5NF • 6NF 1NF 2NF 3NF BCNF 4NF 5NF 6NF 2NF veronderstelt, dat de dataset al in 1NF is, etc.

  5. Normaliseren & DBMS-model • Normaliseren in de praktijk gekoppeld aan het relationele database model: tabellen • Normaliseren vereist enige basiskennis van het relationele model

  6. Enkele principes RDBMS • Relationele database: verzameling tabellen • Relationele tabel • rechthoekig (dus  spreadsheet tabel!) • rijen (records = tuples) en kolommen (velden, attributen) • cardinaliteit: aantal rijen • graad (degree): aantal kolommen • geen vaste ordening rijen en kolommen • cel: atomaire waarde • Relationele operaties  tabel • Tabellen gekoppeld via sleutels • primary key (pk) – foreign key (fk)

  7. Functionele afhankelijkheid - 1 City S# P# Qty • S# is de determinant van City • City is functioneel afhankelijk van S#

  8. Functionele afhankelijkheid - 2 Given a relation R: • attribute Y of R is functionally dependent on attribute X • in symbols, R.X  R.Y(read: “R.X functionally determines R.Y”) • if and only if each X-value in R has associated with it precisely one Y-value in R (at any one time). • Attributes X and Y may be composite.

  9. Sleutels • Candidate key: • unique • niet-reduceerbare combinatie van attributen (indien composite) • fungeert als determinant voor andere attributen in de tuple • Primary key: een candidate key gekozen als identifier • Foreign key: kruisverwijzing naar primary key

  10. Normaliseren: document

  11. Normaliseren: NFNF • NFNF (of: NF²) = Not in First Normal Form • NOTA (Naam, Adres, Plaats, Postcode, ClientNr, NotaNr, NotaDatum,{DierId, DierNaam, Verrichting, Bedrag})

  12. Normaliseren: 1NF • Geen repeating groups: • NOTA (Naam, Adres, Plaats, Postcode, ClientNr, NotaNr, NotaDatum) • NOTA_DIER (NotaNr*, DierID, DierNaam, Verrichting, Bedrag)

  13. Normaliseren: 2NF • Elk niet-sleutel attribuut is volledig afhankelijk van de hele primary key: • NOTA (Naam, Adres, Plaats, Postcode, ClientNr, NotaNr, NotaDatum) • NOTA_DIER (NotaNr*, DierID*, Verrichting, Bedrag) • DIER (DierID, DierNaam)

  14. Normaliseren: 3NF • Er is geen transitieve afhankelijkheid: • als A  B en B  C, dan A  C (transitief) • NOTA (ClientNr*, NotaNr, NotaDatum) • CLIENT (ClientNr, Naam, Adres, Plaats, Postcode) • NOTA_DIER (NotaNr*, DierID*, Verrichting, Bedrag) • DIER (DierID, DierNaam)

  15. Maar... zó niet goed • Verrichting repeteert! - NFNF had moeten zijn: • NOTA (Naam, Adres, Plaats, Postcode, ClientNr, NotaNr, NotaDatum,{DierId, DierNaam, {VerID, Verrichting, Bedrag}}) • Vraag: zijn bedragen voor elke verrichting standaard? Of uurtarief? • Bovendien is het in dit ontwerp bewerkelijk om alle dieren van een client te achterhalen

  16. Boyce/Codd Normal Form • Verschuift aandacht van primaire sleutels naar kandidaat-sleutels: • BCNF: elke determinant is een kandidaat-sleutel • In de praktijk zijn de meeste relaties in 3NF ook in BCNF

  17. Meer… • Rules of Data Normalization [DataModel.org] • http://www.datamodel.org/NormalizationRules.html • Database eLearning, ch. 4: • http://db.grussell.org/ch4.html • Normalization [University of Texas]: • http://www.utexas.edu/its/windows/database/datamodeling/rm/rm7.html

More Related