Whenever you're ready, walk me through how you'd approach this.
Describe how you would optimize a SQL query for performance.
Explain how you would diagnose the bottleneck, evaluate the execution plan, improve query structure and indexing, and verify that the change helps without altering results. Address important trade-offs, including write overhead, stale statistics, and premature optimization.