How slow could a database be?

How slow could a database be?

Hi,
Let's suppose I have a full database (100.000 records) and let's say thousands of people access my own website. Would the search they do take a considerable amount of time? (for ex. a couple of minutes to get the results)

Thanks.