Schiedsrichter

[quote="Sakuraiel"][quote="axo"]bis auf die tatsache, dass mir die augen tränen, wenn ich sehe, wie hier die arme mysql-datenbank für das unwissen anderer mit rekursiven abfragen bestraft wird, wäre mein korrekturvorschlag folgender:



Was meinst du mit

Mister Ad

Er meint damit, das du so bei jedem aufruf der funktion eine Anfrage an die Datenbank schickst.
Ich weiss zwar gerade nicht wie (müsste ich mich genauer mit beschäftigen) aber das könnte man wohl auch mit einer Abfrage machen... .

axo

dir sollte einfach bewusst sein, dass du die datenbank unnötig belastest. je mehr 'seiten' du im navigationsbaum hast, desto mehr rekursive queries produzierst du. der aufwand deiner funktion hängt im worst case von der anzahl der einträge des baums ab O(n), der optimalfall ist aber O(1), also konstant (eine einzige abfrage gibt dir alle infos).
es gibt wunderbare algorithmen, z.b. 'adjacency lists' oder 'nested sets' , mithilfe derer man bäume 'flachdrücken' kann, um die informationen darin in einer datenbank zu speichern.
aber selbst ohne das könntest du mit ein wenig mathematik selbst draufkommen, wie du die eigenschaft 'seitenID x ist privat oder nicht' mit kleinen modifikationen am datenbank-entwurf und einer einzigen datenbank-abfrage erreichen könntest.