[OSM-dev] Spatial vs. multi-column indexes for points

[Florian Lohoff]

On Thu, Sep 11, 2008 at 08:31:23PM +0200, Andreas Kalsch wrote:
> All, thanks for your quick responses!
> 
> Quad tiles look like a smart way to create an index. So to lookup a
> single point or a quad tile, this is fine. But for my application I
> need another lookup - by bounding box with any ratio and size. Is
> there a way to look up a special bounding box with this index? I
> think this will be a little more complicated without conventional
> multi-column indices. Hmm, I think you could take a maximum number
> of quad lookups which contain the requested box, what do you think?

The code in the api calculates all possible quadtile areas and does a 
quadtile in ( x, y, z, a, b, c, d, e, f ) or quadtile between x and y
etc

Flo
-- 
Florian Lohoff                  flo at rfc822.org             +49-171-2280134
	Those who would give up a little freedom to get a little 
          security shall soon have neither - Benjamin Franklin
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 189 bytes
Desc: Digital signature
URL: <http://lists.openstreetmap.org/pipermail/dev/attachments/20080911/a181533c/attachment.pgp>