#273 Bäume, Hashes, Bitmaps: Performance ist kein Zufall

23. Juni 2026 · 59 Min.

Intelligente Datenstrukturen und Indexstrukturen sind oft die Wurzel von Performance-Problemen – nicht die Datenbank oder Hardware selbst.

Die Episode zeigt, warum Performance-Probleme nicht automatisch durch einen Technologie-Stack-Wechsel gelöst werden, sondern durch das Verständnis von Datenstrukturen, Workloads, Hardware und Algorithmen. Konkrete Beispiele wie Red-Black-Trees in Nginx, B-Bäume in Datenbanken, Hash-Indizes, Try-Strukturen in HTTP-Routern und Bloom-Filter in Git demonstrieren, dass richtige Indexstrukturen für richtige Probleme fundamentale Unterschiede machen – und oft bereits im eigenen Code versteckt sind.

Zahlen & Fakten

8 Millionen

Anzahl der Einträge, die auf 3 Baumebenen bei Fan-Out 200 adressierbar sind.

200–400

Typischer Fan-Out (Kinderknoten pro Knoten) bei B-Bäumen zur Optimierung des Suchraums.

1970

Erfindungsjahr des Bloom-Filters, etwa 15 Jahre vor seiner breiten praktischen Anwendung.

Weitere 1 Zahl & Fakten anzeigen

drei Viertel

Empfohlene maximale Auslastung einer Hash-Map, bevor Rehashing erforderlich wird, um Kollisionen zu vermeiden.

Diese Folge steckt voller Zahlen – neugierig?

Themen & Erkenntnisse

Warum Datenstrukturen entscheidend sind: Workload, Hardware und Big O · ab 07:13: Performance entsteht durch das Zusammenspiel von Datenstrukturen, Algorithmen, Hardware und Workload – nicht durch Stack-Wechsel, sondern durch Verständnis dieser vier Faktoren.

Baumbasierte Indexstrukturen: Von Red-Black-Trees bis Radix-Trees · ab 12:47: Bäume skalieren logarithmisch durch Anpassung an Speicher-Hierarchien: Red-Black-Trees im RAM für Updates, B-Plus-Bäume auf Disk, Radix-Trees für String-Prefixe in Routern.

Hash-Indizes und kompakte Filter: Tradeoffs zwischen Geschwindigkeit und Abfrage-Flexibilität · ab 28:39: Hash-Indizes sind O(1) aber unflexibel; Bloom-Filter komprimieren extrem, können aber nur Abwesenheit garantieren – ideal für Tiered Storage und verteilte Systeme.

Quellen

• NGinx Source Code

• Redis Bloom Filter

• PodcastEngineering Kiosk Episode #269 Performance-Basics: Indexstrukturen, Cache-Lokalität & Zugriffsmuster

Weitere 5 Quellen anzeigen

• PodcastEngineering Kiosk Episode #146 Warum ist Doom so faszinierend für die Software-Entwicklung?

• PodcastEngineering Kiosk Episode #73 Cache-freundliches Programmieren, CPU-Caches, Ersetzungsstrategien und Cache-Invalidierung

• PodcastEngineering Kiosk Episode #151 Räumliche Indexstrukturen: Grundpfeiler in Geo-Systemen, Games und Machine Learning

• PodcastEngineering Kiosk Episode #28 O(1), O(log n), O(n^2) - Ist die Komplexität von Algorithmen im Entwickler-Alltag relevant?

• PodcastEngineering Kiosk Episode #265 One Billion Row Challenge: Java mit mmap, Unsafe & richtig vielen Bit-Tricks

Alle Quellen findest du in der vollständigen Folge

Wer spricht

Andy GrunwaldHOST

Co-Host des Engineering Kiosk Podcasts. Softwareentwickler und Journalist mit Schwerpunkt auf technische Kultur, Infrastruktur und die Schnittmenge zwischen Engineering und Alltag. Betreibt Heimautomatisierung mit Home Assistant und experimentiert aktiv mit Smart-Home-Setups.

Alle Auftritte von Andy Grunwald →

Wolfgang GasslerHOST

Co-Host des Engineering Kiosk Podcasts mit Fokus auf Unternehmenskultur und Führungsverhalten. Freelancer und Consultant im Bereich Engineering und Leadership, der kritisch destruktive Führungspraktiken und digitale Transformation beobachtet sowie die Authentizität von Open-Source-Initiativen hinterfragt.

Alle Auftritte von Wolfgang Gassler →

Ganze Folge hören

KIDieser Inhalt wurde KI-gestützt erstellt und redaktionell geprüft.