Advice on building a query with nearly 6 million records

Hi All

i'm after some advice on the best way to avoid building a query with 6 million records (or close to that)

i have a logistics matrix to build with 3 points, collection point (40,000 of these) Load Port (8 of these) and destination port (650 of these) from 6 different suppliers.

what i am trying to do is work out the cheapest price, there are 2 tables involved.

1st table has 167k records, it's a list of haulage prices from towns in the UK, each supplier will provide a price from most town to every load port, 2nd table has the price from Load Port to destination port.

however many suppliers subsides the haulage tarriff so the supplier with the cheapest sea freight isn't always the cheapest overall (as another company's haulage maybe alot cheaper)


for example..


1. ABC Ltd. will charge $300 to collect from London and $500 to ship to New York = $800
2. DEF Ltd will charge $400 to collect from London and and $450 to ship to New York = $850
3. GHI Ltd will charge $250 to collect from London and $525 to Ship to New York = $775

therefore GHI is the better option.

ideally the user will just put in from London to New York and my data will show option 3 as the one.
Benyaw616Asked:
Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Rey Obrero (Capricorn1)Commented:
a sample db with the correct table names and fields will help to achieve a solution to the problem.

upload a sample db.
0
ste5anSenior DeveloperCommented:
Please post a concise and complete example (database file). It sounds like proper indexing should do it.
0
Dale FyeCommented:
What if a shipper has a better rate from the load town to the destination port via a different shipping port?

Assuming Table1 looks something like:
Shipper
Town
ShipPort
Rate

and Table2 looks something like:
Shipper
ShipPort
DestPort
Rate

Then you should be able to write your query something like:

SELECT A.Shipper, A.Town, A.ShipPort, B.DestPort
, Val(NZ(A.Rate, 999)) + Val(NZ(B.Rate,999)) as TotalCost
FROM (
SELECT * FROM Table1
WHERE Town = "London") as A
INNER JOIN (
SELECT * FROM Table2
WHERE DestPort = "NewYork") as B
ON A.Shipper = B.Shipper
AND A.ShipPort = B.ShipPort
ORDER BY Val(NZ(A.Rate, 999)) + Val(NZ(B.Rate, 999))

Buy configuring the query with two sub-queries, you reduce the number of joins significantly.  Each subquery should focus on the records which start at your ship from Town or the DestPort.

I've used the NZ( ) function to set the value of the rates artificially high in case a record has been created but no rate has been entered.  You may want to increase those 999 values to 9999 to really exaggerate those values.
0

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
aikimarkCommented:
Depending on the size of the problem, you might pump your data into a graph database and use its query language to get your answer.  For instance, the cheapest solution might involve multiple hops and multiple carriers between the start and end points.

You can play with Neo4j (community edition), or one of its competitors.
http://neo4j.com/download/

==========
Here are some Neo4j shipping examples:
http://info.neotechnology.com/rs/neotechnology/images/ebaynow_final.pdf
0
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
Databases

From novice to tech pro — start learning today.

Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.