#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.

Organisationen

Facebook Alphabet Porsche

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.

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.