go-mysql-server de Dolt après cinq ans : Le parcours d'une requête

Cet article revient sur les cinq années d'utilisation de go-mysql-server par Dolt, en détaillant le fonctionnement interne de son moteur SQL. Il décrit le cheminement d'une requête, de l'analyse à la génération des résultats, en passant par l'analyse, la liaison, la simplification du plan, l'exploration des jointures, l'optimisation basée sur les coûts et l'exécution. Dolt utilise un analyseur récursif à gauche et une programmation dynamique ascendante pour optimiser le plan de requête, en sélectionnant la stratégie d'exécution optimale à l'aide d'un modèle de coût. L'article aborde également la gestion de la mémoire et les optimisations futures, telles que l'unification des représentations intermédiaires et la réduction des échanges de mémoire.