Fünf Jahre go-mysql-server bei Dolt: Die Reise einer Anfrage

Dieser Beitrag beleuchtet fünf Jahre der Nutzung von go-mysql-server durch Dolt und beschreibt die interne Funktionsweise seiner SQL-Engine. Er verfolgt den Weg einer Anfrage von der Analyse bis zur Ergebnisgenerierung, einschließlich Analyse, Bindung, Planvereinfachung, Join-Exploration, kostenbasierter Optimierung und Ausführung. Dolt verwendet einen linksrekursiven Parser und Bottom-up-dynamische Programmierung zur Optimierung des Abfrageplans und wählt mithilfe eines Kostenmodells die optimale Ausführungsstrategie aus. Der Beitrag behandelt auch die Speicherverwaltung und zukünftige Optimierungen, wie die Vereinheitlichung von Zwischenrepräsentationen und die Reduzierung von Speicher-Churn.