Funktionale Abhängigkeiten
|
|
- Ella Fleischer
- vor 8 Jahren
- Abrufe
Transkript
1 Funktionale Abhängigkeiten Funktionale Abhängigkeiten 2002 Prof. Dr. Rainer Manthey Informationssysteme 1
2 Spezielle Formen von FDs Ist die linke Seite einer FD nicht mehr verkleinerbar (reduzierbar), ohne dass die Eigenschaft FD zu sein verloren geht, spricht man von einer vollen FD. α β 1) α β und volle FD 2) A α: α {A} β Ein Superschlüssel ist demnach ein Schlüssel, wenn die ganze Attributmenge der jeweiligen Relation voll von ihm abhängt. Jede Teilmenge einer Attributmenge ist "automatisch" von der (Ober-)Menge funktional abhängig: triviale FDs Bsp.: A B C A A B C A B A B C B A B C A C A B C C A B C B C A B C A B C 2002 Prof. Dr. Rainer Manthey Informationssysteme 2
3 Spezielle Formen von FDs (2) Es gibt funktionale Abhängigkeiten, die sich aus anderen, bereits bekannten FDs herleiten lassen. Wichtigstes Beispiel: transitive FDs α β ist eine transitive FD, wenn es eine Attributmenge γ gibt, so dass α γ und γ β ebenfalls FDs sind. Beispiel: : Gegeben folgende FD-Menge: { A B, B C } A C ist transitive FD, wegen A B und B C Auch AD C wäre w transitiv,, weil AD A als triviale FD gilt und es dann den "Pfad" AD A B C gibt. in der Literatur unüblich, aber sehr nützlich: eigener Begriff für nicht transitive funktionale Abhängigkeiten α β ist eine direkte FD, wenn es keine Attributmenge γ gibt, so dass α γ und γ β ebenfalls FDs sind Prof. Dr. Rainer Manthey Informationssysteme 3
4 Herleitbarkeit von FDs: : Beispiel Welche Welche FDs FDs sind sind noch noch aus aus der der FD-Menge { { A B, B, B C } } herleitbar? A A, A, A B, B, A C A AB, AB, A BC, BC, A AC AC A ABC ABC B B, B, B C, C, B BC BC C C AB AB A, A, AB AB B, B, AB AB C, C, AB AB AB, AB, AB AB AC, AC, AB AB BC BC AC AC A, A, AC AC C, C, AC AC AC, AC, AC AC BC BC BC BC B, B, BC BC C, C, BC BC BC BC A B C A A B C A B A B C B A B C A C A B C C A B C B C A B C A B C 2002 Prof. Dr. Rainer Manthey Informationssysteme 4
5 Armstrong-Axiome Welche Welche funktionalen Abhängigkeiten lassen lassen sich sich aus aus einer einer FD-Menge herleiten? wichtige Frage für die Normalisierung von Relationsschemata mit FDs Antwort (publiziert erstmals 1974 in einem Artikel von Bill Armstrong): Sei eine Menge von FDs.. Alle FDs,, die sich durch endlich viele Anwendungen der folgenden drei Axiome aus den FDs in konstruieren lassen, sind aus herleitbar. triviale FDs Armstrong- Axiome Axiome β α α β α β α γ γ β γγ α β β γ γ α γγ Reflexivität Augmentation Transitivität α, β, γ: : beliebige Mengen von Attributen einer Relation transitive FDs 2002 Prof. Dr. Rainer Manthey Informationssysteme 5
6 Armstrong-Axiome (2) Armstrong hat noch drei weitere Axiome formuliert, die zwar nützlich sind, aber aus den anderen drei Axiomen hergeleitet werden können: α β α γ γ α β γ γ α β γ γ α β α γγ α β β γ γ δ α γ γ δ Komposition Dekomposition Pseudo-Transitivität auch hier α, β, γ, δ : beliebige Mengen von Attributen einer Relation Beispiel für Pseudo-Transitivität: A C B B C E D A C E D 2002 Prof. Dr. Rainer Manthey Informationssysteme 6
7 Hülle einer FD-Menge und Äquivalenz von FD-Mengen Die Menge aller aus einer gegebenen FD-Menge herleitbaren FDs heisst Hülle von (engl.: "closure" closure"); Bezeichnung: Oft sind zwei FD-Mengen zwar nicht identisch, aber sie drücken dieselben Zusammenhänge der realen Welt aus. Zwei FD-Mengen heissen äquivalent,, falls ihre Hüllen identisch sind: def def 1 = Beispiel: : Diese vier FD-Mengen sind alle äquivalent, weil sie dieselbe Hülle haben: { A B, B C, A C } { A B, B C, AB C } { A B, B C } { A B, B BC, AC BC } triviale FDs { A B, B C, A C, A AB, A BC, A AC, A ABC, B BC, AB AC, AC BC, AB C, AB BC } 2002 Prof. Dr. Rainer Manthey Informationssysteme 7
8 Relationale Schemata mit FDs und abhängigkeitserhaltende Zerlegungen Im weiteren Verlauf dieses Kapitels werden wir stets relationale Schemata mit funktionalen Abhängigkeiten betrachten: (R,( ) Bei Zerlegungen der Attributmenge eines Schemas muss dabei auch die zuge- hörige FD-Menge mit zerlegt werden: Alle FDs,, deren Attribute ganz zur Attributmenge einer Komponente gehören, bilden die FD-Menge der Komponente. Beispiel: (R, )... (R, ) (R(, )... (R(, ) R = {A, B, C} = { A B, B C } = { A, B }, = {A{ B} = { B, C }, = {B{ C} R = { A, B }, R = { B, C }, 2002 Prof. Dr. Rainer Manthey Informationssysteme 8
9 Abhängigkeitsbewahrende Zerlegung Beim Zerlegen von Relationsschemata kann es vorkommen, dass für manche FDs in den entstehenden Komponenten "kein Platz" mehr ist, weil die zugehörigen Attri- bute in verschiedene Komponenten aufgeteilt wurden. Solche Zerlegungen sind im Prinzip nicht zulässig, weil die FDs (als Integritäts- bedingungen) ) Teil der Anwendungssemantik sind und nicht einfach wegfallen dürfen. Zerlegungen müssen nicht nur verlustlos,, sondern auch abhängigkeitsbewahrend sein. Wegfall einzelner FDs durch Zerlegung kann aber toleriert werden, wenn die wegge- fallenen FDs zumindest noch aus den verbliebenen FDs herleitbar sind. Eine Zerlegung ist abhängigkeitsbewahrend,, wenn die Hülle der Vereinigung der FDs in den Komponenten gleich der Hülle der ursprünglichen FD-Menge ist. Beispiel für eine abhängigkeitsbewahrende Zerlegung: R = {A, B, C} = { A B, B C, A C } = { A, B }, = {A{ B} = { B, C }, = {B{ C} R = { A, B }, R = { B, C }, = aber: d.h.: 2002 Prof. Dr. Rainer Manthey Informationssysteme 9
10 Beispiel einer nicht abhängigkeitsbewahrenden Zerlegung bereits diskutierte Variante des 2. Beispiels: Stadt Land Verein München BY Bayern München BY 1860 Hamburg HH HSV Hamburg HH St. Pauli Nürnberg BY 1. FCN... Stadt Land Land Verein Diese Zerlegung wäre nicht abhängigkeitsbewahrend,, weil die wegfallende FD Verein Stadt aus den verbleibenden FDs Stadt Land und Verein Land nicht herleitbar ist. zur Erinnerung: : Ausserdem war diese Zerlegung auch nicht verlustlos! 2002 Prof. Dr. Rainer Manthey Informationssysteme 10
11 Statisches Kriterium für Verlustlosigkeit einer Zerlegung bereits diskutiert: : "naiver" Test auf Verlustlosigkeit (Prüfen aller Zustände) beim Schemaentwurf ist unpraktikabel. erstes Ergebnis der Entwurfstheorie auf der Basis von funktionalen Abhängigkeiten: Es reicht, die FDs eines Schemas zubetrachten,, um Verlustlosigkeit in allen potentiellen Zuständen eines Schemas garantieren zu können! "statisches" Kriterium für Verlustlosigkeit: Wenn der Durchschnitt der Attributmengen der Kompenenten Super- schlüssel mindestens einer Komponente ist, ist die Zerlegung verlustlos. formal: : Ausgangsschema (R,( ), Komponentenschemata (R(, ) und (R(, ) attr(r ) attr(r ) attr(r ) + oder attr(r ) attr(r ) attr(r ) + Zerlegung ist verlustlos Verallgemeinerung auf mehr als zwei Komponenten ist naheliegend Prof. Dr. Rainer Manthey Informationssysteme 11
12 Anwendungen des Kriteriums zum Verlustlosigkeitstest Beispielvariante,, die nicht verlustlos war: (R, ) (R, ) Stadt Land Verein München BY Bayern München BY 1860 Hamburg HH HSV Hamburg HH St. Pauli Nürnberg BY 1. FCN... (R, ) Stadt Land Land Verein Anwendung des Kriteriums für Verlustlosigkeit: Durchschnitt der Attributmengen der Komponenten: Land. Damit müsste eine dieser beiden FDs aus herleitbar sein: Land Stadt Land Land Land Verein 'Land' ist aber in auf keiner linken Seite vertreten und kann damit auch nicht auf einer linken Seite in + vorkommen: nicht verlustlos! 2002 Prof. Dr. Rainer Manthey Informationssysteme 12
13 Anwendungen des Kriteriums zum Verlustlosigkeitstest (2) im Gegensatz dazu: Beispielvariante,, die verlustlos war: R, (R, ) Stadt Land Verein München BY Bayern München BY 1860 Hamburg HH HSV Hamburg HH St. Pauli Nürnberg BY 1. FCN... (R, ) Stadt Land Stadt Verein Anwendung des Kriteriums für Verlustlosigkeit: Durchschnitt der Attributmengen der Komponenten jetzt: Stadt. Damit müsste eine dieser beiden FDs aus herleitbar sein: Stadt Stadt Land Stadt Stadt Verein 'Stadt Land' ' ist in. Wegen der Augmentationsregel von Armstrong ist damit auch 'Stadt Stadt Land' herleitbar: verlustlose Zerlegung! 2002 Prof. Dr. Rainer Manthey Informationssysteme 13
14 "Codd's These" noch wichtiger als zur Erkennung von Verlustlosigkeit: Funktionale Abhängigkeiten spielen eine zentrale Rolle beim "richtigen" Zerlegen zum Zweck der Redundanz- und Anomalienvermeidung These,, die der Normalisierungsmethode von Codd zugrunde liegt: Attribute, die die durch durch eine eine FD FD verbunden sind, sind, repräsentieren in in der der Anwendung einen einen semantisch signifikanten Sachverhalt. aber: Nicht jeder solche Sachverhalt wird auch durch eine FD repräsentiert. also: : FD-Zusammenhang ist ein hinreichendes,, aber kein notwendiges Kriterium für die Existenz eines 'Sachverhalts'. Prinzip des Coddschen Normalisierungsansatzes: Zerlege Relationsschemata so, dass jede FD "in der Regel" ihre eigene Komponente erhält - identifiziere dabei aber Ausnahmefälle,, in denen FDs in einer Komponente "koexistieren" können! 2002 Prof. Dr. Rainer Manthey Informationssysteme 14
15 Normalformen Normalformen 2002 Prof. Dr. Rainer Manthey Informationssysteme 15
16 Normalisierung: Prinzipien Aus den bisherigen Diskussionen dieses Kapitels ist klar geworden: Wenn man ein Relationsschema zerlegt, dann sollte die Zerlegung immer 1) verlustlos und 2) abhängigkeitsbewahrend sein. Aber wann soll bzw. muss man ein Schema zerlegen, um Redundanzen und Anomalien zu vermeiden? Codd's Codd's Antwort (in (in Kurzform): Redundanzen sind sind sicher sicher zu zu vermeiden, wenn wenn FDs FDs nur nur noch noch von von Schlüsselkandidaten einer einer Relation ausgehen. Diese "Kurzform" stellt nur die Essenz der Normalisierungstheorie von Codd dar. Bei näherer Betrachtung sind die Dinge noch etwas komplizierter. Codd hat im wesentlichen zwei Varianten dieser "Kurzform" präzise definiert: 2. Normalform: : vermeidet FDs,, die nicht voll sind. 3. Normalform: : vermeidet transitive FDs Was Was ist ist mit mit der der Normalform? 2002 Prof. Dr. Rainer Manthey Informationssysteme 16
17 2. und 3. Normalform Wir betrachten zunächst die Definitionen der beiden Normalformen und diskutieren danach erst deren Bedeutung: Ein Ein Relationsschema (R, (R, )) ist ist in in Normalform Jedes Jedes Nicht-Schlüsselattribut von von R ist ist in in + + voll voll funktional abhängig von von jedem jedem Schlüsselkandidaten von von R.. Ein Ein Relationsschema (R, (R, )) ist ist in in Normalform Jedes Jedes Nicht-Schlüsselattribut von von R ist ist in in + + direkt direkt funktional abhängig von von jedem jedem Schlüsselkandidaten von von R.. Für die 3. Normalform gibt es äquivalente, aber anders formulierte Darstellungen (siehe z.b. Kemper-Buch 6.8). Die hier gewählte Form macht die Ähnlichkeit der beiden Normalformen am deutlichsten. Statt von Nicht-Schlüsselattributen spricht man auch von 'nicht-primen' Attributen. Schlüsselattribute heissen dann 'prim' Prof. Dr. Rainer Manthey Informationssysteme 17
18 Normalformen: Beispiel zum Verständnis der beiden Normalformen: gemeinsames Beispiel Lieferanten können eine bestimmte Anzahl bestimmter Teile liefern. Lieferanten sind an einem bestimmten Ort ansässig. Dieser Ort hat eine bestimmte Entfernung vom Sitz des Kunden. zugehöriges Schema (vor der Zerlegung): Lieferant Teil Anzahl Ort Entfernung Lieferant Teil Anzahl Lieferant Ort Ort Entfernung auf den folgenden Folien: abgekürzte Notation L T A O E L T L T A L O O E 2002 Prof. Dr. Rainer Manthey Informationssysteme 18
19 Normalformen: Beispiel (2) L T A O E L T A L O O E Welche Welche Schlüsselkandidaten gibt gibt es es in in diesem diesem Schema? 1) L T A 2) L O gegeben 3) O E 4) L E herleitbar aus 2) und 3) wegen Transitivität 5) L O E herleitbar aus 2) und 4) wegen Komposition 6) L T T O E herleitbar aus 5) wegen Augmentation 7) L T L T A O E herleitbar aus 1) und 6) wegen Komposition damit: L T ist Schlüsselkandidat! (Sonst gibt es keine weiteren Schlüsselkandidaten.) 2002 Prof. Dr. Rainer Manthey Informationssysteme 19
20 Normalformen: Beispiel (2) L T A O E L T A L O O E Das Schema ist nicht in 2. Normalform,, denn das Nicht-Schlüsselattribut O hängt vom Schlüsselkandidaten L T nicht voll funktional ab (wegen L T L O ). Das Schema ist auch nicht in 3. Normalform,, denn das Nicht-Schlüsselattribut E hängt vom Schlüsselkandidaten L T transitiv (und damit nicht direkt) ) ab (wegen L T L O E) Prof. Dr. Rainer Manthey Informationssysteme 20
21 3NF impliziert 2NF übliche Abkürzung für die Normalformen: 2NF, 3NF (usw.) Die Begründung für das Fehlen der 2NF im Lieferantenbeispiel zeigt, dass die Forderung nach 3NF stets die 2NF mit garantiert ("3NF( impliziert 2NF"). Grund: : Wenn es keine transitiven Abhängigkeiten von Schlüsselkandidaten gibt, dann kann es auch keine nicht-vollen Abhängigkeiten dieser Art geben. Jede nicht-volle FD ist stets auch eine transitive FD,, kombiniert aus einer trivialen und einer (möglicherweise) nicht-trivialen FD: im Beispiel: L T O ist keine volle FD, weil sie transitiv aus L T L und L O herleitbar ist. Bei einer vollen FD gibt es gerade keine Teilmenge der linken Seite, von der die rechte Seite ebenfalls abhängt, und damit auch keine triviale FD zum kombinieren. Konsequenz: 2NF ist eigentlich überflüssig (nur historisch bedingt), Forderung nach 3NF ist entscheidend! 2002 Prof. Dr. Rainer Manthey Informationssysteme 21
22 Normalformen: Beispiel (3) (R, ) L T A O E L T A L O O E Das Schema ist nicht in 2. Normalform,, kann aber durch Zerlegen in zwei Komponenten in 2NF überführt werden: (R, ) (R, ) L T A L O E in 2NF und 3NF in 2NF, aber nicht in 3NF offensichtlich: Zerlegung ist abhängigkeitsbewahrend: : keine FD geht verloren Zerlegung ist verlustlos: : Gemeinsames Attribut L ist Schlüssel von R Prof. Dr. Rainer Manthey Informationssysteme 22
23 Normalformen: Beispiel (4) (R, ) L T A O E L T A L O O E Die 2NF-Zerlegung kann noch weiter normalisiert werden, um lauter 3NF- Komponenten zu erreichen: (R, ) (R, ) L T A L O E (R, ) (R, ) L O O E grundsätzlich gilt: Alle 2NF- und damit alle 3NF-Zerlegungen sind verlustlos und abhängigkeitsbewahrend Prof. Dr. Rainer Manthey Informationssysteme 23
24 BCNF 3NF ist schon ziemlich erfolgreich beim Eliminieren "störender" FDs,, aber noch nicht ideal,, wie man an folgendem Beispeil erkennt: Ort Straße Land Postleitzahl Postleitzahl Ort Land Ort Straße e Land Postleitzahl Offenbar ist (Ort Straße Land) Schlüsselkandidat in dieser Relation. (Postleit( Postleit- zahl, Straße) ist ein anderer Schlüsselkandidat. Das Schema ist in 3NF,, denn alle Attribute sind damit Schlüsselattribute. Der "Sachverhalt", der durch die FD 'Postleitzahl Ort Land' repräsentiert wird, besitzt aber noch keine eigene Komponente,, sondern bleibt gemeinsam mit der Schlüsselabhängigkeit in der 3NF-Komponente eingebettet. Folge: Schlüsselattribute hängen immer noch transitiv vom Schlüssel ab! 2002 Prof. Dr. Rainer Manthey Informationssysteme 24
25 BCNF (2) Dieser Mangel der 3NF wurde kurze Zeit nach der Einführung der 3NF von einem Wissenschaftler namens Boyce erkannt und von Codd 1972 in einem weiteren "Normalisierungspapier" in einer weiteren Normalform behoben: Boyce-Codd-Normalform -Normalform (BCNF) Ein Schema ist in BCNF gdw. jedes Attribut (nicht nur die Nicht-Schlüsselattribute) direkt von jedem Schlüsselkandidaten abhängt. Ort Straße Land Postleitzahl nicht in BCNF: Ort hängt transitiv vom Schlüssel ab! Abhilfe: : wiederum "Trennung" der FDs durch Zerlegung in BCNF-Komponenten Ort Straße Land Postleitzahl Ort Land Postleitzahl 2002 Prof. Dr. Rainer Manthey Informationssysteme 25
26 BCNF (3) Ort Straße Land Postleitzahl Ort Land Postleitzahl Diese BCNF-Zerlegung sieht trotzdem "nicht gut aus", weil Information nach wie vor dupliziert wird: Ort Land Postleitzahl-Zusammenhänge kommen in beiden Relationen vor. Dieses Problem tritt in einer anderen BCNF-Zerlegung nicht mehr auf: Straße Postleitzahl Ort Land Postleitzahl Diese Zerlegung ist - wie alle BCNF-Zerlegungen - nach wie vor verlustlos, aber nicht mehr abhängigkeitsbewahrend! generell: Bei BCNF-Zerlegungen kann Abhängigkeitsbewahrung nicht garantiert werden. Nur 3NF-Zerlegungen sind immer verlustlos und abhängigkeitsbewahrend Prof. Dr. Rainer Manthey Informationssysteme 26
27 Normalisierung der Beispielschemata Zu Beginn dieses Kapitels immer wieder diskutiert: zwei Beispiele zur Redundanz- und Zerlegungsproblematik (Hauptstädte, Bundesligavereine) 1. Beispiel: : Hauptstädte Welche Welche Normalformen sind sind dabei dabei erreichbar? (R, ) Stadt Land Hauptstadt Bonn NW Düsseldorf Köln NW Düsseldorf Neuss NW Düsseldorf... Schlüssel(kandidat kandidat): Stadt 2NF: : Land und Hauptstadt sind voll von Stadt abhängig. keine 3NF: : Hauptstadt ist transitiv von Stadt abhängig. (R, ) (R, ) Stadt Land Land Hauptstadt beide Komponenten 3NF und BCNF verlustlose und abhängigkeits- bewahrende Zerlegung 2002 Prof. Dr. Rainer Manthey Informationssysteme 27
28 Normalisierung der Beispielschemata (2) 2. Beispiel dieses Kapitels: Bundesligavereine (R, ) Stadt Land Verein München BY Bayern München BY 1860 Hamburg HH HSV Hamburg HH St. Pauli Nürnberg BY 1. FCN... (R, ) (R, ) Stadt Land Stadt Verein Schlüssel(kandidat kandidat): Verein 2NF: : Stadt und Land sind voll von Verein abhängig keine 3NF: : Land ist transitiv von Verein abhängig Beide Komponenten sind in 3NF (damit auch in 2NF) und sogar in BCNF. abhängigkeitsbewahrend 2002 Prof. Dr. Rainer Manthey Informationssysteme 28
29 1. Normalform Was Was ist ist mit mit der der Normalform? Eine 1. Normalform wurde auch von Codd 1970 formuliert. Sie hat aber wenig mit der Redundanz- und Zerlegungsproblematik zu tun. Ein Relationsschema ist in 1. Normalform,, wenn alle Wertebereiche von Attri- buten atomar sind, d.h. Attributwerte sind unzerlegbar. Mengen, Listen, Records,, Tupel oder ähnliches sind bei 1NF-Relationen nicht als Attributwerte zulässig. Zur Darstellung solcher strukturierter Attribute müssen eigene Relationen ver- wendet werden ("Ausmultiplizieren"), z.b. bei Mengen: Vater Mutter Kinder Adam Eva {Kain{ Kain, Abel}... mengenwertig Vater Mutter Kind Adam Eva Kain Adam Eva Abel... 1NF 2002 Prof. Dr. Rainer Manthey Informationssysteme 29
30 3NF-Synthesealgorithmus Alternative zur systematischen Zerlegung "zu großer" Relationsschemata: systematische Synthese "gerade richtig großer" Relationen anhand vordefinierter funktionaler Abhängigkeiten im folgenden: : Vorstellung eines Synthesealgorithmus,, der 1979 von den drei Wissenschaftlern Biskup, Dayal und Bernstein entwickelt wurde Ausgangssituation: : Gegeben ist ein "großes" Relationenschema R,, das alle relevanten Attribute enthält (sogenannte Universalrelation) und eine Menge von FDs zwischen diesen Attributen. Ziel: : Gesucht ist eine Zerlegung von (R, ) in Komponenten so dass R 1,..., R n eine verlustlose Zerlegung von R ist, die zudem abhängigkeitsbewahrend ist, und alle R i in 3NF sind. in Komponenten (R 1, 1 ),..., (R n, n ), Wesentlicher Schritt bei der systematischen Komponentenbestimmung: Ermittle welche der funktionalen Abhängigkeiten zur Herleitung der Hülle von wirklich erforderlich sind: kanonische Überdeckung von 2002 Prof. Dr. Rainer Manthey Informationssysteme 30
31 Kanonische Überdeckung einer FD-Menge im Unterabschnitt über funktionale Abhängigkeiten diskutiert: Beispiel von vier FD-Mengen, die alle dieselbe Hülle implizieren { A B, B C, A C } { A B, B C, AB C } { A B, B C } { A B, B BC, AC BC } triviale FDs { A B, B C, A C, A AB, A BC, A AC, A ABC, B BC, AB AC, AC BC, AB C, AB BC } offensichtlich: 3 ist die "minimale" minimale" " FD-Menge, die zur Erzeugung dieser Hülle führt - alle anderen Mengen sind irgendwie redundant (in dieser Hinsicht). Solche minimalen Mengen, die dieselbe Hülle haben wie andere, umfangreichere FD-Mengen, heissen kanonische Überdeckungen dieser Mengen. im Beispiel: 3 ist kanonische Überdeckung von 1, 2 und 4. Wie Wie findet findet man man solche solche minimalen FD-Mengen systematisch? 2002 Prof. Dr. Rainer Manthey Informationssysteme 31
32 Kanonische Überdeckung (2) Was Was genau genau versteht man man unter unter einer einer "kanonischen Überdeckung"? Gegeben sei eine beliebige FD-Menge : Eine FD-Menge c heisst kanonische Überdeckung von, genau dann wenn 1) c+ = + (d.h., beide FD-Mengen sind äquivalent) 2) Alle FDs in c haben irreduzible rechte und linke Seiten,, d.h., linksreduziert rechtsreduziert (α β α β) c : Α α α: : ( c {α β α β}) {(α Α) β} c Β β β: : ( c {α β α β}) {α (β Β) ) } c 3) Jede linke Seite einer FD kommt in c nur je einmal vor, d.h. (α β α β) c : (α α δ) c : β = δ 2002 Prof. Dr. Rainer Manthey Informationssysteme 32
33 3NF-Synthesealgorithmus (2) Algorithmus zum systematischen Konstruieren von kanonischen Überdeckungen: Kemper/Eickler-Buch, Kapitel zurück zum Algorithmus zur Synthese von 3NF-Zerlegungen einer "Universal- relation": Algorithmus besteht aus vier Schritten Bestimme eine eine kanonische Überdeckung c von c von!! Konstruiere für für jede jede FD FD in in c eine c eine eigene eigene Komponente!! Wenn Wenn dabei dabei noch noch keine keine Komponente entstanden ist, ist, deren deren Attributmenge einen einen Schlüsselkandidaten für für die die Ausgangsrelation enthält, füge füge eine eine solche solche Komponente (ohne (ohne eigene) eigene) FDs FDs zu zu!! Eliminiere alle alle Komponenten, deren deren Attributmenge in in der der einer einer anderen Komponente enthalten ist ist!! ((Subsumptionsschritt) 2002 Prof. Dr. Rainer Manthey Informationssysteme 33
34 3NF-Synthesealgorithmus (3) Präzisere Fassung des eigentlichen Syntheseschritts 3: Konstruktion einer eigenen Komponente für jede FD in der kanonischen Überdeckung foreach foreach (α β (α β α β) α β) c do c do attr(r attr(r α ) ) := := α α β ;; α := α := {(α' β{ β') β') c c α' α' β' β' attr(r attr(r α ) ) } } α z.b.:.: { AB C,, C A,...}. Komponente für FD AB C hat Attribute {A,B,C} und FD-Menge { AB C,, C A} Komponente für C A würde w im Schritt 4 eliminiert! Hinzufügen einer eigenen Komponente in Schritt 3, deren Attribute die Schlüssel- eigenschaft für die Ausgangsrelation besitzt: Notwendig, um in jedem Fall Verlustlosigkeit der Gesamtzerlegung zu garantieren! 2002 Prof. Dr. Rainer Manthey Informationssysteme 34
35 Beispiel zur 3NF-Synthese (Beispiel stammt aus Kemper/Eickler, Kapitel 6.8) "Universalrelation" (R,( ) : Schema für eine DB über Professoren R PersNr Name Rang Raum Ort Straße Land PLZ Vorwahl Minister PersNr Name Rang Raum Ort Straße Land PLZ Vorwahl Minister Raum PersNr Ort Straße e Land PLZ PLZ Ort Land Ort Land Vorwahl Land Minister 2002 Prof. Dr. Rainer Manthey Informationssysteme 35
36 Beispiel zur 3NF-Synthese (2) 1. Schritt: : Kanonische Überdeckung a b c d e f / / / / / / / / / / / / / / PersNr Name Rang Raum Ort Straße Land PLZ Vorwahl Minister Raum PersNr Ort Straße e Land PLZ PLZ Ort Land Ort Land Vorwahl fällt weg wegen Rechtsreduktion Land Minister 2. Schritt: : zugehörige Komponenten (sonst unverändert!) enthält Schlüssel der Universalrelation PersNr Name Rang Raum Ort Straße Land mit FDs a (reduziert) und b Ort Land Vorwahl mit FD e Land Minister mit FD f Ort Straße Land PLZ mit FDs c und d Ort Straße Land PLZ mit FD d 3NF, aber nicht BCNF eliminiert in Schritt Prof. Dr. Rainer Manthey Informationssysteme 36
37 Normalisierung: Bilanz Nach Codd's bahnbrechendem Beitrag wurden noch diverse weitere Normalformen definiert, die auf anderen Formen von Abhängigkeiten beruhen, z.b.: 4. Normalform: : beruht auf mehrwertigen Abhängigkeiten (MVDs) (siehe Kemper/Eickler Kap. 6.10/.11) 5. Normalform: : beruht auf "join dependencies" u.v.a. gemeinsames Anliegen all dieser Ansätze: Formuliere "objektive" Kriterien, nach denen man "Sachverhalte" identi- fizieren kann, die in "eigene" Komponenten ausgelagert werden müssen. offensichtlich: Keines dieser Kriterien erfasst alle Fälle! Auch die Kombination aller bekannten NFs reicht nicht aus! NF-Kriterien sind stets hinreichend, aber nicht notwendig für "guten" Schemaentwurf (Sammlung hilfreicher Heuristiken). z.b.:.: Zerlegung von 'Stadt Land Hauptstadt' in 'Stadt Land' und 'Hauptstadt' ist vermutlich optimal, aber nur systematisch zu erreichen, wenn man Inklusions- abhängigkeiten zum Normalisieren heranzieht (bisher noch nicht genutzt)! 2002 Prof. Dr. Rainer Manthey Informationssysteme 37
Grundlagen: Datenbanken WS 15/16
Grundlagen: Datenbanken WS 15/16 2. Zentralübung / Wiederholung / Fragestunde Harald Lang gdb@in.tum.de Diese Folien finden Sie online. Die Mitschrift erhalten Sie im Anschluss. Termine Klausur 24.02.2016,
MehrLineargleichungssysteme: Additions-/ Subtraktionsverfahren
Lineargleichungssysteme: Additions-/ Subtraktionsverfahren W. Kippels 22. Februar 2014 Inhaltsverzeichnis 1 Einleitung 2 2 Lineargleichungssysteme zweiten Grades 2 3 Lineargleichungssysteme höheren als
MehrKapitel 7: Formaler Datenbankentwurf
7. Formaler Datenbankentwurf Seite 1 Kapitel 7: Formaler Datenbankentwurf Die Schwierigkeiten der konzeptuellen Modellierung sind zu einem großen Teil dadurch begründet, dass sich die relevanten Strukturen
Mehr1 Mathematische Grundlagen
Mathematische Grundlagen - 1-1 Mathematische Grundlagen Der Begriff der Menge ist einer der grundlegenden Begriffe in der Mathematik. Mengen dienen dazu, Dinge oder Objekte zu einer Einheit zusammenzufassen.
MehrPrimzahlen und RSA-Verschlüsselung
Primzahlen und RSA-Verschlüsselung Michael Fütterer und Jonathan Zachhuber 1 Einiges zu Primzahlen Ein paar Definitionen: Wir bezeichnen mit Z die Menge der positiven und negativen ganzen Zahlen, also
MehrEinfü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
MehrDesign Theorie für relationale Datenbanken
Design Theorie für relationale Datenbanken Design von relationalen Datenbanken alternativen Datenabhängigkeiten Normalisierung Ziel: automatisches Datenbankdesign IX-1 Schlechtes Datenbank Design Frage:
MehrBeweisbar sichere Verschlüsselung
Beweisbar sichere Verschlüsselung ITS-Wahlpflichtvorlesung Dr. Bodo Möller Ruhr-Universität Bochum Horst-Görtz-Institut für IT-Sicherheit Lehrstuhl für Kommunikationssicherheit bmoeller@crypto.rub.de 6
MehrIn diesem Thema lernen wir die Grundlagen der Datenbanken kennen und werden diese lernen einzusetzen. Access. Die Grundlagen der Datenbanken.
In diesem Thema lernen wir die Grundlagen der Datenbanken kennen und werden diese lernen einzusetzen. Access Die Grundlagen der Datenbanken kurspc15 Inhaltsverzeichnis Access... Fehler! Textmarke nicht
Mehr1 topologisches Sortieren
Wolfgang Hönig / Andreas Ecke WS 09/0 topologisches Sortieren. Überblick. Solange noch Knoten vorhanden: a) Suche Knoten v, zu dem keine Kante führt (Falls nicht vorhanden keine topologische Sortierung
MehrErfahrungen mit Hartz IV- Empfängern
Erfahrungen mit Hartz IV- Empfängern Ausgewählte Ergebnisse einer Befragung von Unternehmen aus den Branchen Gastronomie, Pflege und Handwerk Pressegespräch der Bundesagentur für Arbeit am 12. November
MehrRelationale Entwurfstheorie. Kapitel 5 201 / 510
Kapitel 5 Relationale Entwurfstheorie 201 / 510 Relationale Entwurfstheorie Ein schlecht entworfenes Schema führt zu folgenden Anomalien Updateanomalien: bei Änderungen eines Fakts müssen viele Tupel angefaßt
MehrGrundlagen der Theoretischen Informatik, SoSe 2008
1. Aufgabenblatt zur Vorlesung Grundlagen der Theoretischen Informatik, SoSe 2008 (Dr. Frank Hoffmann) Lösung von Manuel Jain und Benjamin Bortfeldt Aufgabe 2 Zustandsdiagramme (6 Punkte, wird korrigiert)
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Einheit 15: Reguläre Ausdrücke und rechtslineare Grammatiken Thomas Worsch Universität Karlsruhe, Fakultät für Informatik Wintersemester 2008/2009 1/25 Was kann man mit endlichen
Mehr1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage:
Zählen und Zahlbereiche Übungsblatt 1 1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage: Für alle m, n N gilt m + n = n + m. in den Satz umschreiben:
MehrInformationsblatt Induktionsbeweis
Sommer 015 Informationsblatt Induktionsbeweis 31. März 015 Motivation Die vollständige Induktion ist ein wichtiges Beweisverfahren in der Informatik. Sie wird häufig dazu gebraucht, um mathematische Formeln
MehrWürfelt man dabei je genau 10 - mal eine 1, 2, 3, 4, 5 und 6, so beträgt die Anzahl. der verschiedenen Reihenfolgen, in denen man dies tun kann, 60!.
040304 Übung 9a Analysis, Abschnitt 4, Folie 8 Die Wahrscheinlichkeit, dass bei n - maliger Durchführung eines Zufallexperiments ein Ereignis A ( mit Wahrscheinlichkeit p p ( A ) ) für eine beliebige Anzahl
MehrÜ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
MehrIst Fernsehen schädlich für die eigene Meinung oder fördert es unabhängig zu denken?
UErörterung zu dem Thema Ist Fernsehen schädlich für die eigene Meinung oder fördert es unabhängig zu denken? 2000 by christoph hoffmann Seite I Gliederung 1. In zu großen Mengen ist alles schädlich. 2.
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 13 Einheiten Definition 13.1. Ein Element u in einem Ring R heißt Einheit, wenn es ein Element v R gibt mit uv = vu = 1. DasElementv
MehrNormalformen: 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-
MehrPersönliche Zukunftsplanung mit Menschen, denen nicht zugetraut wird, dass sie für sich selbst sprechen können Von Susanne Göbel und Josef Ströbl
Persönliche Zukunftsplanung mit Menschen, denen nicht zugetraut Von Susanne Göbel und Josef Ströbl Die Ideen der Persönlichen Zukunftsplanung stammen aus Nordamerika. Dort werden Zukunftsplanungen schon
MehrAlle Schlüssel-Karten (blaue Rückseite) werden den Schlüssel-Farben nach sortiert und in vier getrennte Stapel mit der Bildseite nach oben gelegt.
Gentlemen", bitte zur Kasse! Ravensburger Spiele Nr. 01 264 0 Autoren: Wolfgang Kramer und Jürgen P. K. Grunau Grafik: Erhard Dietl Ein Gaunerspiel für 3-6 Gentlemen" ab 10 Jahren Inhalt: 35 Tresor-Karten
MehrMusterlösungen zur Linearen Algebra II Blatt 5
Musterlösungen zur Linearen Algebra II Blatt 5 Aufgabe. Man betrachte die Matrix A := über dem Körper R und über dem Körper F und bestimme jeweils die Jordan- Normalform. Beweis. Das charakteristische
MehrBerechnung der Erhöhung der Durchschnittsprämien
Wolfram Fischer Berechnung der Erhöhung der Durchschnittsprämien Oktober 2004 1 Zusammenfassung Zur Berechnung der Durchschnittsprämien wird das gesamte gemeldete Prämienvolumen Zusammenfassung durch die
MehrWelche Lagen können zwei Geraden (im Raum) zueinander haben? Welche Lagen kann eine Gerade bezüglich einer Ebene im Raum einnehmen?
Welche Lagen können zwei Geraden (im Raum) zueinander haben? Welche Lagen können zwei Ebenen (im Raum) zueinander haben? Welche Lagen kann eine Gerade bezüglich einer Ebene im Raum einnehmen? Wie heiÿt
MehrKapitel 4 Die Datenbank Kuchenbestellung Seite 1
Kapitel 4 Die Datenbank Kuchenbestellung Seite 1 4 Die Datenbank Kuchenbestellung In diesem Kapitel werde ich die Theorie aus Kapitel 2 Die Datenbank Buchausleihe an Hand einer weiteren Datenbank Kuchenbestellung
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Kapitel 6: Induktives Vorgehen Thomas Worsch KIT, Institut für Theoretische Informatik Wintersemester 2015/2016 GBI Grundbegriffe der Informatik KIT, Institut für Theoretische
MehrZahlen auf einen Blick
Zahlen auf einen Blick Nicht ohne Grund heißt es: Ein Bild sagt mehr als 1000 Worte. Die meisten Menschen nehmen Informationen schneller auf und behalten diese eher, wenn sie als Schaubild dargeboten werden.
MehrGlaube an die Existenz von Regeln für Vergleiche und Kenntnis der Regeln
Glaube an die Existenz von Regeln für Vergleiche und Kenntnis der Regeln Regeln ja Regeln nein Kenntnis Regeln ja Kenntnis Regeln nein 0 % 10 % 20 % 30 % 40 % 50 % 60 % 70 % 80 % 90 % Glauben Sie, dass
Mehr1. Weniger Steuern zahlen
1. Weniger Steuern zahlen Wenn man arbeitet, zahlt man Geld an den Staat. Dieses Geld heißt Steuern. Viele Menschen zahlen zu viel Steuern. Sie haben daher wenig Geld für Wohnung, Gewand oder Essen. Wenn
MehrGutes Leben was ist das?
Lukas Bayer Jahrgangsstufe 12 Im Hirschgarten 1 67435 Neustadt Kurfürst-Ruprecht-Gymnasium Landwehrstraße22 67433 Neustadt a. d. Weinstraße Gutes Leben was ist das? Gutes Leben für alle was genau ist das
Mehr1. Fabrikatshändlerkongress. Schlussworte Robert Rademacher
Robert Rademacher Präsident Deutsches Kraftfahrzeuggewerbe - Zentralverband - 1. Fabrikatshändlerkongress Schlussworte Robert Rademacher 24. Oktober 2008 Frankfurt Es gilt das gesprochene Wort Meine sehr
MehrDAS PARETO PRINZIP DER SCHLÜSSEL ZUM ERFOLG
DAS PARETO PRINZIP DER SCHLÜSSEL ZUM ERFOLG von Urs Schaffer Copyright by Urs Schaffer Schaffer Consulting GmbH Basel www.schaffer-consulting.ch Info@schaffer-consulting.ch Haben Sie gewusst dass... >
MehrWir machen neue Politik für Baden-Württemberg
Wir machen neue Politik für Baden-Württemberg Am 27. März 2011 haben die Menschen in Baden-Württemberg gewählt. Sie wollten eine andere Politik als vorher. Die Menschen haben die GRÜNEN und die SPD in
MehrLineare Funktionen. 1 Proportionale Funktionen 3 1.1 Definition... 3 1.2 Eigenschaften... 3. 2 Steigungsdreieck 3
Lineare Funktionen Inhaltsverzeichnis 1 Proportionale Funktionen 3 1.1 Definition............................... 3 1.2 Eigenschaften............................. 3 2 Steigungsdreieck 3 3 Lineare Funktionen
MehrBehörde für Bildung und Sport Abitur 2008 Lehrermaterialien zum Leistungskurs Mathematik
Abitur 8 II. Insektenpopulation LA/AG In den Tropen legen die Weibchen einer in Deutschland unbekannten Insektenpopulation jedes Jahr kurz vor Beginn der Regenzeit jeweils 9 Eier und sterben bald darauf.
MehrONLINE-AKADEMIE. "Diplomierter NLP Anwender für Schule und Unterricht" Ziele
ONLINE-AKADEMIE Ziele Wenn man von Menschen hört, die etwas Großartiges in ihrem Leben geleistet haben, erfahren wir oft, dass diese ihr Ziel über Jahre verfolgt haben oder diesen Wunsch schon bereits
MehrFRAGE 39. Gründe, aus denen die Rechte von Patentinhabern beschränkt werden können
Jahrbuch 1963, Neue Serie Nr. 13, 1. Teil, 66. Jahrgang, Seite 132 25. Kongress von Berlin, 3. - 8. Juni 1963 Der Kongress ist der Auffassung, dass eine Beschränkung der Rechte des Patentinhabers, die
MehrQualität und Verlässlichkeit Das verstehen die Deutschen unter Geschäftsmoral!
Beitrag: 1:43 Minuten Anmoderationsvorschlag: Unseriöse Internetanbieter, falsch deklarierte Lebensmittel oder die jüngsten ADAC-Skandale. Solche Fälle mit einer doch eher fragwürdigen Geschäftsmoral gibt
MehrKonzepte der Informatik
Konzepte der Informatik Vorkurs Informatik zum WS 2011/2012 26.09. - 30.09.2011 17.10. - 21.10.2011 Dr. Werner Struckmann / Christoph Peltz Stark angelehnt an Kapitel 1 aus "Abenteuer Informatik" von Jens
MehrEinführung in. Logische Schaltungen
Einführung in Logische Schaltungen 1/7 Inhaltsverzeichnis 1. Einführung 1. Was sind logische Schaltungen 2. Grundlegende Elemente 3. Weitere Elemente 4. Beispiel einer logischen Schaltung 2. Notation von
Mehr2. Übungsblatt 3.0 VU Datenmodellierung
2. Übungsblatt 3.0 VU Datenmodellierung 15. Mai 2012 Allgemeines In diesem Übungsteil sollten Sie Aufgabenstellungen aus den Bereich SQL und Normalformentheorie bearbeiten. Lösen Sie die Beispiele eigenständig,
MehrOutlook. sysplus.ch outlook - mail-grundlagen Seite 1/8. Mail-Grundlagen. Posteingang
sysplus.ch outlook - mail-grundlagen Seite 1/8 Outlook Mail-Grundlagen Posteingang Es gibt verschiedene Möglichkeiten, um zum Posteingang zu gelangen. Man kann links im Outlook-Fenster auf die Schaltfläche
MehrProfessionelle Seminare im Bereich MS-Office
Der Name BEREICH.VERSCHIEBEN() ist etwas unglücklich gewählt. Man kann mit der Funktion Bereiche zwar verschieben, man kann Bereiche aber auch verkleinern oder vergrößern. Besser wäre es, die Funktion
MehrKinderarmut. 1. Kapitel: Kinderarmut in der Welt
Kinderarmut 1. Kapitel: Kinderarmut in der Welt Armut gibt es überall auf der Welt und Armut ist doch sehr unterschiedlich. Armut? Was ist das? Woher kommt das? wieso haben die einen viel und die anderen
MehrLernerfolge sichern - Ein wichtiger Beitrag zu mehr Motivation
Lernerfolge sichern - Ein wichtiger Beitrag zu mehr Motivation Einführung Mit welchen Erwartungen gehen Jugendliche eigentlich in ihre Ausbildung? Wir haben zu dieser Frage einmal die Meinungen von Auszubildenden
MehrHandbuch ECDL 2003 Basic Modul 5: Datenbank Grundlagen von relationalen Datenbanken
Handbuch ECDL 2003 Basic Modul 5: Datenbank Grundlagen von relationalen Datenbanken Dateiname: ecdl5_01_00_documentation_standard.doc Speicherdatum: 14.02.2005 ECDL 2003 Basic Modul 5 Datenbank - Grundlagen
MehrModellbildungssysteme: Pädagogische und didaktische Ziele
Modellbildungssysteme: Pädagogische und didaktische Ziele Was hat Modellbildung mit der Schule zu tun? Der Bildungsplan 1994 formuliert: "Die schnelle Zunahme des Wissens, die hohe Differenzierung und
MehrKulturelle Evolution 12
3.3 Kulturelle Evolution Kulturelle Evolution Kulturelle Evolution 12 Seit die Menschen Erfindungen machen wie z.b. das Rad oder den Pflug, haben sie sich im Körperbau kaum mehr verändert. Dafür war einfach
MehrÄnderung des IFRS 2 Anteilsbasierte Vergütung
Änderung IFRS 2 Änderung des IFRS 2 Anteilsbasierte Vergütung Anwendungsbereich Paragraph 2 wird geändert, Paragraph 3 gestrichen und Paragraph 3A angefügt. 2 Dieser IFRS ist bei der Bilanzierung aller
MehrWas ist Sozial-Raum-Orientierung?
Was ist Sozial-Raum-Orientierung? Dr. Wolfgang Hinte Universität Duisburg-Essen Institut für Stadt-Entwicklung und Sozial-Raum-Orientierte Arbeit Das ist eine Zusammen-Fassung des Vortrages: Sozialräume
MehrSUDOKU - Strategien zur Lösung
SUDOKU Strategien v. /00 SUDOKU - Strategien zur Lösung. Naked Single (Eindeutiger Wert)? "Es gibt nur einen einzigen Wert, der hier stehen kann". Sind alle anderen Werte bis auf einen für eine Zelle unmöglich,
MehrUmsatz-Kosten-Treiber-Matrix. 2015 Woodmark Consulting AG
Umsatz-Kosten-Treiber-Matrix Die Alpha GmbH ist ein Beratungsunternehmen mit 43 Mitarbeitern. Der Umsatz wird zu 75% aus IT-Beratung bei Kunden vor Ort und vom Betrieb von IT-Applikationen erwirtschaftet.
MehrTipp III: Leiten Sie eine immer direkt anwendbare Formel her zur Berechnung der sogenannten "bedingten Wahrscheinlichkeit".
Mathematik- Unterrichts- Einheiten- Datei e. V. Klasse 9 12 04/2015 Diabetes-Test Infos: www.mued.de Blutspenden werden auf Diabetes untersucht, das mit 8 % in der Bevölkerung verbreitet ist. Dabei werden
MehrPlotten von Linien ( nach Jack Bresenham, 1962 )
Plotten von Linien ( nach Jack Bresenham, 1962 ) Ac Eine auf dem Bildschirm darzustellende Linie sieht treppenförmig aus, weil der Computer Linien aus einzelnen (meist quadratischen) Bildpunkten, Pixels
MehrStatuten in leichter Sprache
Statuten in leichter Sprache Zweck vom Verein Artikel 1: Zivil-Gesetz-Buch Es gibt einen Verein der selbstbestimmung.ch heisst. Der Verein ist so aufgebaut, wie es im Zivil-Gesetz-Buch steht. Im Zivil-Gesetz-Buch
MehrB: bei mir war es ja die X, die hat schon lange probiert mich dahin zu kriegen, aber es hat eine Weile gedauert.
A: Ja, guten Tag und vielen Dank, dass du dich bereit erklärt hast, das Interview mit mir zu machen. Es geht darum, dass viele schwerhörige Menschen die Tendenz haben sich zurück zu ziehen und es für uns
MehrGleichungen Lösen. Ein graphischer Blick auf Gleichungen
Gleichungen Lösen Was bedeutet es, eine Gleichung zu lösen? Was ist überhaupt eine Gleichung? Eine Gleichung ist, grundsätzlich eine Aussage über zwei mathematische Terme, dass sie gleich sind. Ein Term
MehrWas meinen die Leute eigentlich mit: Grexit?
Was meinen die Leute eigentlich mit: Grexit? Grexit sind eigentlich 2 Wörter. 1. Griechenland 2. Exit Exit ist ein englisches Wort. Es bedeutet: Ausgang. Aber was haben diese 2 Sachen mit-einander zu tun?
MehrMedia Teil III. Begriffe, Definitionen, Übungen
Media Teil III. Begriffe, Definitionen, Übungen Kapitel 1 (Intermedia- Vergleich: Affinität) 1 Affinitätsbewertung als Mittel des Intermedia-Vergleichs Um die Streugenauigkeit eines Werbeträgers zu bestimmen,
MehrLU-Zerlegung. Zusätze zum Gelben Rechenbuch. Peter Furlan. Verlag Martina Furlan. Inhaltsverzeichnis. 1 Definitionen.
Zusätze zum Gelben Rechenbuch LU-Zerlegung Peter Furlan Verlag Martina Furlan Inhaltsverzeichnis Definitionen 2 (Allgemeine) LU-Zerlegung 2 3 Vereinfachte LU-Zerlegung 3 4 Lösung eines linearen Gleichungssystems
MehrAnleitung über den Umgang mit Schildern
Anleitung über den Umgang mit Schildern -Vorwort -Wo bekommt man Schilder? -Wo und wie speichert man die Schilder? -Wie füge ich die Schilder in meinen Track ein? -Welche Bauteile kann man noch für Schilder
Mehrmit Musterlösungen Prof. Dr. Gerd Stumme, Dipl.-Inform. Christoph Schmitz 11. Juni 2007
6. Übung zur Vorlesung Datenbanken im Sommersemester 2007 mit Musterlösungen Prof. Dr. Gerd Stumme, Dipl.-Inform. Christoph Schmitz 11. Juni 2007 Aufgabe 1: Rekursion Betrachten Sie die folgende Tabelle
MehrKreativ visualisieren
Kreativ visualisieren Haben Sie schon einmal etwas von sogenannten»sich selbst erfüllenden Prophezeiungen«gehört? Damit ist gemeint, dass ein Ereignis mit hoher Wahrscheinlichkeit eintritt, wenn wir uns
Mehr2.5.2 Primärschlüssel
Relationale Datenbanken 0110 01101110 01110 0110 0110 0110 01101 011 01110 0110 010 011011011 0110 01111010 01101 011011 0110 01 01110 011011101 01101 0110 010 010 0110 011011101 0101 0110 010 010 01 01101110
MehrCharakteristikum des Gutachtenstils: Es wird mit einer Frage begonnen, sodann werden die Voraussetzungen Schritt für Schritt aufgezeigt und erörtert.
Der Gutachtenstil: Charakteristikum des Gutachtenstils: Es wird mit einer Frage begonnen, sodann werden die Voraussetzungen Schritt für Schritt aufgezeigt und erörtert. Das Ergebnis steht am Schluß. Charakteristikum
MehrTESTEN SIE IHR KÖNNEN UND GEWINNEN SIE!
9 TESTEN SIE IHR KÖNNEN UND GEWINNEN SIE! An den SeniorNETclub 50+ Währinger Str. 57/7 1090 Wien Und zwar gleich in doppelter Hinsicht:!"Beantworten Sie die folgenden Fragen und vertiefen Sie damit Ihr
MehrNachhilfe-Kurs Mathematik Klasse 13 Freie Waldorfschule Mitte
Nachhilfe-Kurs Mathematik Klasse 3 Freie Waldorfschule Mitte März 8 Aufgaben zur analytischen Geometrie Musterlösung Gegeben sind die Ebenen E und E sowie die Punkte A und B: E : 4x + y + 3z = 3 E : x
MehrProjektmanagement in der Spieleentwicklung
Projektmanagement in der Spieleentwicklung Inhalt 1. Warum brauche ich ein Projekt-Management? 2. Die Charaktere des Projektmanagement - Mastermind - Producer - Projektleiter 3. Schnittstellen definieren
MehrA1.7: Entropie natürlicher Texte
A1.7: Entropie natürlicher Texte Anfang der 1950er Jahre hat Claude E. Shannon die Entropie H der englischen Sprache mit einem bit pro Zeichen abgeschätzt. Kurz darauf kam Karl Küpfmüller bei einer empirischen
MehrWir machen uns stark! Parlament der Ausgegrenzten 20.-22.9.2013
Wir machen uns stark! Parlament der Ausgegrenzten 20.-22.9.2013 Die Armutskonferenz Einladung zum Parlament der Ausgegrenzten 20.-22. September 2013 Was ist das Parlament der Ausgegrenzten? Das Parlament
MehrKomplexität und der Dreischritt zur Einfachheit Dieter Brandes und Nils Brandes, Institut für Einfachheit
Komplexität und der Dreischritt zur Einfachheit Dieter Brandes und Nils Brandes, Institut für Einfachheit Im Jahr 2002 hat Dieter Brandes erstmals den Dreischritt zur Einfachheit veröffentlicht. Wir geben
MehrDas große ElterngeldPlus 1x1. Alles über das ElterngeldPlus. Wer kann ElterngeldPlus beantragen? ElterngeldPlus verstehen ein paar einleitende Fakten
Das große x -4 Alles über das Wer kann beantragen? Generell kann jeder beantragen! Eltern (Mütter UND Väter), die schon während ihrer Elternzeit wieder in Teilzeit arbeiten möchten. Eltern, die während
MehrDie Gleichung A x = a hat für A 0 die eindeutig bestimmte Lösung. Für A=0 und a 0 existiert keine Lösung.
Lineare Gleichungen mit einer Unbekannten Die Grundform der linearen Gleichung mit einer Unbekannten x lautet A x = a Dabei sind A, a reelle Zahlen. Die Gleichung lösen heißt, alle reellen Zahlen anzugeben,
MehrVorlesung Diskrete Strukturen Graphen: Wieviele Bäume?
Vorlesung Diskrete Strukturen Graphen: Wieviele Bäume? Bernhard Ganter Institut für Algebra TU Dresden D-01062 Dresden bernhard.ganter@tu-dresden.de WS 2013/14 Isomorphie Zwei Graphen (V 1, E 1 ) und (V
MehrTipps für die praktische Durchführung von Referaten Prof. Dr. Ellen Aschermann
UNIVERSITÄT ZU KÖLN Erziehungswissenschaftliche Fakultät Institut für Psychologie Tipps für die praktische Durchführung von Referaten Prof. Dr. Ellen Aschermann Ablauf eines Referates Einleitung Gliederung
MehrWas bedeutet Inklusion für Geschwisterkinder? Ein Meinungsbild. Irene von Drigalski Geschäftsführerin Novartis Stiftung FamilienBande.
Was bedeutet Inklusion für Geschwisterkinder? unterstützt von Ein Meinungsbild - Irene von Drigalski Geschäftsführerin Novartis Stiftung FamilienBande Haben Sie Kontakt zu Geschwistern schwer chronisch
MehrWarum reicht Zähneputzen nicht?
Warum reicht Zähneputzen nicht? Willi Eckhard Wetzel -Professor für Kinderzahnheilkunde- Schlangenzahl 14 35392 Giessen Weshalb soll man eigentlich die Zähne säubern? ------------------------------------------------------------------------
MehrVerband der TÜV e. V. STUDIE ZUM IMAGE DER MPU
Verband der TÜV e. V. STUDIE ZUM IMAGE DER MPU 2 DIE MEDIZINISCH-PSYCHOLOGISCHE UNTERSUCHUNG (MPU) IST HOCH ANGESEHEN Das Image der Medizinisch-Psychologischen Untersuchung (MPU) ist zwiespältig: Das ist
MehrAccess [basics] Gruppierungen in Abfragen. Beispieldatenbank. Abfragen gruppieren. Artikel pro Kategorie zählen
Abfragen lassen sich längst nicht nur dazu benutzen, die gewünschten Felder oder Datensätze einer oder mehrerer Tabellen darzustellen. Sie können Daten auch nach bestimmten Kriterien zu Gruppen zusammenfassen
Mehr1: 9. Hamburger Gründerpreis - Kategorie Existenzgründer - 08.09.2010 19:00 Uhr
1: 9. Hamburger Gründerpreis - Kategorie Existenzgründer - Sehr geehrter Herr Bürgermeister, sehr geehrter Herr Dr. Vogelsang, sehr geehrter Herr Strunz, und meine sehr geehrte Damen und Herren, meine
Mehr4.4 AnonymeMärkteunddasGleichgewichtder"vollständigen Konkurrenz"
4.4 AnonymeMärkteunddasGleichgewichtder"vollständigen Konkurrenz" Wir haben bisher nachvollziehen können, wie zwei Personen für sich den Anreiz zum TauschentdeckenundwiemitwachsenderBevölkerungdieMengederAllokationensinkt,
MehrL10N-Manager 3. Netzwerktreffen der Hochschulübersetzer/i nnen Mannheim 10. Mai 2016
L10N-Manager 3. Netzwerktreffen der Hochschulübersetzer/i nnen Mannheim 10. Mai 2016 Referentin: Dr. Kelly Neudorfer Universität Hohenheim Was wir jetzt besprechen werden ist eine Frage, mit denen viele
MehrSteuerliche Gestaltungsmöglichkeiten nutzen
Page 1 of 5 Investieren - noch im Jahr 2010 Steuerliche Gestaltungsmöglichkeiten nutzen 16. Oktober 2010 - Bis zum Jahresende hat jeder Zahnarzt noch Zeit. Bis dahin muss er sich entschieden haben, ob
MehrWas sind Jahres- und Zielvereinbarungsgespräche?
6 Was sind Jahres- und Zielvereinbarungsgespräche? Mit dem Jahresgespräch und der Zielvereinbarung stehen Ihnen zwei sehr wirkungsvolle Instrumente zur Verfügung, um Ihre Mitarbeiter zu führen und zu motivieren
MehrMathematische Grundlagen
Mathematische Grundlagen für Wirtschaftsinformatiker Prof. Dr. Peter Becker Fachbereich Informatik Hochschule Bonn-Rhein-Sieg Wintersemester 2015/16 Peter Becker (H-BRS) Mathematische Grundlagen Wintersemester
Mehr50. Mathematik-Olympiade 2. Stufe (Regionalrunde) Klasse 11 13. 501322 Lösung 10 Punkte
50. Mathematik-Olympiade. Stufe (Regionalrunde) Klasse 3 Lösungen c 00 Aufgabenausschuss des Mathematik-Olympiaden e.v. www.mathematik-olympiaden.de. Alle Rechte vorbehalten. 503 Lösung 0 Punkte Es seien
MehrWie Sie mit Mastern arbeiten
Wie Sie mit Mastern arbeiten Was ist ein Master? Einer der großen Vorteile von EDV besteht darin, dass Ihnen der Rechner Arbeit abnimmt. Diesen Vorteil sollten sie nutzen, wo immer es geht. In PowerPoint
MehrSEK II. Auf den Punkt gebracht!
SEK II Profil- und Kurswahl Einbringungspflicht Abitur-Bestimmungen Gesamtqualifikation Auf den Punkt gebracht! 1 Inhaltsverzeichnis Sinn und Zweck dieses Dokuments...3 Profil- und Kurswahl für den 11.
Mehrgeben. Die Wahrscheinlichkeit von 100% ist hier demnach nur der Gehen wir einmal davon aus, dass die von uns angenommenen
geben. Die Wahrscheinlichkeit von 100% ist hier demnach nur der Vollständigkeit halber aufgeführt. Gehen wir einmal davon aus, dass die von uns angenommenen 70% im Beispiel exakt berechnet sind. Was würde
MehrLernmaterial für die Fernuni Hagen effizient und prüfungsnah
Lernmaterial für die Fernuni Hagen effizient und prüfungsnah www.schema-f-hagen.de Sie erhalten hier einen Einblick in die Dokumente Aufgaben und Lösungen sowie Erläuterungen Beim Kauf erhalten Sie zudem
MehrKorrigenda Handbuch der Bewertung
Korrigenda Handbuch der Bewertung Kapitel 3 Abschnitt 3.5 Seite(n) 104-109 Titel Der Terminvertrag: Ein Beispiel für den Einsatz von Future Values Änderungen In den Beispielen 21 und 22 ist der Halbjahressatz
Mehr4. Das neue Recht der GmbH ein Überblick
4. Das neue Recht der GmbH ein Überblick Wie sieht die GmbH-Reform eigentlich aus und was sind ihre Auswirkungen? Hier bekommen Sie einen kompakten Überblick. Einer der wesentlichen Anstöße, das Recht
MehrEvangelisieren warum eigentlich?
Predigtreihe zum Jahresthema 1/12 Evangelisieren warum eigentlich? Ich evangelisiere aus Überzeugung Gründe, warum wir nicht evangelisieren - Festes Bild von Evangelisation - Negative Erfahrungen von und
MehrMarkus 13,24-33. Wie ist es, wenn die Welt aufhört? Und wenn die neue Welt von Gott anfängt.
Markus 13,24-33 Leichte Sprache Jesus erzählt von der neuen Welt von Gott Einmal fragten die Jünger Jesus: Wie ist es, wenn die Welt aufhört? Und wenn die neue Welt von Gott anfängt. Jesus sagte: Wenn
Mehr2.1 Präsentieren wozu eigentlich?
2.1 Präsentieren wozu eigentlich? Gute Ideen verkaufen sich in den seltensten Fällen von allein. Es ist heute mehr denn je notwendig, sich und seine Leistungen, Produkte etc. gut zu präsentieren, d. h.
MehrErfolgreiche Webseiten: Zur Notwendigkeit die eigene(n) Zielgruppe(n) zu kennen und zu verstehen!
Erfolgreiche Webseiten: Zur Notwendigkeit die eigene(n) Zielgruppe(n) zu kennen und zu verstehen! www.wee24.de. info@wee24.de. 08382 / 6040561 1 Experten sprechen Ihre Sprache. 2 Unternehmenswebseiten
Mehrinfach Geld FBV Ihr Weg zum finanzellen Erfolg Florian Mock
infach Ihr Weg zum finanzellen Erfolg Geld Florian Mock FBV Die Grundlagen für finanziellen Erfolg Denn Sie müssten anschließend wieder vom Gehaltskonto Rückzahlungen in Höhe der Entnahmen vornehmen, um
MehrGrundlagen der Künstlichen Intelligenz
Grundlagen der Künstlichen Intelligenz 27. Aussagenlogik: Logisches Schliessen und Resolution Malte Helmert Universität Basel 28. April 2014 Aussagenlogik: Überblick Kapitelüberblick Aussagenlogik: 26.
Mehr