Normalisierung. Dortmund, Oktober 1998

Größe: px
Ab Seite anzeigen:

Download "Normalisierung. Dortmund, Oktober 1998"

Transkript

1 Normalisierung Dortmund, Oktober 998 Normalisierung.ppt/HMW/ Prof. Dr. Heinz-Michael Winkels, Fachbereich Wirtschaft FH Dortmund Emil-Figge-Str. 44, D447-Dortmund, TEL.: (03) , FX: (03)

2 Inhalt Seite Prozess der Normalisierung 3 Beispiel 4 Nichtnormalisierte Relationen 6 Erste Normalform 7 Zweite Normalform 9 Dritte Normalform Vor- und Nachteile 5 Pseudo-Normalisierte Relationen 6 Normalisierung.ppt/HMW/

3 Datenbanken-Entwurf mittels Normalisierung Wie können Inkonsistenzen der Dateneingabe weitestgehend vermieden werden? Welche Tabellen sind nötig, um einen Realitätsausschnitt ohne Redundanz abzubilden? Welche ttribute haben diese Tabellen? Normalisierung : Ein analytisches Verfahren zur Redundanz-Reduktion Normalisierung.ppt/HMW/

4 Beispiel: Gesucht wird ein Modell für die Entitäten: PERSON, BTEILUNG, PRODUKT mit folgenden Eigenschaften: Ein Mitarbeiter hat jederzeit: einen NMEN sowie einen WOHNORT. Er ist in einer BTEILUNG tätig und arbeitet an mehreren PRODUKTEN jeweils eine vorbestimmte ZEIT. Jede bteilung weist eine BTEILUNGSNUMMER auf. Desgleichen ist jedem Produkt ein Produktname zugeordnet. In einer bteilung sind mehrere PERSONEN tätig. Desgleichen arbeiten an einem Produkt in der Regel mehrere PERSONEN Normalisierung.ppt/HMW/

5 ... BEISPIEL: Beschreibung durch eine NIHTNORMLISIERTE RELTION NME WOHNORT # -NME PR# PR-NME ZEIT 0 HNS,, B 60, 40 0 ROLF BOHUM ,, 3, B, 0, 50, KLUS UNN PNYSIK, 3, 80, 0 Leseweise der. Zeile: Der Mitarbeiter Hans aus Dortmund mit der Personalnummer 0 arbeitet in der bteilung Physik mit der bteilungsnummer. Er ist an den Produkten und B mit den Produktnummern und beteiligt. Seine rbeitszeit ist zu 60% auf Produkt und zu 40% auf Produkt B konzentriert. Normalisierung.ppt/HMW/

6 Nichtnormalisierte Relationen Eine nichtnormalisierte Relation ist dadurch gekennzeichnet, daß sie ttribute mit ttributswerten aufweist, die sich aus mehr als einem Element zusammensetzen können. In einer nichtnormalisierten Relation sind am Kreuzungspunkt einer Zeile und einer Spalte unter Umständen also mehrere Elemente vorzufinden. Normalisierung.ppt/HMW/

7 Relationen in erster Normalform Eine Relation in erster Normalform (NF-Relation) besitzt keine ttribute mit ttributswerten, die sich aus mehreren Elementen zusammensetzen. In einer NF- Relation ist am Kreuzungspunkt einer Zeile mit einer Spalte also höchstens ein skalarer Wert vorzufinden. Schema einer NF-Relation: lle ttribute sind funktional abhängig vom Gesamtschlüssel. R ( S,, B,,... ) R ( S, S,, B,,... ) Normalisierung.ppt/HMW/

8 ... BEISPIEL: Beschreibung durch eine NORMLISIERTE RELTION (NF) NME WOHNORT # -NME PR# PR-NME ZEIT HNS HNS ROLF KLUS KLUS BOHUM UNN UNN B B Normalisierung.ppt/HMW/

9 Relationen in zweiter Normalform Eine Relation in zweiter Normalform (NF-Relation) ist dadurch gekennzeichnet, daß jedes nicht dem Schlüssel angehörende ttribut funktional abhängig ist vom Gesamtschlüssel (NF - Kriterium), nicht aber von einzelnen Schlüsselteilen. Schema einer NF-Relation: lle ttribute sind funktional abhängig vom Gesamtschlüssel (NF). Kein ttribut ist abhängig von Schlüsselteilen. Normalisierung.ppt/HMW/

10 ... BEISPIEL: Beschreibung durch eine NORMLISIERTE RELTION (NF) bhängigkeiten der ttribute von den Schlüsseln NME WOHNORT # -NME PR# PR-NME ZEIT HNS HNS ROLF KLUS KLUS BOHUM UNN UNN PNYSIK B B Normalisierung.ppt/HMW/

11 ... BEISPIEL: Beschreibung durch eine RELTIONENSYSTEM (NF) NME WOHNORT # -NME PR# PR-NME 0 HNS 0 03 ROLF BOHUM 3 B 04 KLUS UNN PR# ZEIT Normalisierung.ppt/HMW/

12 Relationen in dritter Normalform Eigenschaften einer Relation in der dritten Normalform (3NF-Relation): Jedes Nicht-Schlüssel-ttribut ist funktional abhängig vom Gesamtschlüssel Kein ttribut ist funktional abhängig von einzelnen Schlüsselteilen. Zwischen den Nicht-Schlüssel-ttributen bestehen keine funktionalen bhängigkeiten. Schema einer 3NF-Relation: lle ttribute sind funktional abhängig vom Gesamtschlüssel (NF). Kein ttribut ist abhängig von Schlüsselteilen (NF). Keine funktionalen bhängigkeiten zwischen Nichtschlüsselattributen (3NF). NF NF 3NF Normalisierung.ppt/HMW/

13 ... BEISPIEL: bhängigkeiten zwischen ttributen in NF NME WOHNORT # -NME 0 HNS 0 ROLF BOHUM KLUS UNN 05 KTRIN GELSENKIRHEN falsch wegen der bhängigkeit zwischen # und -NME! Normalisierung.ppt/HMW/

14 ... BEISPIEL: Beschreibung durch ein RELTIONENSYSTEM (3NF) # -NME PR# PR-NME B 3 PR# ZEIT NME HNS ROLF KLUS WOHNORT BOHUM UNN # Normalisierung.ppt/HMW/

15 Vor- und Nachteile einer Relation in dritter Normalform Vorteile Relativ stabile Tabellen Relativ kleine Tabellen Nachteile Performance-Probleme wegen vieler gleichzeitig zu konsultierender Tabellen Datenunabhängigkeit Keine Redundanz Datenschutz läßt sich einfacher implementieren Weniger Eingabefehler Normalisierung.ppt/HMW/

16 ... BEISPIEL: Pseudo-normalisierte Relationen Relationen mit Spaltenwiederholungen NME WOHNORT # -NME PR# PR-NME ZEIT PR# PR-NME ZEIT 0 HNS 60 B 40 0 ROLF BOHUM = Die Spalten mit den Doppeleintragungen werden vervielfacht. Das entspricht einer nicht normalisierten Relation! Normalisierung.ppt/HMW/

Kapitel 06 Normalisierung von Relationen. 6 Die Normalisierung von Relationen

Kapitel 06 Normalisierung von Relationen. 6 Die Normalisierung von Relationen Kapitel 06 Normalisierung von Relationen 6 Die Normalisierung von Relationen 6 Die Normalisierung von Relationen...1 6.1 Die Problemstellung...4 6.2 Die unnormalisierte Form...5 6.3 Die 1. Normalform...7

Mehr

Prof. Dr. Rolf Lauser

Prof. Dr. Rolf Lauser Prof. Dr. Rolf Lauser Dr.-Gerhard-Hanke-Weg 31 85221 Dachau Tel.: 08131/511750 Fax: 08131/511619 [email protected] Von der Industrie- und Handelskammer für München und Oberbayern öffentlich bestellter

Mehr

Übungen Teil 2: Normalisierung und ER-Modell. Dozent: Stefan Maihack Dipl. Ing. (FH)

Übungen Teil 2: Normalisierung und ER-Modell. Dozent: Stefan Maihack Dipl. Ing. (FH) Übungen Teil 2: Normalisierung und ER-Modell Dozent: Stefan Maihack Dipl. Ing. (FH) Es soll anhand einer Reisekostentabelle gezeigt werden, wie zuerst eine Normalisierung bis zur 3. Normalform durchgeführt

Mehr

Datenmodellierung. Externe Datensicht. Konzeptionelle Datensicht. Interne Datensicht (Physische Datensicht) Realität.

Datenmodellierung. Externe Datensicht. Konzeptionelle Datensicht. Interne Datensicht (Physische Datensicht) Realität. EDS EDS EDS Externe Datensicht KDS Konzeptionelle Datensicht Realität PDS Interne Datensicht (Physische Datensicht) Speichermedium 1 2.3. Ziel: Kennenlernen grundlegender Methoden der und deren Anwendung

Mehr

MySQL Normalisierung. Stefan Maihack Dipl. Ing. (FH) Datum: 22.04.2015

MySQL Normalisierung. Stefan Maihack Dipl. Ing. (FH) Datum: 22.04.2015 MySQL Normalisierung Stefan Maihack Dipl. Ing. (FH) Datum: 22.04.2015 1 Allgemeines Durch die Normalisierung von Tabellen soll folgendes erreicht werden Redundanzfreie, beziehungsweise redundanzarme Speicherung

Mehr

Datenbankdesign - Normalisierung

Datenbankdesign - Normalisierung 1 Datenbankdesign - Normalisierung In einer Datenbank sollen Daten einer realen Welt abgebildet werden. Dazu ist es notwendig, die Struktur des zu bearbeitenden Teilausschnittes in einem möglichst getreuen

Mehr

Fachbereich Wirtschaftswissenschaften Campus Sankt Augustin

Fachbereich Wirtschaftswissenschaften Campus Sankt Augustin Hochschule Bonn-Rhein-Sieg Fachbereich Wirtschaftswissenschaften Campus Sankt Augustin Prüfung Probeklausur SoSe 2015 mit Lösung Teil 3: Jacobsen/Pieters Aufgabe 1: Abfragen Die Tabelle zeigt einen Auszug

Mehr

Abhängigkeiten und Normalisierung

Abhängigkeiten und Normalisierung Abhängigkeiten und Abhängigkeiten als Ursachen für Inkonsistenzen Der sprozess Normalformen (1NF, 2NF, 3NF) Seite 1 Abhängigkeiten Funktionale Abhängigkeit Ein Attribut bzw. eine Attributkombination A

Mehr

3. Übungsblatt (Testatwoche: 4. - 6. Mai 2010) Einführung in Datenbanksysteme Datenbanken für die Bioinformatik

3. Übungsblatt (Testatwoche: 4. - 6. Mai 2010) Einführung in Datenbanksysteme Datenbanken für die Bioinformatik 3. Übungsblatt (Testatwoche: 4. - 6. Mai 2010) Einführung in Datenbanksysteme Datenbanken für die Bioinformatik Heinz Schweppe, Katharina Hahn Aufgabe 1 (DDL + Constraints) 12 Punkte Die Tabellen gruppe

Mehr

Es werden drei Datensätze vorgestellt. Die Bezeichner der Domänen sind fett dargestellt, ihre Werte erscheinen nach einem Doppelpunkt 1.

Es werden drei Datensätze vorgestellt. Die Bezeichner der Domänen sind fett dargestellt, ihre Werte erscheinen nach einem Doppelpunkt 1. Normalisierung Beispiel Bücher...1 Elemente der Relation Bücher:...1 Attribute und Domänen...2 Normalformen...3 Erste Normalform...4 Beispiel Bücher in der ersten Normalform...4 Elemente der Relation Bücher:...5

Mehr

Normalisierung So wahr mir Codd helfe

Normalisierung So wahr mir Codd helfe Normalisierung So wahr mir Codd helfe 1999-09-22 Joachim Röhl 1999 1 Ziel der Normalisierung: Erstellung eines realitätsgetreuen und transparenten Datenmodells, das Abfrage-, Lösch- und Änderungsoperationen

Mehr

Rückblick: Relationales Modell

Rückblick: Relationales Modell Rückblick: Relationales Modell Relationales Modell als vorherrschendes Datenmodell Relationen (Tabellen) besitzen Attribute (Spalten) mit Wertebereichen und beinhalten Tupel (Zeilen) Umsetzung eines konzeptuellen

Mehr

Prüfung Datenmanagement

Prüfung Datenmanagement Fakultät für Informatik, Institut für Technische und Betriebliche Informationssysteme 1 Name:... Vorname:... 1 2 3 4 5 Σ MatrNr:... 7 18 21 22+2 9 77+2 Studiengang:... Note/Schein (Zutreffendes bitte unterstreichen)

Mehr

Kapitel 11. Normalisierung

Kapitel 11. Normalisierung Kapitel 11 Normalisierung Ziel: Ziel und Idee der Normalisierung Anpassen an die Erfordernisse des Relationenmodells (1. Normalform) Vermeidung von Redundanz (weitere Normalformen) Keine Fehler (Anomalien)

Mehr

4. Normalformen. Qualitätsanforderungen an Tabellen. Klassische Normalformen (1,. 2., 3.) Spezielle Normalformen. Datenbanken

4. Normalformen. Qualitätsanforderungen an Tabellen. Klassische Normalformen (1,. 2., 3.) Spezielle Normalformen. Datenbanken 4. Normalformen Qualitätsanforderungen an Tabellen Klassische Normalformen (1,. 2., 3.) Spezielle Normalformen 90 Normalisierungsgründe Verständlicheres Datenmodell für Anwender und Entwickler Vermeidung

Mehr

Normalisierung. Dipl.-Ing. Jörg Höppner 19.10.2006 1

Normalisierung. Dipl.-Ing. Jörg Höppner 19.10.2006 1 Normalisierung Dipl.-Ing. Jörg Höppner 9.0.006 Normalisierung Definition Unter Normalisieren versteht man das Aufteilen der Daten in Relationen, so dass sie am Ende den Normalisierungsregeln entsprechen.

Mehr

Informatik 10 Mar Datenbanken: RDM Normalisierung April 2014

Informatik 10 Mar Datenbanken: RDM Normalisierung April 2014 Normalisierung Eine Datenbank gilt als konsistent, wenn sie bestimmten Kriterien, den sog. Integritätsbedingungen genügt. Die Integritätsbedingungen sollen also dafür sorgen, dass keine unkorrekten Daten

Mehr

Normalformen. Was sind Kriterien eines guten Entwurfs? So wenig Redundanz wie möglich. Keine Einfüge-, Lösch-, Änderungsanomalien

Normalformen. Was sind Kriterien eines guten Entwurfs? So wenig Redundanz wie möglich. Keine Einfüge-, Lösch-, Änderungsanomalien Normalformen Was sind Kriterien eines guten Entwurfs? So wenig Redundanz wie möglich Keine Einfüge-, Lösch-, Änderungsanomalien IX-19 Erste und Zweite Normalform Beispiel: (nicht 1. Normalform) vorrat

Mehr

Datenbanksysteme Teil 3 Indizes und Normalisierung. Stefan Maihack Dipl. Ing. (FH) Datum:

Datenbanksysteme Teil 3 Indizes und Normalisierung. Stefan Maihack Dipl. Ing. (FH) Datum: Datenbanksysteme Teil 3 Indizes und Normalisierung Stefan Maihack Dipl. Ing. (FH) Datum: 01.11.2005 1 MySQL - Normalisierung Durch die Normalisierung von Tabellen soll folgendes erreicht werden Redundanzfreie,

Mehr

Datenmanagement Übung 5

Datenmanagement Übung 5 Datenmanagement Übung 5 Normalisierung (1.-3. NF) AUFGABE 1 1 Definitionen 1. NF Eine Relation befindet sich in 1. NF, wenn jeder Attributwert atomar ist und alle Nicht-Schlüsselattribute funktional vom

Mehr

Anwendungsentwicklung Datenbanken Datenbankentwurf. Stefan Goebel

Anwendungsentwicklung Datenbanken Datenbankentwurf. Stefan Goebel Anwendungsentwicklung Datenbanken Datenbankentwurf Stefan Goebel Warum eine Datenbank? Nutzung von gleichen Daten durch viele Anwender auch an unterschiedliche Orten Daten können mit unterschiedlicher

Mehr

Datenmodelle und Datenbanken 1 Internet-Datenbanken

Datenmodelle und Datenbanken 1 Internet-Datenbanken Datenmodelle und Datenbanken 1 Internet-Datenbanken Prof. N. Fuhr Institut für Informatik und Interaktive Systeme Arbeitsgruppe Informationssysteme 17. August 2004 Hinweise zur Bearbeitung Die Zeit läuft

Mehr

Datenbanken und SQL. Kapitel 3. Datenbankdesign Teil 1: Normalformen. Edwin Schicker: Datenbanken und SQL

Datenbanken und SQL. Kapitel 3. Datenbankdesign Teil 1: Normalformen. Edwin Schicker: Datenbanken und SQL Datenbanken und SQL Kapitel 3 Datenbankdesign Teil 1: Normalformen Datenbankdesign Normalformen 1. Normalform Funktionale Abhängigkeit 2. Normalform 3. Normalform nach Boyce und Codd 3. Normalform nach

Mehr

Übungsblatt 4. Aufgabe 7: Datensicht Fachkonzept (Klausur SS 2002, 1. Termin)

Übungsblatt 4. Aufgabe 7: Datensicht Fachkonzept (Klausur SS 2002, 1. Termin) Übungsblatt 4 Aufgabe 7: Datensicht Fachkonzept (Klausur SS 2002, 1. Termin) Die Saartal Linien beauftragen Sie mit dem Entwurf der Datenstrukturen für ein Informationssystem. Dieses soll zur Verwaltung

Mehr

E-R-Modell zu Relationenschema

E-R-Modell zu Relationenschema Raum: LF 230 Nächste Sitzung: 27./30. Oktober 2003 Aktuelle Informationen unter: http://www.is.informatik.uni-duisburg.de/teaching/lectures/dbp_ws03/index.html E-R-Modell zu Relationenschema Als zweiter

Mehr

Aufgabe 1: Kanonische Überdeckung

Aufgabe 1: Kanonische Überdeckung Aufgabe 1: Kanonische Überdeckung Ist die kanonische Überdeckung F c einer Menge F von funktionalen Abhängigkeiten eindeutig? Begründen Sie Ihre Antwort. Die kanonische Überdeckung F c einer Menge F von

Mehr

Kapitel 1: Einführung 1.1 Datenbanken?

Kapitel 1: Einführung 1.1 Datenbanken? 1. Einführung 1.1. Datenbanken? Seite 1 Kapitel 1: Einführung 1.1 Datenbanken? 1. Einführung 1.1. Datenbanken? Seite 2 Willkommen! Studierenden-Datenbank Hans Eifrig hat die Matrikelnummer 1223. Seine

Mehr

Prof. Dr. A. Holl, Grundlagen Datenbanken Übungen Seite 1

Prof. Dr. A. Holl, Grundlagen Datenbanken Übungen Seite 1 Prof. Dr. A. Holl, Grundlagen Datenbanken Übungen Seite 1 Die Bearbeitung aller Übungsaufgaben, die mit diesem Formblatt nachgewiesen wird, ist Voraussetzung für die Zulassung zur Prüfung. Abgabetermin:

Mehr

Informatik Datenbanken

Informatik Datenbanken Normalisierung Beim Entwurf einer Datenbank müssen die Tabellenstrukturen und Beziehungen auf Vollständigkeit und Widerspruchsfreiheit geprüft werden. Dazu muss man folgende Fragen klären: Sind alle Informationen

Mehr

y x x y ( 2x 3y + z x + z

y x x y ( 2x 3y + z x + z Matrizen Aufgabe Sei f R R 3 definiert durch ( ) x 3y x f = x + y y x Berechnen Sie die Matrix Darstellung von f Aufgabe Eine lineare Funktion f hat die Matrix Darstellung A = 0 4 0 0 0 0 0 Berechnen Sie

Mehr

D1: Relationale Datenstrukturen (14)

D1: Relationale Datenstrukturen (14) D1: Relationale Datenstrukturen (14) Die Schüler entwickeln ein Verständnis dafür, dass zum Verwalten größerer Datenmengen die bisherigen Werkzeuge nicht ausreichen. Dabei erlernen sie die Grundbegriffe

Mehr

3. Normalform. Redundanz: Land mehrfach gespeichert Anomalien?

3. Normalform. Redundanz: Land mehrfach gespeichert Anomalien? 3. Normalform Motivation: Man möchte zusätzlich verhindern, dass Attribute von nicht-primen Attributen funktional abhängig sind. Beispiel: LieferAdr (LNr, LName, LStadt, LLand) 001 Huber München Deutschland

Mehr

Datenbanksysteme 1 Sommersemester Juni 2006

Datenbanksysteme 1 Sommersemester Juni 2006 Lehrstuhl für Praktische Informatik III Prof. Dr. Carl-Christian Kanne Email: [email protected] Norman May B6, 29, Raum C0.05 68131 Mannheim Telefon: (0621) 181 2517 Email: [email protected]

Mehr

MDE. Techniken der Mobilen Datenerfassung. Dortmund, Januar 2000

MDE. Techniken der Mobilen Datenerfassung. Dortmund, Januar 2000 MDE Techniken der Mobilen Datenerfassung Dortmund, Januar 2000 Prof. Dr. Heinz-Michael Winkels, Fachbereich Wirtschaft FH Dortmund Emil-Figge-Str. 44, D44227-Dortmund, TEL.: (0231)755-4966, FAX: (0231)755-4902

Mehr

Relationale Entwurfstheorie (Teil 2)

Relationale Entwurfstheorie (Teil 2) Web Science & Technologies University of Koblenz Landau, Germany Grundlagen der Datenbanken (Teil 2) Dr. Gerd Gröner Wintersemester 2013/14 Gliederung Funktionale Abhängigkeiten Dekomposition der Relationenschemata:

Mehr

Rückblick: Relationale Normalisierung

Rückblick: Relationale Normalisierung Rückblick: Relationale Normalisierung Gute Relationenschema vermeiden Redundanz und führen nicht zu Anomalien beim Einfügen, Löschen oder Ändern Relationale Normalformen (1NF, 2NF, 3NF, BCNF, 4NF) charakterisieren

Mehr

ER-Modell, Normalisierung

ER-Modell, Normalisierung ER-Modell Mit dem Entity-Relationship-Modell kann die grundlegende Tabellen- und Beziehungsstruktur einer Datenbank strukturiert entworfen und visualisiert werden. Das fertige ER-Modell kann dann ganz

Mehr

Anhang B. Regression

Anhang B. Regression Anhang B Regression Dieser Anhang rekapituliert die in der Analysis und Statistik wohlbekannte Methode der kleinsten Quadrate, auch Regression genannt, zur Bestimmung von Ausgleichsgeraden Regressionsgeraden

Mehr

Wirtschaftsinformatik

Wirtschaftsinformatik Wirtschaftsinformatik EWI Übungsveranstaltung 6: Datenbanken III 24. November 2004 Kontrollfragen Was versteht man unter referentieller Integrität? Wie kann referentielle Integrität zerstört werden? Nennt

Mehr

Entwurf von Relationalen Datenbanken (1) (mit dem Entity-Relationship-Modell)

Entwurf von Relationalen Datenbanken (1) (mit dem Entity-Relationship-Modell) In der Regel werden Diskursbereiche durch mehrere Relationen (Tabellen) abgebildet. Ziele: Entwurf von Relationalen Datenbanken (1) (mit dem Entity-Relationship-Modell) Vermeiden von Redundanz in Relationen

Mehr

Betriebssicherheit durch Datenbank-Normalisierung. S&Z Z EDV Solutions Hochheim Taunusstraße Mainz Fr.-Naumann

Betriebssicherheit durch Datenbank-Normalisierung. S&Z Z EDV Solutions Hochheim Taunusstraße Mainz Fr.-Naumann Betriebssicherheit durch Datenbank-Normalisierung S&Z Z EDV Solutions 65239 Hochheim Taunusstraße 9 55131 Mainz Fr.-Naumann Naumann-Str.. 25 www.szweb.de Prioritäten in der Datenmodellierung Informationserhalt

Mehr

Vorlesung Datenbanktheorie. Church-Rosser-Eigenschaft der Verfolgungsjagd. Berechnung von chase(t, t, Σ) Vorlesung vom Mittwoch, 05.

Vorlesung Datenbanktheorie. Church-Rosser-Eigenschaft der Verfolgungsjagd. Berechnung von chase(t, t, Σ) Vorlesung vom Mittwoch, 05. Vorlesung Datenbanktheorie Nicole Schweikardt Humboldt-Universität zu Berlin Sommersemester 2006 Vorlesung vom Mittwoch, 05. Juli 2006 Letzte Vorlesung: Kurze Bemerkungen zum Armstrong-Kalkül The Chase:

Mehr

7.1.2 Membership-Test - fortgesetzt

7.1.2 Membership-Test - fortgesetzt 7. Formaler Datenbankentwurf 7.1. Funktionale Abhängigkeiten Seite 1 7.1.2 Membership-Test - fortgesetzt Membership-Test: X Y F +? (Attribut-)Hülle X + von X (bzgl. F) X + = {A A V und X A F + }. Membership-Test

Mehr

Relationales Datenmodell

Relationales Datenmodell Relationales Datenmodell Ein Datenmodell hat zwei Bestandteile: Eine mathematische Notation zur Darstellung von Daten und Beziehungen. Operationen auf den Daten, um Abfragen und andere Manipulationen zu

Mehr

Normalisierung (Dekomposition)

Normalisierung (Dekomposition) Kapitel 6 Normalisierung (Dekomposition) Aufgabe 6.1 [Hülle] gegeben ist: R = {A, B, C, D, E} und F = {A BC, CD E, AC E, B D, E AB} a) Ein Schlüssel für R = (R, F) ist: {E} b) Weitere Schlüssel sind: {A},

Mehr

mit Musterlösungen Prof. Dr. Gerd Stumme, Dipl.-Inform. Christoph Schmitz 18. Juni 2007

mit Musterlösungen Prof. Dr. Gerd Stumme, Dipl.-Inform. Christoph Schmitz 18. Juni 2007 7. Übung zur Vorlesung Datenbanken im Sommersemester 2007 mit Musterlösungen Prof. Dr. Gerd Stumme, Dipl.-Inform. Christoph Schmitz 18. Juni 2007 Aufgabe 1 Geben Sie jeweils die höchste Normalform (in

Mehr

Normalisierung Szenario [nach Zehnder; Informationssysteme und Datenbanken. Teubner, 1989]

Normalisierung Szenario [nach Zehnder; Informationssysteme und Datenbanken. Teubner, 1989] Informatik Normalisierung / ERM 1 Normalisierung Szenario [nach Zehnder; Informationssysteme und Datenbanken. Teubner, 1989] Die Firma EDV-Soft beschäftigt die Personen Müller, Meyer, Schultze, Schmidt.

Mehr

Datenbank Grundlagen. Normalisierungsprozess

Datenbank Grundlagen. Normalisierungsprozess 1 Fachbereich Automatisierung und Informatik Wernigerode Datenbank Grundlagen Normalisierungsprozess Dipl. Inf., Dipl.-Ing. (FH) Michael Wilhelm Friedrichstraße 57-59 38855 Wernigerode Raum: 2.202 Tel.:

Mehr

Bestandsplanung und -steuerung: Beispielrechnung zur Ermittlung der Lagerparameter

Bestandsplanung und -steuerung: Beispielrechnung zur Ermittlung der Lagerparameter Bestandsplanung und -steuerung: Beispielrechnung zur Ermittlung der Lagerparameter Dortmund, Oktober 1998 Prof. Dr. Heinz-Michael Winkels, Fachbereich Wirtschaft FH Dortmund Emil-Figge-Str. 44, D44227-Dortmund,

Mehr

Datenbanken Unit 7: Normalisierung ctd.

Datenbanken Unit 7: Normalisierung ctd. Datenbanken Unit 7: Normalisierung ctd. 4. IV. 2017 Outline 1 Organisatorisches 2 SQL 3 Normalisierung ctd Wiederholung 1NF bis 3NF/BCNF Organisatorisches Zweiter Zwischentest in der ersten UE nach den

Mehr

Übungen Teil 1: Normalisierung. Dozent: Stefan Maihack Dipl. Ing. (FH)

Übungen Teil 1: Normalisierung. Dozent: Stefan Maihack Dipl. Ing. (FH) Übungen Teil 1: Normalisierung Dozent: Stefan Maihack Dipl. Ing. (FH) 1. Übung: Normalisierung Eine Tabelle zur Verwaltung von Personalinformationen soll bis in die 3. Normalform überführt werden. Angelegt

Mehr

Kap 1: VEKTORRÄUME. (c) (λµ) v = λ (µ v) (b) λ (v + w) = (λ v) + (λ w) (d) 1 v = v

Kap 1: VEKTORRÄUME. (c) (λµ) v = λ (µ v) (b) λ (v + w) = (λ v) + (λ w) (d) 1 v = v Kap 1: VEKTORRÄUME Es sei X eine Menge. Eine Familie von Elementen von X ist eine Abbildung ϕ : I X, i ϕ(i) = x i, wobei die Menge I in diesem Zusammenhang auch Indexmenge genannt wird. Man schreibt vereinfacht

Mehr

Datenbank Modellierung - Normalisierung

Datenbank Modellierung - Normalisierung Name Klasse Datum 1 Redundanzfreiheit als oberste Regel Ein sauber definiertes Datenmodell muss neben der korrekten Abbildung der realen Situation vor allem frei von allen Redundanzen sein. Dies bedeutet,

Mehr

Handout zur Unit Datenmodellierung Web-Technologien Datenmodellierung Prof. Dr. rer. nat. Nane Kratzke

Handout zur Unit Datenmodellierung Web-Technologien Datenmodellierung Prof. Dr. rer. nat. Nane Kratzke Handout zur Unit Web-Technologien 1 Prof. Dr. rer. nat. Nane Kratzke Praktische Informatik und betriebliche Informationssysteme Raum: 17-0.10 Tel.: 0451 300 5549 Email: [email protected] (Praktische

Mehr

ACCESS. Berechnete Felder in Tabellen TABELLEN ENTWERFEN BERECHNETE FELDER IN TABELLEN BASICS

ACCESS. Berechnete Felder in Tabellen TABELLEN ENTWERFEN BERECHNETE FELDER IN TABELLEN BASICS Berechnete Felder in Tabellen Berechnete Felder in Tabellen sind ein Feature, das mit der Version 2010 von Access hinzugekommen ist. Dabei handelt es sich um die Möglichkeit, die Inhalte der übrigen Felder

Mehr

Wiederholung VU Datenmodellierung

Wiederholung VU Datenmodellierung Wiederholung VU Datenmodellierung VL Datenbanksysteme Reinhard Pichler Arbeitsbereich Datenbanken und Artificial Intelligence Institut für Informationssysteme Technische Universität Wien Wintersemester

Mehr

Normalformen: Sinn und Zweck

Normalformen: Sinn und Zweck Normalformen: Sinn und Zweck Redundanz und Inkonsistenz vermeiden Anomalien vermeiden Verlustlose Zerlegungen finden Abhängigkeiten bewaren NF2 und NF3 behandeln das Verhältnis zwischen Schlüsselund Nichtschlüssel-

Mehr

4 Grundlagen der Datenbankentwicklung

4 Grundlagen der Datenbankentwicklung 4 Grundlagen der Datenbankentwicklung In diesem Kapitel werden wir die Grundlagen der Konzeption von relationalen Datenbanken beschreiben. Dazu werden Sie die einzelnen Entwicklungsschritte von der Problemanalyse

Mehr

5. Normalisierung von Relationen

5. Normalisierung von Relationen 5. Normalisierung von Relationen Einführung Funktionale Abhängigkeiten Bestimmung von Schlüsselkandidaten Äquivalenzbeziehungen Zerlegung von Relationen zur Beseitigung von Anomalien Korrektheitskriterien

Mehr

5. Relationale Entwurfstheorie

5. Relationale Entwurfstheorie 5 Relationale Entwurfstheorie Motivation Konzeptuelles Modell (ERM) kann in ein relationales Schema mit möglichst wenigen Relationen übersetzt werden (vgl Kapitel 4) Welche Eigenschaften hat ein gutes

Mehr

Wiederholung VU Datenmodellierung

Wiederholung VU Datenmodellierung Wiederholung VU Datenmodellierung VU Datenbanksysteme Reinhard Pichler Arbeitsbereich Datenbanken und Artificial Intelligence Institut für Informationssysteme Technische Universität Wien Wintersemester

Mehr

Übung Datenbanksysteme Normalformen

Übung Datenbanksysteme Normalformen Übung Datenbanksysteme Normalformen 19.1.2004 Final-Klausur Termin: Freitag, 13. Februar 2004 Uhrzeit: ab 16.15 Uhr Ort: Hörsaal PH HS 1 (PH 2501) Funktionale Abhängigkeiten Ab jetzt wieder recht theoretisch

Mehr

Datenbanken Wintersemester 2013/2014 Datenbanken 1 Sommersemester 2013/

Datenbanken Wintersemester 2013/2014 Datenbanken 1 Sommersemester 2013/ Fachbereich für Computerwissenschaften Prof. Dr. Nikolaus Augsten Jakob-Haringer-Str. 2 5020 Salzburg, Austria Telefon: +43 662 8044 6347 E-Mail: [email protected] Datenbanken Wintersemester 2013/2014

Mehr

Normalformen. Datenmodellierung, Datenbanksysteme. Ingo Claÿen, Martin Kempa, Peter Morcinek. Hochschule für Technik und Wirtschaft Berlin

Normalformen. Datenmodellierung, Datenbanksysteme. Ingo Claÿen, Martin Kempa, Peter Morcinek. Hochschule für Technik und Wirtschaft Berlin Normalformen Datenmodellierung, Datenbanksysteme Ingo Claÿen, Martin Kempa, Peter Morcinek Hochschule für Technik und Wirtschaft Berlin Nichtnormalisierte Tabelle Update-Anomalie MNR Name ANR AbtBez 11

Mehr

9. Logischer DB-Entwurf

9. Logischer DB-Entwurf 9. Logischer DB-Entwurf Vorgehensweisen beim Entwurf eines relationalen Schemas - Normalisierung - Synthese Definitionen und Begriffe - Funktionale Abhängigkeiten, Schlüssel - Bestimmung funktionaler Abhängigkeiten

Mehr

Grundlagen von Datenbanken. B-Bäume, B*-Bäume Normalisierung

Grundlagen von Datenbanken. B-Bäume, B*-Bäume Normalisierung Grundlagen von Datenbanken B-Bäume, B*-Bäume Normalisierung B-Bäume Definition: Seien k, h ganze Zahlen, h > 0, k > 0. Ein B-Baum B der Klasse τ(k,h) ist entweder ein leerer Baum oder ein geordneter Suchbaum

Mehr

ARIS II - Modellierungsmethoden, Metamodelle und Anwendungen

ARIS II - Modellierungsmethoden, Metamodelle und Anwendungen ARIS II - Modellierungsmethoden, Metamodelle und Anwendungen C2: Relationenbildung und Normalisierung Lernziele: Nach der Bearbeitung dieser Lektion haben Sie folgende Kenntnisse erworben: Sie können den

Mehr

Profilunterricht Modul: Modellierung (IT & Medien) Normalisierung. Tobias Liebing 1

Profilunterricht Modul: Modellierung (IT & Medien) Normalisierung. Tobias Liebing 1 Profilunterricht Modul: Modellierung (IT & Medien) Normalisierung Tobias Liebing 1 Ablauf 1. Wiederholung des Stoffes aus der letzten Stunde 2. Normalisierung 3. ER-Modell 4. Datenbank mit Base Tobias

Mehr

Theorie zur Übung 8 Datenbanken

Theorie zur Übung 8 Datenbanken Theorie zur Übung 8 Datenbanken Relationale Datenbanksysteme Ein relationales Datenbanksystem (RDBS) liegt vor, wenn dem DBS ein relationales Datenmodell zugrunde liegt. RDBS speichern Daten in Tabellenform:

Mehr

1. Ziel des Datenbankentwurfs

1. Ziel des Datenbankentwurfs 1. Ziel des Datenbankentwurfs Ziel ist der Aufbau eines Modells eines Teilbereiches der wahrnehmbaren Realität und Abbildung dieses Bereichs in Form von Daten, so dass diese nach verschiedensten Kriterien

Mehr

Einführung in Datenbanken - Wiederholung Normalformen - Philipp Cimiano AG Semantische Datenbanken und Wissensverarbeitung

Einführung in Datenbanken - Wiederholung Normalformen - Philipp Cimiano AG Semantische Datenbanken und Wissensverarbeitung Einführung in Datenbanken - Wiederholung Normalformen - Philipp Cimiano AG Semantische Datenbanken und Wissensverarbeitung 1 Überblick Normalformen 2NF 3NF BCNF 2 Zweite Normalform (2NF) Definition (zweite

Mehr

Herleitung von Relationen aus ERM

Herleitung von Relationen aus ERM Silberschatz, Korth and Sudarshan Herleitung von Relationen aus ERM Primärschlüssel ermöglichen, dass Entitätssätze und Beziehungssätze einheitlich als Relationenschemata ausgedrückt werden, die den Inhalt

Mehr

3. Prinzipien und Nutzung von relationalen Datenbanksystemen

3. Prinzipien und Nutzung von relationalen Datenbanksystemen 3. Prinzipien und Nutzung von relationalen Datenbanksystemen Inhalt: Dateien vs. Datenbanken Datenbanken: Tabellen, Attribute und Datentyp Datenmodellierung und Normalformen einer Datenbank Structured

Mehr

Das mathematische Pendel

Das mathematische Pendel 1 Das mathematische Pendel A. Krumbholz, S. Effendi 25. Juni 2013 2 Inhaltsverzeichnis Inhaltsverzeichnis Inhaltsverzeichnis 1 Einführung 3 1.1 Das mathematische Pendel........................... 3 1.2

Mehr

Grundlagen zu Datenbanken zu Beginn der Jgst. 13

Grundlagen zu Datenbanken zu Beginn der Jgst. 13 Grundlagen zu Datenbanken zu Beginn der Jgst. 13 Bereits bei der Planung einer Datenbank muss der Datenbankentwickler darauf achten, Nachteile für das spätere System zu vermeiden. Die Strukturen müssen

Mehr

Datenbanken Unit 11: Erstellen u. Ändern von Datenbanken und Tabellen Verbindung von Java auf Datenbanken

Datenbanken Unit 11: Erstellen u. Ändern von Datenbanken und Tabellen Verbindung von Java auf Datenbanken Datenbanken Unit 11: Erstellen u Ändern von Datenbanken und Tabellen Verbindung von Java auf Datenbanken 13 VI 2017 Organisatorisches morgen Abschlusstest UE (Gruppe 1: 14:45 16:00, Gruppe 2: 16:00 17:15

Mehr

1 Relationale Datenbanken (DB): Das Relationenmodell [eine Zusammenfassung von Christian Rausch nach Schicker: Datenbanken und SQL, 1999]

1 Relationale Datenbanken (DB): Das Relationenmodell [eine Zusammenfassung von Christian Rausch nach Schicker: Datenbanken und SQL, 1999] 1 Relationale Datenbanken (DB): Das Relationenmodell [eine Zusammenfassung von Christian Rausch nach Schicker: Datenbanken und SQL, 1999] Vereinfacht ausgedrückt bestehen relationale Datenbanken aus Tabellen,

Mehr

Dieser Foliensatz darf frei verwendet werden unter der Bedingung, dass diese Titelfolie nicht entfernt wird.

Dieser Foliensatz darf frei verwendet werden unter der Bedingung, dass diese Titelfolie nicht entfernt wird. Thomas Studer Relationale Datenbanken: Von den theoretischen Grundlagen zu Anwendungen mit PostgreSQL Springer, 2016 ISBN 978-3-662-46570-7 Dieser Foliensatz darf frei verwendet werden unter der Bedingung,

Mehr

Datenbanken 6: Normalisierung

Datenbanken 6: Normalisierung Datenbanken 6: Normalisierung 27 III 2017 Outline 1 SQL 2 Überblick Datenbankdesign 3 Anomalien 4 Datenbank Normalisierung Zerlegung von Relationen 5 Normalisierung Erste Normalform Zweite Normalform Dritte

Mehr

Grundlagen Datenbanken

Grundlagen Datenbanken FG Datenbank- und Informationssysteme Prof. Dr. Gregor Engels Klausur Grundlagen Datenbanken 30. Juli 2008 Bearbeitungszeit: 120 Minuten unbedingt vollständig und lesbar ausfüllen! Vorname: Matrikelnummer:

Mehr

Aufgaben zur Klausurvorbereitung Mathematik I

Aufgaben zur Klausurvorbereitung Mathematik I Aufgaben zur Klausurvorbereitung Mathematik I 1 Geben Sie eine Beschreibung der Ebene E im R 3, in der die Punkte p = (3, 9, 1), q = (2, 8, 2) und r = (5, 6, 1) liegen, in Hesse-Normalform an 2 Im Rahmen

Mehr

Kapitel 1: Wiederholungsfragen Grundlagen DBS

Kapitel 1: Wiederholungsfragen Grundlagen DBS Grundlagen DBS 1. Welche zentralen Anforderungen an ein DBS definierte Edgar Codd? 2. Was ist eine Transaktion? 3. Welche Eigenschaften muss das DBMS bei der Transaktionsverarbeitung sicherstellen? 4.

Mehr

Grundtypen Flip-Flops

Grundtypen Flip-Flops FLIP-FLOPs, sequentielle Logik Bei den bislang behandelten Logikschaltungen (Schaltnetzen) waren die Ausgangsgrößen X, Y... zu jeder Zeit in eindeutiger Weise durch die Kombination der Eingangsvariablen

Mehr

HTW MST Mathematik 1. Vektorrechnung. Zu Aufgabe 1. Zu Aufgabe Lösungen zu Übungsblatt 5. Lösung: Lösung: = 39

HTW MST Mathematik 1. Vektorrechnung. Zu Aufgabe 1. Zu Aufgabe Lösungen zu Übungsblatt 5. Lösung: Lösung: = 39 Vektorrechnung Zu Aufgabe 1 Berechnen Sie den Flächeninhalt des Dreiecks, das durch die Vektoren 1 a =, b =, 3 1 c = 6 1 aufgespannt wird! Zu Aufgabe Berechnen Sie das Volumen des durch folgende 3 Vektoren

Mehr

Musterlösung zur Klausur Grundwissen Schulmathematik am

Musterlösung zur Klausur Grundwissen Schulmathematik am Musterlösung zur Klausur Grundwissen Schulmathematik am 24.2.2012 Aufgabe 1 (10 Punkte) Zeigen Sie: Für alle n N ist n 3 3n 2 +2n durch 6 teilbar. svorschläge Beweis durch Induktion nach n n = 1. Es ist

Mehr

Qualifizierte und Wiederholungsidentifikation

Qualifizierte und Wiederholungsidentifikation Operative Unit Chief Information Office Austria Qualifizierte und Das vorliegende Konzeptpapier beschreibt die verschiedenen Identifikationsarten mittels elektronischer Signaturen im Bürgerkartenkontext.

Mehr

Analytische Geometrie

Analytische Geometrie Der fx-991 DE X im Mathematik- Unterricht Analytische Geometrie Station 1 Schnittgerade zweier Ebenen Da der Taschenrechner nur eindeutige Lösungen eines Gleichungssystems liefert, kann er nur Schnittpunkte

Mehr

Hochschule Karlsruhe Technik und Wirtschaft Fakultät für Informatik und Wirtschaftsinformatik

Hochschule Karlsruhe Technik und Wirtschaft Fakultät für Informatik und Wirtschaftsinformatik 1. Aufgabe (Normalisierung, 28 Punkte) Das Maklerbüro Foldur-Estate beschäftigt mehrere Makler, die jeweils unterschiedliche Mietwohnungen im Angebot haben. Jede Wohnung hat einen Vermieter, Vermieter

Mehr