PHP Logic (Printing Categories and Subcategories in groups)

[PeejAvery]

It will only be a problem if you have a very large database and many loads per second on this page.

Just make sure that your cat_id is an index. Personally, I'd suggest PRIMARY KEY with auto-increment.That will make loads so much faster!