You should have a link table between the product to the category. This way, you can index the product and category in that table to facilitate fast efficient searches.
Product -
133391-A|Fram|Air Filter
Category -
1|Ford|Mustang|GT|1985|2003|Air Filter
2|Ford|Mustang|GT|1985|2003|Exhaust
3|Ford|Mustang|V6|1985|2003|Air Filter
Product_Category -
133391|1
133391|2
133391|3
Now you can search the Product_Category for all products that satisfy category 3, for example
Select Product.*
From Product_Category
inner join Product on Product.Product_ID = Product_Category.Product_ID
Where Product_Category.Category_ID = 3