vault backup: 2026-07-23 14:40:40

2026-07-23 14:40:40 +02:00
parent cdf0c27c27
commit bd7c66f3ff
8 changed files with 34 additions and 6 deletions
@@ -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
+