depends on how you want categories to work.
You may create a many to one relation of products to categories or a many to many relation of products to categories.
which you chose will determine the way to implement categories.
Your friends over here at WebAssist! These Dreamweaver extensions will assist you in building unlimited, custom websites.
These out-of-the-box solutions provide you proven, tested applications that can be up and running now. Build a store, a gallery, or a web-based email solution.