In your database, your products will need to belong to a category (i.e. Shoes). This should just be a field, that contains a category value. The category value could either be linked to a categories table or contain the the category name itself.
When you call the 'shoes' page, the URL would need to pass the variables to tell the recordset on the categories page to filter only by shoes.
i.e.
products.php?cat=shoes
Then use DataAssist Search to filter the recordset, or write your own parameter based query to filter the recordset, based on the GET value of the cat parameter.
Cheers
Ian