Esto es más de SQl que de php.
Quizás te interese, para tener más claro la estructura crear dos tablas, categorías y subcategorias.
Así podrás enlazar un id_categoria, con los id_subcategoria que quieras.
Quedaría así mas o menos
Código:
cat | sub
1 - 1
1 - 2
2 - 1
2 - 2
2 - 3