Database / Google Spanner Database Interview questions
How does Spanner's query optimizer choose an execution plan?
Spanner's optimizer is cost-based: it evaluates candidate plans using table and index statistics, such as row counts and cardinality estimates, and picks the plan with the lowest estimated cost in terms of data scanned and rows processed.
Key inputs to that decision include which indexes exist and whether they're covering for the query's columns, whether a join can be satisfied by co-located interleaved data instead of a distributed join, and predicate selectivity, which determines whether filtering early via an index beats scanning the base table. Developers can inspect the chosen plan with EXPLAIN or the query plan visualizer in the console, and can nudge the optimizer using index hints (FORCE_INDEX) when it consistently picks a suboptimal plan, though this should be a last resort after confirming statistics and indexes are actually appropriate for the query.
Invest now in Acorns!!! 🚀
Join Acorns and get your $5 bonus!
Acorns is a micro-investing app that automatically invests your "spare change" from daily purchases into diversified, expert-built portfolios of ETFs. It is designed for beginners, allowing you to start investing with as little as $5. The service automates saving and investing. Disclosure: I may receive a referral bonus.
Invest now!!! Get Free equity stock (US, UK only)!
Use Robinhood app to invest in stocks. It is safe and secure. Use the Referral link to claim your free stock when you sign up!.
The Robinhood app makes it easy to trade stocks, crypto and more.
Webull! Receive free stock by signing up using the link: Webull signup.
More Related questions...
