Help with redirect from old to new URL

[kfawcett]

Hi,

We are switching vendors for our property searches and each one formats the
URLs a little bit differently. We already have 40,000+ URLs indexed and want
users to be 301 redirected to the new URL.

The only difference in the URLs is a switch from underscores to hyphens, and
from /idx/ to /property/. 

Here is the old URL:
http://www.mysite.com/idx/mls-5028725-10425_virginia_pine_lane_alpharetta_ga_30022

Here's the new URL:
http://www.mysite.com/property/mls-5028725-10425-virginia-pine-lane-alpharetta-ga-30022

Any ideas how to redirect all of these URLs without knowing what every one
of the 40,000+ URLs are?

Thanks,
Keith

Posted at Nginx Forum: http://forum.nginx.org/read.php?2,230584,230584#msg-230584