diff --git a/.obsidian/workspace.json b/.obsidian/workspace.json index 7ae2952..41fec58 100644 --- a/.obsidian/workspace.json +++ b/.obsidian/workspace.json @@ -229,6 +229,12 @@ }, "active": "25f5b25d5eca7203", "lastOpenFiles": [ + "SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723143936.png", + "SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723142935.png", + "SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723142925.png", + "SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723142832.png", + "SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723142759.png", + "SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723142602.png", "SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723142318.png", "SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/5-RelQuery.pdf", "SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Relationale Anfragebearbeitung.md", @@ -253,12 +259,6 @@ "SS2026/Datenbanken und Informationssysteme/3. Relationales Datenmodell/Anhänge/Pasted image 20260722182807.png", "SS2026/Datenbanken und Informationssysteme/3. Relationales Datenmodell/Anhänge/Pasted image 20260722182741.png", "SS2026/Datenbanken und Informationssysteme/3. Relationales Datenmodell/Anhänge/Pasted image 20260722182724.png", - "SS2026/Datenbanken und Informationssysteme/3. Relationales Datenmodell/Anhänge/Pasted image 20260722182103.png", - "SS2026/Datenbanken und Informationssysteme/3. Relationales Datenmodell/Anhänge/Pasted image 20260722181944.png", - "SS2026/Datenbanken und Informationssysteme/3. Relationales Datenmodell/Anhänge/Pasted image 20260722181801.png", - "SS2026/Datenbanken und Informationssysteme/3. Relationales Datenmodell/Anhänge/Pasted image 20260722181649.png", - "SS2026/Datenbanken und Informationssysteme/3. Relationales Datenmodell/Anhänge/Pasted image 20260722181643.png", - "SS2026/Datenbanken und Informationssysteme/3. Relationales Datenmodell/Anhänge/Pasted image 20260722181636.png", "SS2026/Datenbanken und Informationssysteme/3. Relationales Datenmodell/Relationale Algebra.md", "SS2026/Datenbanken und Informationssysteme/3. Relationales Datenmodell/ER-Modell zu Relationalem Modell.md", "SS2026/Datenbanken und Informationssysteme/3. Relationales Datenmodell/Intrarelationale Abhängigkeiten.md", diff --git a/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723142602.png b/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723142602.png new file mode 100644 index 0000000..75eaaff Binary files /dev/null and b/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723142602.png differ diff --git a/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723142759.png b/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723142759.png new file mode 100644 index 0000000..1b80d72 Binary files /dev/null and b/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723142759.png differ diff --git a/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723142832.png b/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723142832.png new file mode 100644 index 0000000..935ca0a Binary files /dev/null and b/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723142832.png differ diff --git a/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723142925.png b/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723142925.png new file mode 100644 index 0000000..245f0ee Binary files /dev/null and b/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723142925.png differ diff --git a/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723142935.png b/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723142935.png new file mode 100644 index 0000000..700644e Binary files /dev/null and b/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723142935.png differ diff --git a/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723143936.png b/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723143936.png new file mode 100644 index 0000000..392f765 Binary files /dev/null and b/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723143936.png differ diff --git a/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Relationale Anfragebearbeitung.md b/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Relationale Anfragebearbeitung.md index fb46726..d1abd23 100644 --- a/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Relationale Anfragebearbeitung.md +++ b/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Relationale Anfragebearbeitung.md @@ -69,3 +69,31 @@ Index Nested Loop Join ![[Pasted image 20260723142318.png]] + +## Mehrweg-Suchbäume + +![[Pasted image 20260723142602.png]] + +Ein B-Baum ist ein selbstbalancierender, geordneter M+1-Wege-Suchbaum +- Ale Blätter auf selber Ebene +- Max M Schlüssel pro Knoten +- Min M/2 Schlüssel +- Wurzel Min 1 Schlüssel +- Jeder Knoten mit k Schlüsseln hat k+1 Kinder +![[Pasted image 20260723142759.png]] + +### Einfügen in B-Baum + +![[Pasted image 20260723142832.png]] + + +### Löschen in B-Baum +![[Pasted image 20260723142925.png]] +![[Pasted image 20260723142935.png]] +![[Pasted image 20260723143936.png]] + + + +### B+ Baum +- Blätter enthalten Schlüssel +