Lógica de banco

Olá amigos,

Meu cliente vende brindes e no site dele possui um menu hierárquico, mas que não segue uma lógica linear. Vejam exemplo abaixo:

• Bloco de anotações
• Cadernos
• Relógios
• De pulso
• Pulseira de couro
• Pulseira de plástico
• Pulseira de metal
• De parede
• Canetas
• De plástico
• De metal

E daí tenho que relacionar os produtos a essas categorias. O problema é... vamos dizer que tenho uma tabela de produtos no banco. como irei relacionar às categorias sendo que algumas possuem 1 descendente, outra possui 2 e outras nem possuem?