הוא חייב לבצע קריאה כלשהי כל פעם שהפונקציה קוראת לעצמה , אם יש דרך יעילה יותר גם אני אשמח לשמוע את הדרך.

אתה יכול לעשות מערך 2/3 מימדים, כמה שתירצה.
ולשמור בו את הLEVEL, תת אב ושם התקיה.

ואז לרוץ ברקורסיה על המערך.
אני לא יודע עד כמה זה יותר יעיל, אבל מה שכן, לפחות זה קורה למסד רק פעם אחת, וזהו.
אתה יכול גם להעביר את זה לצד לקוח, אם זה לא קריטי לך שבקוד זה לא יהיה מסודר ככה, אלא במערך.
ואז זה יהיה הרבה יותר יעיל..

הכוונה הייתה למערך תלת מימדי (או דו מימדי אם זה מספיק).

אבל זה עדיין לא יעיל, אתה עובר על איברים מיותרים(כשאתה מוציא אותם), כשבשיטה הזאת(או הזאתי ששאלתי אם זה יעיל פעם) אתה עובר על האיברים הנחוצים לך.

תעשה חיפוש...דיברו על זה בערך מליון פעם. השיטה הכי יעילה זה לעשות בחירה של הכל עם LEFT JOIN לדוגמא..

חיפשתי ולא מצאתי משהו יעיל במיוחד..

יש כמה:
http://www.sitepoint.com/article/hie...data-database/
http://www.phpriot.com/d/articles/ph...s-1/index.html

זאת שיטה שאני מאוד אהבתי, אתה משתמש בright וleft. תקרא את זה.
מצאתי פעם משהו על השיטה שרותם משתמש, אבל אני פחות אוהב אותה.

אם זה מערך בצד לקוח, זה כבר הרבהה יותר יעיל.
כי השרת בכלל לא מתעסק בזה.
לדעתי זה הפתרון הכי טוב.

רק תסביר לי איך תמשוך מצד לקוח את כל הקטגוריות והתתי קטגוריות דרך צד לקוח ?

(ואני לא מדבר על AJAX כי עם AJAX מעורב גם צד שרת)

הוא התבלבל, הוא בטח התכוון למערך, שפשוט אין יותר תקשורת עם המסד..
אבל אלמוג, גם בזה השרת פעיל מן הסתם..
צד לקוח=javascript וכל השפות האלה..