Re: Implementing distance matrix 2500 X 2500
Which kind of performance do you need ?
Suggestion to store it as (from_id,to_id, distance) table is a good one.
Also if you'll have key on (from_id,distance) you will be able to retrieve places in proximity of current one pretty quickly.
If your application needs only limited distance, (ie who would look for a shop located more than 200 miles away ?) you can purge the table by deleting rows
with longer distances.
There is also new solution in MySQL 4.1 - you can just store coordinates for the
places and use RTREE indexes to find places in proximity. This is the best solution if you're to have 1.000.000+ objects to deal with.
Subject
Views
Written By
Posted
5178
December 13, 2004 11:06AM
2788
December 13, 2004 02:46PM
2772
December 14, 2004 12:08AM
2511
December 14, 2004 12:14AM
2341
December 14, 2004 12:22AM
2496
December 14, 2004 12:30AM
2490
December 14, 2004 02:11AM
2420
December 14, 2004 08:20AM
2521
December 14, 2004 02:53AM
2349
December 14, 2004 08:25AM
2447
December 14, 2004 08:43AM
2497
December 21, 2004 01:54PM
Re: Implementing distance matrix 2500 X 2500
4051
December 15, 2004 01:26PM
Sorry, you can't reply to this topic. It has been closed.
Content reproduced on this site is the property of the respective copyright holders.
It is not reviewed in advance by Oracle and does not necessarily represent the opinion
of Oracle or any other party.