News for hackers. Stuff that matters.
Re:How we built scalable spatial indexing in CockroachDB by ignoramous on Thursday December 17, 2020 @07:00AM (#25454785)
Not an expert, but curious if space-filling curves (like Peano curves) [0] can be used to convert 3D to 2D representations and then the current cdb API/architecture can be used as-is?

[0] https://en.m.wikipedia.org/wiki/Space-filling_curve

Re:How we built scalable spatial indexing in CockroachDB by sumeer on Thursday December 17, 2020 @08:58AM (#25455584)
Yes, we would probably use a space-filling curve to convert from 3D, just like the current scheme uses a Hilbert curve from 2D.

There are some practical performance challenges when the (sparse) tree gets deeper, as I mentioned in my previous response.