vault backup: 2026-07-22 17:11:34
@@ -0,0 +1,8 @@
|
||||
## [[Einführung]]
|
||||
![[1-Intro.pdf]]
|
||||
|
||||
|
||||
## [[Entity-Relationship-Modell]]
|
||||
![[2-ERM.pdf]]
|
||||
|
||||
## [[Relationales Datenmodell]]
|
||||
|
After Width: | Height: | Size: 12 KiB |
|
After Width: | Height: | Size: 9.0 KiB |
|
After Width: | Height: | Size: 9.5 KiB |
|
After Width: | Height: | Size: 9.2 KiB |
|
After Width: | Height: | Size: 21 KiB |
|
After Width: | Height: | Size: 9.6 KiB |
|
After Width: | Height: | Size: 29 KiB |
@@ -0,0 +1,29 @@
|
||||
Struktur <-> Verhalten
|
||||
|
||||
|
||||
| Nutzenanalyse | Anforderungsanalyse |
|
||||
| ------------------------ | ------------------------------------------------------ |
|
||||
| Anwendungsgebiete | Informationsanforderungen<br>Welche Daten gespeichert? |
|
||||
| Kosten-Nutzen-Rechnungen | Bearbeitungsanforderungen<br>Welche Operationen? |
|
||||
| Prioritäten setzen | Benutzeranforderungen<br>UI,Format,Hilfssysteme? |
|
||||
|
||||
STUFE 1
|
||||
Erfassung der Semantik unabhängig von Technik
|
||||
|
||||
STUFE 2
|
||||
Übersetzung in mathematisches Modell
|
||||
|
||||
STUFE 3
|
||||
Optimierung für Hardware
|
||||
|
||||
|
||||
### Qualitätskriterien
|
||||
#### Korrektheit & Vollständigkeit
|
||||
Syntaktisch Fehlerfrei
|
||||
Alle realen Aspekte erfasst
|
||||
#### Lesbarkeit
|
||||
selbsterklärend und dokumentiert
|
||||
#### Minimalitat
|
||||
keine Redundanz
|
||||
#### Modifizierbarkeit
|
||||
modularer Aufbau
|
||||
@@ -0,0 +1,26 @@
|
||||
[[Datenbankentwurf]]
|
||||
|
||||
Graphisches Modell auf hohem Abstraktionsniveau
|
||||
Physische Effizienz keine Rolle!!
|
||||
|
||||
![[Pasted image 20260722134006.png]]
|
||||
|
||||
|
||||
Entity Typ = Schablone im Schema
|
||||
Entity Set = alle Objekte dieses Typs auf Instanzebene
|
||||
ER-Modell beschreibt nur Typen
|
||||
|
||||
Attribute charakterisieren Typen - Farbe, Gewicht etc... aus definierten Wertebereichen INT STRING..
|
||||
Schlüsselkandidat: minimale attributmenge die Entität eindeutig identifiziert
|
||||
Primärschlüssel wird unterstrichen
|
||||
Attribute können Unter Attribute haben.
|
||||
Mehrwertige Attribute sind Menge von Werten des Typs - doppelt umrandete Ellipse
|
||||
|
||||
Beziehungen als Rauten repräsentieren Zusammenhänge
|
||||
Kanten werden oft mit Rollen annotiert.
|
||||
n-stellige Beziehungen sind Teilmengen des Kartesischen Produkts
|
||||
|
||||
[[Kardinalitäten]]
|
||||
[[Schwache Entity-Typen]]
|
||||
[[Erweitertes Konzept isA]]
|
||||
[[Konzeptueller Entwurf]]
|
||||
@@ -0,0 +1,10 @@
|
||||
### Erweiterte Konzepte
|
||||
#### isA
|
||||
![[Pasted image 20260722141838.png]]
|
||||
|
||||
|
||||
| DISJUNKT $\downarrow$ | NICHT DISJUNKT $\uparrow$ | Total (t) | Partiell (p) |
|
||||
| -------------------------------------------------------- | ------------------------------------------------------------- | ------------------------------------------------------------------- | ------------------------------------------------------------------------- |
|
||||
| Pfeile zeigen auf<br>Spezialisierung<br>ENTWEDER<br>ODER | Pfeile zeigen auf<br>Generalisierung<br>Kann mehreres<br>sein | Vollständig<br>Jedes Element<br>liegt in mindestens<br>einem Subtyp | Echte Teilmenge<br>Elemente im Supertyp<br>die in keinem Subtyp<br>liegen |
|
||||
![[Pasted image 20260722142324.png]]
|
||||
![[Pasted image 20260722142539.png]]
|
||||
@@ -0,0 +1,11 @@
|
||||
### Kardinalitäten
|
||||
#### Chen Notation
|
||||
![[Pasted image 20260722135135.png]]
|
||||
Gibt maximale Anzahl der Entitäten an
|
||||
Bei mehrstelligen Beziehungen gilt die Kardinalität an A für alle paare \ A Entitäten
|
||||
|
||||
#### MinMax Notation
|
||||
![[Pasted image 20260722135501.png]]
|
||||
(min, max)
|
||||
mindestens min höchstens max Verbindungen
|
||||
Generell moderner und besser
|
||||
@@ -0,0 +1,13 @@
|
||||
Entitätstyp = Klasse von realen/abstrakten Objekten
|
||||
Identifizierung oft durch Nomen im Text oder Leitfrage was wir Speichern müssen
|
||||
Welche Eigenschaften sind wichtig und Primärschlüssel identifizieren (/ausdenken)
|
||||
Beziehungen oft Verben
|
||||
Rekursiv,Binär,Tertiär,...?
|
||||
Generalisierung, Spezialisierung (isA), Aggregation (mit extra "besteht aus" Beziehung)?
|
||||
Kardinalitäten an Regeln und Anforderungen festmachen
|
||||
-> Jede min max Angabe muss begründbar sein!!
|
||||
Redundanzen vermeiden
|
||||
Zwischen Entität vs. Attribut vs. Beziehung entscheiden
|
||||
z.B. Adresse als Entität oder Attribut wenn sie geteilt wird?
|
||||
|
||||
|
||||
@@ -0,0 +1,6 @@
|
||||
### Schwache Entity-Typen
|
||||
![[Pasted image 20260722141101.png]]
|
||||
doppelte Ränder = schwach
|
||||
gestrichelter Schlüssel weil partiell
|
||||
Kardinalität IMMER 1,1
|
||||
schwacher typ ist abhängig von übergeordnetem Typ
|
||||
@@ -0,0 +1,6 @@
|
||||
ANSI/SPARC Modell:
|
||||
Externe Ebene: Jeder sieht nur seinen Ausschnitt
|
||||
->Logische Datenunabhängigkeit - Neue spalte alte app läuft weiter
|
||||
Logische Ebene: Logische Gesamtsicht aller Daten
|
||||
->Physische Datenunabhängigkeit - HDD -> SSD gleiche Logik
|
||||
Physische Ebene: Physische Bytes auf Medium Wie?
|
||||
@@ -0,0 +1,19 @@
|
||||
![[1-Intro.pdf]]
|
||||
|
||||
Das **Problem**!:
|
||||
Ein simples Dateisystem kann Nebenläufigkeit und Datensicherheit nicht garantieren!!!
|
||||
|
||||
##### Datenbanksystem:
|
||||
Datenbank-Management-System + Datenbank
|
||||
DBMS + DB
|
||||
Softwareschicht + Datensammlung
|
||||
Anwendungsprogramme greifen NIEMALS direkt auf die Daten zu!!!
|
||||
System sucht besten Weg zu Daten - Selbst beschreibt nur den Weg!
|
||||
|
||||
Abstraktion ist das Ableiten des Wesentlichen!
|
||||
|
||||
DBS verwaltet Schema und Zustand gemeinsam!
|
||||
|
||||
[[ANSI SPARC Modell]]
|
||||
|
||||
|
||||
|
After Width: | Height: | Size: 37 KiB |
|
After Width: | Height: | Size: 10 KiB |
|
After Width: | Height: | Size: 14 KiB |
|
After Width: | Height: | Size: 13 KiB |
|
After Width: | Height: | Size: 9.7 KiB |
|
After Width: | Height: | Size: 25 KiB |
|
After Width: | Height: | Size: 25 KiB |
|
After Width: | Height: | Size: 16 KiB |
|
After Width: | Height: | Size: 18 KiB |
|
After Width: | Height: | Size: 15 KiB |
@@ -0,0 +1,14 @@
|
||||
### Intrarelationale Abhängigkeiten
|
||||
|
||||
Gültigkeit einer einzelnen Relation
|
||||
Innerhalb einer Tabelle
|
||||
z.B. $\sigma$ : Rel(X) -> {true, false}
|
||||
erfüllt oder verletzt Regel
|
||||
|
||||
### Interrelationale Abhängigkeiten
|
||||
Regeln zwischen Tabellen
|
||||
Konsistenz über die gesamte Datenbank
|
||||
![[Pasted image 20260722152527.png]]
|
||||
Etwas in einer Tabelle muss auch in einer anderen existieren
|
||||
auch Exklusionsabhängigkeiten müssen erstellt werden!
|
||||
z.B. Assistent $\cap$ Professor = $\emptyset$
|
||||
@@ -0,0 +1,46 @@
|
||||
![[3-Rel.pdf]]
|
||||
|
||||
|
||||
![[Pasted image 20260722144852.png]]
|
||||
|
||||
Wertebereiche = Domänen = Atomare Datentypen
|
||||
![[Pasted image 20260722145754.png]]
|
||||
Relation = Ausprägung eines Schemas
|
||||
Datenbankschema = Menge von Schemata
|
||||
Datenbank = Menge aller gegenwärtigen Relationen
|
||||
Schema = Bauplan - Datenbank = aktueller Gesamtzustand
|
||||
|
||||
Tupel-Projektion
|
||||
![[Pasted image 20260722150147.png]]
|
||||
isolieren relevanter Teilinformationen
|
||||
Wir wählen bestimmte Spalten einer Zeile aus
|
||||
|
||||
Schlüsselkandidat : eine MINIMALE menge S eines Schemas R deren Werte den Tupel EINDEUTIG identifizieren
|
||||
Primärschlüssel : gewählter Schlüsselkandidat
|
||||
|
||||
|
||||
[[Intrarelationale Abhängigkeiten]]
|
||||
[[Intrarelationale Abhängigkeiten]]
|
||||
### Fremdschlüssel
|
||||
Referenziert einen Primärschlüssel einer anderen Tabelle
|
||||
|
||||
### ER-Modell zu Relationalem Modell
|
||||
Starke Entities werden zu Relationen
|
||||
Attribute werden zu Spalten
|
||||
Primärschlüssel bleibt Primärschlüssel
|
||||
![[Pasted image 20260722153519.png]]
|
||||
Zusammengesetzte Attribute werden aufgeteilt und bekommen eigene Spalten
|
||||
außer wenn es eh nie zerlegt ausgewertet wird
|
||||
mehrwertige Attribute bekommen eigene Relation
|
||||
![[Pasted image 20260722153712.png]]
|
||||
n:m Beziehungen bekommen eigene Relation
|
||||
![[Pasted image 20260722154305.png]]
|
||||
1:n Beziehungen entweder eigene Relation oder in Relation der n Seite integrieren
|
||||
![[Pasted image 20260722154629.png]]
|
||||
1:1 Beziehung Verschmelzen oder Fremdschlüssel
|
||||
![[Pasted image 20260722154712.png]]
|
||||
Rekursive Beziehungen
|
||||
1:1 / 1:n
|
||||
|
||||
|
||||
|
||||
@@ -0,0 +1,38 @@
|
||||
{
|
||||
"nodes":[
|
||||
{"id":"71880b99a91c67bd","type":"text","text":"13.08 [[Datenbanken und Informationssysteme]]","x":-540,"y":-280,"width":250,"height":60,"color":"1"},
|
||||
{"id":"d9dae797ebe948cd","type":"text","text":"20.08 Quantum Computing","x":-540,"y":-200,"width":250,"height":60,"color":"1"},
|
||||
{"id":"f1808e4ab000c548","type":"text","text":"27.08 MaLo","x":-540,"y":-120,"width":250,"height":60,"color":"1"},
|
||||
{"id":"3c8b84526662b594","type":"text","text":"16.09 MIT","x":-540,"y":-40,"width":250,"height":60,"color":"1"},
|
||||
{"id":"039d99cbeaa8bacd","type":"text","text":"23.09 EmSys","x":-540,"y":40,"width":250,"height":60,"color":"1"},
|
||||
{"id":"60d4af65fb43a687","type":"text","text":"25.09 Stocha","x":-540,"y":120,"width":250,"height":60,"color":"1"},
|
||||
{"id":"03f4465ffcf1d9fa","type":"text","text":"22.07 - 29.07","x":-200,"y":-280,"width":140,"height":60,"color":"3"},
|
||||
{"id":"39e9857d626dc5bf","type":"text","text":"30.07 - 05.08","x":-200,"y":-200,"width":140,"height":60,"color":"3"},
|
||||
{"id":"afc80995e1d2cc43","type":"text","text":"06.08 - 20.08","x":-200,"y":-120,"width":140,"height":60,"color":"3"},
|
||||
{"id":"0c3a7d9fc441e6a1","type":"text","text":"21.08 - 27.08","x":-200,"y":-40,"width":140,"height":60,"color":"3"},
|
||||
{"id":"0ee51e9aebc3d818","type":"text","text":"28.08 - 11.09","x":-200,"y":40,"width":140,"height":60,"color":"3"},
|
||||
{"id":"3b0c086a17329c0a","type":"text","text":"12.09 - 24.09","x":-200,"y":120,"width":140,"height":60,"color":"3"},
|
||||
{"id":"bee8484892d1409c","type":"text","text":"","x":0,"y":-280,"width":140,"height":60,"color":"4"},
|
||||
{"id":"0a635fdaf64bc22d","type":"text","text":"","x":0,"y":-200,"width":140,"height":60,"color":"4"},
|
||||
{"id":"d5ded2115fd31993","type":"text","text":"","x":0,"y":-120,"width":140,"height":60,"color":"4"},
|
||||
{"id":"0ec16c554bfaa7e9","type":"text","text":"","x":0,"y":-40,"width":140,"height":60,"color":"4"},
|
||||
{"id":"ca3de096ea9269e8","type":"text","text":"","x":0,"y":40,"width":140,"height":60,"color":"4"},
|
||||
{"id":"c052e34046983ae6","type":"text","text":"","x":0,"y":120,"width":140,"height":60,"color":"4"},
|
||||
{"id":"e74425550b43bf28","type":"text","text":"Ungefähre Lernzeiten","x":-200,"y":-380,"width":140,"height":67},
|
||||
{"id":"a8b3bf4c3bdccbf9","type":"text","text":"Tatsächliche Lernzeiten","x":0,"y":-380,"width":140,"height":67}
|
||||
],
|
||||
"edges":[
|
||||
{"id":"1da7a77dff461800","fromNode":"71880b99a91c67bd","fromSide":"right","toNode":"03f4465ffcf1d9fa","toSide":"left"},
|
||||
{"id":"788b860464a21e1e","fromNode":"d9dae797ebe948cd","fromSide":"right","toNode":"39e9857d626dc5bf","toSide":"left"},
|
||||
{"id":"38fc551c57bccf60","fromNode":"f1808e4ab000c548","fromSide":"right","toNode":"afc80995e1d2cc43","toSide":"left"},
|
||||
{"id":"8dac71e371406da3","fromNode":"3c8b84526662b594","fromSide":"right","toNode":"0c3a7d9fc441e6a1","toSide":"left"},
|
||||
{"id":"c2017f87eabffa52","fromNode":"039d99cbeaa8bacd","fromSide":"right","toNode":"0ee51e9aebc3d818","toSide":"left"},
|
||||
{"id":"38203538ac18d22e","fromNode":"60d4af65fb43a687","fromSide":"right","toNode":"3b0c086a17329c0a","toSide":"left"},
|
||||
{"id":"a83ecc24c2914893","fromNode":"03f4465ffcf1d9fa","fromSide":"right","toNode":"bee8484892d1409c","toSide":"left"},
|
||||
{"id":"a11a2eb874a8d449","fromNode":"39e9857d626dc5bf","fromSide":"right","toNode":"0a635fdaf64bc22d","toSide":"left"},
|
||||
{"id":"74f0e35bd1291b45","fromNode":"afc80995e1d2cc43","fromSide":"right","toNode":"d5ded2115fd31993","toSide":"left"},
|
||||
{"id":"8a320dd8867a7d10","fromNode":"0c3a7d9fc441e6a1","fromSide":"right","toNode":"0ec16c554bfaa7e9","toSide":"left"},
|
||||
{"id":"fd26af14f8eee9b9","fromNode":"0ee51e9aebc3d818","fromSide":"right","toNode":"ca3de096ea9269e8","toSide":"left"},
|
||||
{"id":"aeb4280051d17429","fromNode":"3b0c086a17329c0a","fromSide":"right","toNode":"c052e34046983ae6","toSide":"left"}
|
||||
]
|
||||
}
|
||||