Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
nielsenmandela
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
4 ms
·
1.
▲
by
nielsenmandela
2y ago
You want a spatial indexing scheme. Quadtree is one approach, but depending on the distribution of your data (both size + location), an RTree would be better. Related: - Quatree - RTree - BVH - Grid