Re:Damn Cool Algorithms: Quadtrees and Hilbert Curves
by manmal on Thursday January 19, 2012 @04:48AM
(#3483814)
How would someone implement this, then? Is it really just an index column besides the data tuples, containing the recursive quadrant position (111111 for bottom-right in a 3-level grid)? And, what datatype would you use for this - clearly, an integer is not long enough if you have a great number of levels..
[ Parent
| on HN ]
Re:Damn Cool Algorithms: Quadtrees and Hilbert Curves
by manmal on Thursday January 19, 2012 @05:09AM
(#3483853)
Ok I just wrapped my head around it. For querying to work here, the datatype HAS to be integer or long, or else queries on higher levels would not return the tuples associated with lower-level-quads.