Spatial indexing
The world is a big place. Imagine trying to find where someone lives if you do not know their house address, postal code, or even the country they live in. You would have to visit every home until you run into the person you are looking for, which will take longer than you have left and would not be very enjoyable anyway.
Thankfully, addresses allow a quick identification of where someone lives by identifying the country, the state or province within that country, the postal code, and the street name where you can drive, until you find their house number, which tends to follow an established order along the street.
Spatial databases can get very large, so an efficient method of searching for geometry is needed in order to ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access