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
5023
December 13, 2004 11:06AM
2695
December 13, 2004 02:46PM
2720
December 14, 2004 12:08AM
2454
December 14, 2004 12:14AM
2285
December 14, 2004 12:22AM
2424
December 14, 2004 12:30AM
2438
December 14, 2004 02:11AM
2359
December 14, 2004 08:20AM
2426
December 14, 2004 02:53AM
2262
December 14, 2004 08:25AM
2347
December 14, 2004 08:43AM
2401
December 21, 2004 01:54PM
Re: Implementing distance matrix 2500 X 2500
3965
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.