Traitement des requêtes : opérations relationnelles et modèles

Cette séance de cours couvre les bases du traitement des requêtes dans les systèmes à forte intensité de données, en se concentrant sur les opérations relationnelles telles que les sélections, les projections et les jointures. Il commence par un aperçu des étapes de traitement des requêtes, y compris l'analyse, la réécriture et l'optimisation des requêtes SQL. L'instructeur explique deux modèles de traitement primaire: le modèle itérateur et le modèle de matérialisation, détaillant comment chacun fonctionne et leurs avantages et inconvénients respectifs. Le modèle itérateur traite les tuples un à la fois, tandis que le modèle de matérialisation traite tous les tuples à la fois, ce qui peut être plus efficace pour certaines charges de travail. La séance de cours se penche également sur la mise en œuvre des opérateurs relationnels, en discutant des méthodes d'accès telles que les balayages séquentiels et les balayages d'index. L'instructeur illustre comment les sélections peuvent être optimisées à l'aide d'index et discute de l'importance de la sélectivité dans les performances des requêtes. Enfin, la séance de cours présente divers algorithmes de jointure, y compris les jointures en boucle imbriquée, les jointures de hachage et les jointures de fusion de tri, en mettant l'accent sur leurs implications en termes de coûts et d'efficacité dans différents scénarios.