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

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

June 22, 2026 · 59 min · Episode 273

About this episode

This episode explores why systems slow down despite faster hardware, focusing on the relationship between data structures, algorithms, and performance.

Warum werden Systeme langsam, obwohl die Hardware doch immer schneller wird? Und warum endet die vermeintlich einfache Lösung so oft in einem Stack-Wechsel, der neue Probleme schafft statt alte zu lösen? Genau da setzen wir in dieser Episode an. Wir schauen auf Indexstrukturen, Datenstrukturen und die oft übersehene Frage, wie Workload, Hardware, Lese- und Schreibzugriffe und Algorithmen zusammenhängen. Denn häufig ist nicht die Datenbank schuld, sondern die falsche Struktur für den falschen Job. In dieser Episode sprechen wir über Red Black Trees, B-Bäume, B-Plus-Bäume, Hash-Indizes, Trie, Radix Tree, Bitmap Index und Bloomfilter. Wir machen das nicht abstrakt, sondern mit konkreten Beispielen aus der Praxis. Etwa mit Nginx und Timeout-Management im Event-Loop, mit HTTP-Routern und Prefix-Suche, mit Git und Bloom Filtern für schnellere Dateipfad-Abfragen oder mit Alerting-Systemen und Hashmaps. Dabei geht es auch um Big O, Cache Lines, Range Queries, Rehashing, Performance-Basics und die Frage, wann Optimierung sinnvoll ist und wann sie nur Overengineering produziert. Wenn du besser verstehen willst, warum manche Software unter Last einknickt und wie du mit dem richtigen…

People in this episode

Hosts: Wolfgang Gassler, Andy Grunwald

Topics covered

Keywords

Mentioned in this episode

Organizations: Nginx, Git

More episodes of Engineering Kiosk

Explore listener stats, chart rankings, contacts and more on the Engineering Kiosk podcast page.