dynamic link breaks when database gets too large

I have an asp page that returns a table from my database. Only about 6 columns from the table are shown on this page. I have the ID column set up as a dynamic link to a 'details' page, so a user can view the rest of the record data.

My database has been growing rapidly, and now when the page is run i get the error "page cannot be displayed".

I believe this is due to how large my database table is because if i delete records the page works fine, as it did when the system was first running. Right now there are 4600 rows in the database and will be growing.

How do I fix this problem, I cannot get rid of any records.

Oh yea, and if i delete the line of code that contains the link, the page works fine and shows the entire table.

Here is the code for the link:
<A HREF="details.asp?<%= "JOB_NO=" & rsResults.Fields.Item("JOB_NO").Value %>"><%=(rsResults.Fields.Item("JOB_NO").Value)%></A>

Please help!!!

You could write a paging script that would display xx amount of records per that page and show xx amount of pages until you get to the last record.

I can't do that because inside the table headings i have links which re-sorts the table, depending on the heading which is clicked. The users want to be able to scroll through the fields until the find what they want in alphabetical order.

I do not think this is the best way to do the system, but that is what the users want.

Here's a guess, but are you using indexes on the id field in both tables??

If you're not this will significantly speed things up .. I used to run queries on a table with 20+ fields and 70000 rows and without indexes, the queries were VERY slow, but with they were fast

M3ckon