Solved

Very slow ORDER BY

Posted on 2006-06-12
13
249 Views
Last Modified: 2008-01-09
Hello,

When I tried to ORDER BY anything in one of my tables, it takes a lot of time to do it even for not too many records (about a thousand).

I have two tables, say Contracts and Names table, the query is:

SELECT
contracts.key,
contractor_names.Name AS contractor_name,
client_names.Name AS client_name

FROM
Contracts as contracts      
JOIN
Names as contractor_names            
      on contracts.Contractor_Name_Key = contractor_names.Name_Key
JOIN
Names as client_names            
      on contracts.Client_Name_Key = client_names.Name_Key
      
order by contracts.key

Everything works fine UNLESS I try to order this query by anything... In which case it does it, but extremely slow, like sorting 100 rows for a minute. I presume it's because of my double join, so can it be fixed somehow?

The query and all names have been changed as originally it's a bit bigger, so pay no attention to that.

Thanks,
Yurich
0
Comment
Question by:Yurich
  • 6
  • 3
  • 2
  • +2
13 Comments
 
LVL 142

Accepted Solution

by:
Guy Hengel [angelIII / a3] earned 125 total points
ID: 16889251
how much RAM does your server have?
how much RAM does your sql server take from that?
0
 
LVL 21

Author Comment

by:Yurich
ID: 16889367
frankly, I got no idea as it's a remote server and I got no rights to browse it. but for other querries it can take  10-20 seconds to fetch and sort a million or two records.
0
 
LVL 142

Expert Comment

by:Guy Hengel [angelIII / a3]
ID: 16889399
How do you connect to the server (which tools)?
can you get a execution plan for that query?
0
Back Up Your Microsoft Windows Server®

Back up all your Microsoft Windows Server – on-premises, in remote locations, in private and hybrid clouds. Your entire Windows Server will be backed up in one easy step with patented, block-level disk imaging. We achieve RTOs (recovery time objectives) as low as 15 seconds.

 
LVL 6

Assisted Solution

by:davbouchard
davbouchard earned 125 total points
ID: 16889456
Is there a index on contracts.key column?
0
 
LVL 21

Author Comment

by:Yurich
ID: 16889522
I connect through Query Analyzer, if that's what you're asking about and I'm not sure what teh execution plan is...

Actually, I'm not trying to sort by contracts.key in my original query, I trried to do it by dates, but later I tried by this key and by then by the names - the result is the same.

If I go to the contracts table properties (and that's the only place I have priveledges to go), I can see that there's a tick under ID, but no tick under key for contracts.key

0
 
LVL 142

Expert Comment

by:Guy Hengel [angelIII / a3]
ID: 16889544
>I connect through Query Analyzer, if that's what you're asking about and I'm not sure what teh execution plan is...

look in the view menu of the QA, there is a option "Display Execution Plan".
Activate it, run the query, and you will get an additional tab with the execution plan (graphical)
tell us what you get there.
0
 
LVL 21

Author Comment

by:Yurich
ID: 16889862
ok, found it.

when I add order by, i have table spool/lazy spool operation to appear, which generated by table scan, connects to Nested Loops/Inner Joins, costs 69% and generates 11 mil rows... that must be my problem, but what do we do about it?

thanks,
yurich
0
 
LVL 75

Assisted Solution

by:Aneesh Retnakaran
Aneesh Retnakaran earned 125 total points
ID: 16891101
Yurich,
> which generated by table scan
Now make sure that you have indices on these columns

 contracts.Contractor_Name_Key , contractor_names.Name_Key  
contracts.Client_Name_Key , client_names.Name_Key
contracts.key


0
 
LVL 28

Assisted Solution

by:imran_fast
imran_fast earned 125 total points
ID: 16894842
Create index on the field you are using in your order by .
0
 
LVL 21

Author Comment

by:Yurich
ID: 16898285
guys, i cannot change the table structure
0
 
LVL 28

Expert Comment

by:imran_fast
ID: 16900160
We are not asking you to change the schema of the table but if you can you have to create index on the table

create nonclustured index ix_index1 on contracts (key)

0
 
LVL 21

Author Comment

by:Yurich
ID: 16930988
thanks,

I had a look at the sp that creates this table and actually they do create indeces for this fields and for other "key" fields.

I probably will check if there're indeces for other fields.

regs,
yurich
0
 
LVL 21

Author Comment

by:Yurich
ID: 17034250
i haven't sorted this problem, but I just did for this query all sorting right in the report (and that was for a report), and that was just fine. I had all indeces for all entities that I had to order by, but it must be something else. I found that in some cases (in the same database) joining table on itself and then to something else can cause the same problem with no order by at all...

anyway, thanks again,
yurich
0

Featured Post

PRTG Network Monitor: Intuitive Network Monitoring

Network Monitoring is essential to ensure that computer systems and network devices are running. Use PRTG to monitor LANs, servers, websites, applications and devices, bandwidth, virtual environments, remote systems, IoT, and many more. PRTG is easy to set up & use.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
Linked Server Issue with SQL2012 3 26
SSIS with VPN COnnection 2 78
Show Results for Latest DateTime in a View 27 25
Passing Parameter to Stored Procedure 4 24
Introduction SQL Server Integration Services can read XML files, that’s known by every BI developer.  (If you didn’t, don’t worry, I’m aiming this article at newcomers as well.) But how far can you go?  When does the XML Source component become …
I have a large data set and a SSIS package. How can I load this file in multi threading?
Familiarize people with the process of utilizing SQL Server functions from within Microsoft Access. Microsoft Access is a very powerful client/server development tool. One of the SQL Server objects that you can interact with from within Microsoft Ac…
Via a live example, show how to extract insert data into a SQL Server database table using the Import/Export option and Bulk Insert.

831 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question