Naja ich weiß nicht genau wie deine Tabelle aussieht bzw was left und right andeuten soll.
Das sind Nested Sets. Eine Webseite dzau wurde ja schon angegeben.
Spontan würde mir einfallen, in der Menüstruktur eine zusätzliche Spalte "parent" anzugeben, und Menüpunkt auf 1. layer/root hätte einfach null, und dann speicherst du die id des Vorgängers rein
Eine Spalte parent ist ja bei Nested Sets gerade *nicht* notwendig.
Was genau sollen die underscores darstellen? also ___Kategorie3
Ich nehme an, der Level (also wieviele Ebenen man von der Wurzel entfernt ist)