$ explain select * from professors join lectures ...
TU Darmstadt • Modul 01 • Optimizer

SQL Query Optimizer & AST Operatorbaum

Visualisieren Sie Schritt für Schritt, wie eine relationale Datenbank eine deklarative SQL-Abfrage in einen logischen Operatorbaum übersetzt, teure Kreuzprodukte durch Joins ersetzt und Selektionen ($\sigma$) sowie Projektionen ($\pi$) frühzeitig nach unten schiebt (Pushdown).

SQL-Statement (SFW-Block) 

      

    


    
    

      

        Schritt 1 von 5
        Regel 1: Kanonische Übersetzung
      

      

        

      

    


    
    

      
      
      

        

          

            Logischer Operatorbaum (AST)
          

          Auswertung: Blätter → Wurzel
        


        
        

          
        


        

          Legende: σ Selektion • π Projektion • ⋈ Join • Relation
        

      


      
      

        
        
        

          

            Algebra-Formel:
            Kosten: ~100k Tupel
          

          

            
          

        


        
        

          

            
Schritterklärung

          

          

            
          

          
          

            

              [>] Klausur-Regel:
            

            

          

        


        
        

          
Kosten-Schätzung (Zwischenergebnisse)

          

            

              Kreuzprodukt-Kardinalität:
              100.000 Tupel
            

            

              Aktueller Zwischenspeicher:
              120 Tupel