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.
[0] https://en.m.wikipedia.org/wiki/Space-filling_curve