Re: nearest match - Mailing list pgsql-sql

From Ryan Orth
Subject Re: nearest match
Date
Msg-id 10193.65.102.128.233.1047576141.squirrel@fordparts.com
Whole thread Raw
In response to nearest match  ("Ryan" <pgsql-sql@seahat.com>)
Responses Re: nearest match  (Larry Rosenman <ler@lerctr.org>)
List pgsql-sql
> Ryan wrote:
>> I'm doing some work with part diagrams and server-side image maps. I
>> want to store single point coordinates (x,y) for reference numbers in
>> a table looking like:
>>
>> reference_number text,
>> x int,
>> y int
>>
>> My question is:  How can I find the *nearest* match of some clicked on
>> coordinates without specifying some arbitrary distance from the stored
>> point?
>
> How about something like this?
>
> select reference_number, '(50,50)'::point <-> point(x,y) as distance
> from my_table order by distance limit 1;
>
> With a reasonably small table, it should perform fairly well.

Hot damn! thats exactly what I needed.  I imagine I would only be
comparing the distance of 50 points at any given time (about the max
number of reference numbers on any given image) so its mighty quick.
(184 points takes 1.80 msec to check)

I didn't even know about those geometric operators (I find new stuff every
day I swear).   Are they SQL standard or postgres specific?

Ryan




pgsql-sql by date:

Previous
From: "speakeasy"
Date:
Subject: Re: View - Join based on dis-similar data types
Next
From: sarloc@jevic.com (Carmen)
Date:
Subject: Poor performance on a right join