Comment by osigurdson

500 million is very little however. A regular table with a covering index would probably be fine for many use cases with this number of points.