Cost-based optimizer
Query planner-design där varje alternativ-plan tilldelas en uppskattad "cost" (typiskt IO + CPU-uppskattning) och billigaste plan väljs. Standard i alla moderna RDBMS sedan ~1990. Beror på korrekt statistik om datadistribution.
Cardinality estimation är hjärtat: hur många rader returnerar WHERE x > 5? Planner använder histogram + most-common-values + n-distinct-counts. Fel: 100 rader uppskattad, 100k faktisk → nested-loop blir katastrofalt långsam. Postgres-tunable: random_page_cost (default 4.0, sänk till 1.1 för SSD). effective_cache_size. Plan-stabilitet: när stats är 50% off kan planner välja en plan, nästa dag en annan — performance-jitter. Cloud-DB (Aurora, Snowflake) gör adaptiv replanning runtime.