CedarDB: Wie B-Bäume durch optimistisches Lock Coupling auch in moderner Hardware glänzen
B-Bäume, eine über 50 Jahre alte Datenstruktur, sind überraschend effizient in moderner Hardware. CedarDB nutzt B-Bäume für die Datenhaltung und zeigt deren hervorragende Cache-Effizienz und Skalierbarkeit in hochparallelen Umgebungen. Durch hohe Verzweigungsfaktoren benötigt selbst ein massiver Datensatz wie ClickBench (100 Millionen Zeilen) nur drei Zugriffsebenen und nutzt die CPU-Cache-Hierarchien optimal aus. Optimistisches Lock Coupling minimiert die Konkurrenz, was zu nahezu sperrfreien Lese- und Schreibvorgängen führt, die fast so gut funktionieren wie unsynchronisierte Suchen. Dieser Artikel demonstriert, wie B-Bäume durch Anpassung und Optimierung eine leistungsstarke und relevante Datenstruktur in modernen Datenbanken bleiben.