למה לא לעשות משהו בסגנון :
PHP קוד:
mysql_query("SELECT cat.* ,pcat.title AS pcattitle
FROM category AS cat
LEFT JOIN category AS pcat ON (cat.pcatid = pcat.catid)
");
ואז בשליפה של ה WHILE אתה מקבל את הכתורת ואת ה ID של הקטגוריה... צריך לעבוד קצת על ה MYSQL אבל זה נראה לי הרבה יותר יעיל מכל ההצעות שרצו פה...