How long?? Depends on your host platform more than anything else. But, I'm on a shared host - dunno how many other sites. I have 200K+ rows in multiple tables, run complex queries with grouping and aggregate functions, after running a user login check in each script, with multiple users, do complex manipulation of the extracted data in my script, and the whole script processes in 1-2 secs.
8000 record lookup? < 0.1 secs would be my guess. Unless you are on a server with pentium 2, 256K memory and slow IDE drives of course.