vault backup: 2026-07-23 14:55:41

2026-07-23 14:55:41 +02:00
parent bd7c66f3ff
commit ceae66c1a5
4 changed files with 27 additions and 3 deletions
@@ -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
+
+
+