Is your site slow under load, or is this just executing a simple query against 6000 rows of data.

Regardless of the database engine, 6000 rows should not cause a query to be slow (unless the server really is under quite a bit of load).

I'd suspect you have a slow running query. Can you paste the query with a short description of what the tables are in the query along with the approximate size of each of the tables in the query?