diff --git a/.obsidian/workspace.json b/.obsidian/workspace.json index 41fec58..424b3ce 100644 --- a/.obsidian/workspace.json +++ b/.obsidian/workspace.json @@ -229,6 +229,8 @@ }, "active": "25f5b25d5eca7203", "lastOpenFiles": [ + "SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723145130.png", + "SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723144321.png", "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", @@ -257,8 +259,6 @@ "SS2026/Datenbanken und Informationssysteme/3. Relationales Datenmodell/Anhänge/3-Rel.pdf", "SS2026/Datenbanken und Informationssysteme/3. Relationales Datenmodell/Relationaler Kalkül.md", "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/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 20260723144321.png b/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723144321.png new file mode 100644 index 0000000..d396683 Binary files /dev/null and b/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723144321.png differ diff --git a/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723145130.png b/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723145130.png new file mode 100644 index 0000000..5146db3 Binary files /dev/null and b/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723145130.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 d1abd23..5297d4d 100644 --- a/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Relationale Anfragebearbeitung.md +++ b/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Relationale Anfragebearbeitung.md @@ -95,5 +95,29 @@ Ein B-Baum ist ein selbstbalancierender, geordneter M+1-Wege-Suchbaum ### B+ Baum -- Blätter enthalten Schlüssel +- Blätter enthalten Schlüssel mit Datensätzen +- Innere Knoten nur Trennschlüssel +- breiter und weniger hoch als B-Baum +- meist genutzter Baum in Praxis + +### Mehrdimensionale Indexstrukturen +Mehrere Attribute gleichzeitig filtern + +#### Invertierte Liste +Jedes Attribut eigen durchsuchen +Schnittmenge Bilden +![[Pasted image 20260723144321.png]] + +#### Bitmap-Indizes +1 Bit pro Datensatz +1 = Wert ist vorhanden +0 = Wert ist nicht vorhanden +![[Pasted image 20260723145130.png]] +Sehr schnelles COUNT! + +Nach deletes entstehen Lücken am Ende weil Einträge nachrücken! +Verundung mit Existenz Bitmap + + +