4 ms·
R-Trees for spatial indexing. What?: Quite powerful data structure for geographic data. Why?: I dabbled with geodata for quite a bit before discovering PostGI
by maze-le 8y ago
R-Trees for spatial indexing.
What?: Quite powerful data structure for geographic data.
Why?: I dabbled with geodata for quite a bit before discovering PostGIS and the R*-tree. Operations that took me several seconds before (geojson+ruby) could be computed in well under 100ms directly on the Database.
[0]: https://en.wikipedia.org/wiki/R-tree https://en.wikipedia.org/wiki/R-tree