Near me

Build
Store 17

Difficulty 3 of 5

Find the 20 nearest places among two million records. Five hundred of these queries arrive each second. Keep p99 below 100 ms.

The board at the start of the level

An index against a full scanTap to add or remove the index

Index · 4 pages read per query · disk writes per insert: 2

Goals and limits

p99 latency: under 100 ms
Monthly cost: under 100 USD/mo
Parts you can add: Search index
Part limit: 16
Traffic: 500 req/s

Concepts

Indexing

How players did

Player results load from the server.