Datenbanksysteme I

anonymous@undisclosed.example.com (Anonymous) — Wed, 18 Nov 2020 17:11:25 +0000

2014-01-30 02:20		current
Line 222:		Line 222:
	Keine (nicht trivialen) FDs unter Nicht-Schlüssel-Attributen		Keine (nicht trivialen) FDs unter Nicht-Schlüssel-Attributen
	</WRAP>		</WRAP>
		+
		+	- Kanonische Überdeckung
		+	- Linksreduktion \\ Komme ich von //X-x// und //identischem FD// dennoch auf Y, dann streiche x aus X
		+	- Rechtsreduktion \\ Komme ich von //X// und //FD ohne y// dennoch auf y in Y, dann streiche y aus Y
		+	- $X \rightarrow \emptyset$ entfernen
		+	- Gleiche X zusammenfassen
		+	- Relationsschema erzeugen und FDs zuweisen
		+	- Aus jedem FD erzeuge eine Relation mit X als Primärschlüssel und Y als Attribute
		+	- Ordne jedes FD den Relationen zu, die alle seine "Buchstaben" enthält
		+	- Schlüsselkandidat rekonstruieren \\ Stelle sicher, dass eine Relation einen ehemaligen Schlüsselkandidaten enthält, notfalls erzeuge eine neue mit leerem ohne zugeordnete FDs
		+	- Überflüssige Relationen eliminieren \\ Lösche Relationen, die Teilmenge einer anderen sind.

	=== Boyce-Codee-Normalform ===		=== Boyce-Codee-Normalform ===

5. Semester

anonymous@undisclosed.example.com (Anonymous) — Wed, 18 Nov 2020 17:11:24 +0000