Thousands of rows are not a problem in today's RDBMS systems, millions or even billions of rows respond quickly to the query result if the index is created properly, and you can make the necessary corrections by looking at the 1NF, 2NF, 3NF, Boyce Code NF features for your table.