[dba-SQLServer] Faster Searching

I have a SQL2000 table with about 5000 records.

This table is linked to an Access DB.  When I try to search records thru
the form, it is taking about 5 minutes to find a record.

I added an index to the field that is being used to search, but it
didn't make a difference.

Is there anything else I can do to speed up the Find process?

 

TIA,

Mark Boyd

Sr. Systems Analyst

McBee Associates, Inc.