Has a Plate Been Seen
Easy About 10 min Katabench Pro
Ask the database for existence so it stops at the first indexed hit instead of reading every row.
The full brief is part of Katabench Pro
Pro opens this kata's brief, its starter code and its grader. To see how the track works first, try Existence Without Loading, which is free.
How it is graded
Your LINQ or SQL runs against real PostgreSQL. You see the SQL your code generates on the sample tests and can inspect its execution plan, so you learn when the database did the wrong work.
What it practices
- Server-side filtering
- Filter, count and sort in the database instead of in application memory.
- Semi-joins and anti-joins
- Ask existence questions with EXISTS, NOT EXISTS or Any instead of loading or counting rows.
- Query plans
- Read EXPLAIN output to see which access path the planner chose and why.
Related katas
- Is a Username Taken Medium Pro A signup availability check that reads every account to answer one yes/no question.
- Existence Without Loading Easy Free Answer a yes/no existence question by asking the database, not by loading the rows to count them.
- Latest Messages in a Channel Easy Pro One composite index can serve a filter and a sort at once: no separate sort step.
- Invoices by Number Easy Pro Support pastes in nine invoice numbers. Finding them reads sixty thousand rows today, and two hundred thousand next year.