Nested Sets mit Berechtigungen?

daniel987 · 06.06.2005, 17:41

Also ich denke mal, dass ich das nested Sets Modell einigermaßen Verstanden habe, ich habe nun 2 Tabellen nähmlich:

Tabelle 1
node_id
root_id
payload
lft
rgt
perm

Tabelle 2 (permissions)
perm
group

wobei für die Berechtigungen gilt:
Tabelle1.perm = Tabelle2.perm (group enthält dann die erlaubten Gruppen) Im Prinzip ist die Abfrage schon klar einfach ein Select wo halt die Gruppen übereinstimmen, aber ich möchte nun, dass falls für einen übergeordneten Punkt, die Rechte fehlen, dass dann alle Unterpunkte (und deren Unterpunkte) nicht ausgegeben werden, hat jemand ne Idee, wie das gehen könnte hier mal meine bisherige Query:

SELECT node1.payload,
IF ( node1.node_id = node1.root_id,
round( (node1.rgt - 2) / 2, 0),
round( ( (node1.rgt - node1.lft - 1) / 2), 0)
) AS children,
COUNT(*) AS level

FROM Tabelle1 AS node1,
Tabelle1 AS node2,
Tabelle2 AS perms

WHERE node1.root_id = 1
AND node2.root_id = 1
AND node1.lft BETWEEN node2.lft AND node2.rgt
AND node1.perm=perms.perm
AND node2.perm=perms.perm
AND perms.group=1
OR perms.group=4

GROUP BY node1.LFT;

marsch · 07.06.2005, 09:20

Code:

SELECT
  node1.payload,
  IF (
    node1.node_id = node1.root_id,
    round( (node1.rgt - 2) / 2, 0),
    round( ( (node1.rgt - node1.lft - 1) / 2), 0)
  ) AS children,
  COUNT(*) AS level
FROM
  Tabelle1 AS node1,
  Tabelle1 AS node2,
  Tabelle2 AS perms
WHERE
  node1.root_id = 1
  AND node2.root_id = 1
  AND node1.lft BETWEEN node2.lft AND node2.rgt
  AND node1.perm=perms.perm
  AND node2.perm=perms.perm
  AND (
    perms.group=1
    OR perms.group=4
  )
GROUP BY
  node1.LFT

Ich weiß nicht, ob das jetzt hilft, aber hast Du in Deiner Abfrage nicht schon einen logischen Fehler in der Where-Clause?

daniel987 · 07.06.2005, 20:18

Zitat:

Ich weiß nicht, ob das jetzt hilft, aber hast Du in Deiner Abfrage nicht schon einen logischen Fehler in der Where-Clause?

Ich habe das so noch nicht ausprobiert, aber schonmal danke für den Hinweis Ich glaube ich habe inzwischen auch eine gute Lösung gefunden, würde folgende query hinnauen (war mir nicht sicher, ob es NOT BETWEEN gibt)?

Code:

SELECT
  node1.payload,
  IF (
    node1.node_id = node1.root_id,
    round( (node1.rgt - 2) / 2, 0),
    round( ( (node1.rgt - node1.lft - 1) / 2), 0)
  ) AS children,
  COUNT(*) AS level
FROM
  Tabelle1 AS node1,
  Tabelle1 AS node2,
  Tabelle1 AS node3,
  Tabelle2 AS perms
WHERE
  node1.root_id = 1
  AND node2.root_id = 1
  AND node3.root_id=1
  AND node3.perm=perms.perm
  AND (
    perms.group<>1
    OR perms.group<>4
  )
  AND node1.lft BETWEEN node2.lft AND node2.rgt
  AND node1.left NOT BETWEEN node3.lft AND node3.rgt
  AND node1.perm=perms.perm
GROUP BY
  node1.LFT

Damit wären dann Punkte, für die man keine Rechte hat ausgeschlossen oder geht das so wie ich es da hab nicht?

Falls es so funktionieren sollte, wie sieht das mit der Perfomance aus? Is es problematisch, dass ich eine Tabelle 3x selectiere? Kann man die Query noch vereinfachen?

axo · 07.06.2005, 22:18

mach doch einfach mal ein EXPLAIN drüber, dann siehst du schon, was die datenbank zu deinem query sagt

... es ließe sich natürlich auch etwas eleganter schreiben, aber dazu solltest du erstmal testfälle entwickeln, z.b. indem du dummy-beispiel-einträge in die datenbank packst, von denen du manuell berechnest, was du erwartest, und dann mit dem ergebnis des query vergleichst.

nicht vergessen, dass LEFT ein reserviertes wort ist.

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Thema bewerten
Thema bewerten:

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
Nested Sets und viele Fragen...	BartTheDevil89	Datenbanken	7	13.08.2008 10:18
nested set dbmodell subtrees verschieben	raffnix	Datenbanken	12	08.06.2008 13:27
Nested Sets oder Rekursion?	litterauspirna	PHP Tipps 2008	8	06.06.2008 16:57
Nested Sets in ein Mehrdimensionales Array	Simon9990	PHP-Fortgeschrittene	2	29.10.2007 17:38
Nested Sets Query	GSJLink	Datenbanken	12	08.09.2007 10:55
menü, nested set oder ähnliches?	Promaetheus	PHP Tipps 2007	13	15.02.2007 22:37
Berechtigungen in Userverwaltung???	Canni	PHP Tipps 2006	11	28.08.2006 13:34
SQL Warnung: 4 result set(s) not freed.	daki	Datenbanken	10	28.03.2006 17:00
Nested Sets und Silbings	nightfreak	Datenbanken	10	06.01.2006 13:58
Nested Sets History	Sirke	PHP-Fortgeschrittene	1	21.10.2005 08:50
erklärung gesucht: nested set query!	Sirke	Datenbanken	0	19.09.2005 17:24
Alternative zu Nested Sets	fantast	Datenbanken	1	16.08.2005 01:14
hilfe nested sets	zapate	Datenbanken	6	02.08.2005 02:58
[Erledigt] Frage zu nested sets...		PHP-Fortgeschrittene	2	04.03.2005 09:57
NESTED SETS dieses Thema sollte abgehakt werden		PHP Tipps 2004	0	12.10.2004 18:18

06.06.2005, 17:41
daniel987 Neuer Benutzer Registriert seit: 14.05.2005 Beiträge: 25	Nested Sets mit Berechtigungen? Also ich denke mal, dass ich das nested Sets Modell einigermaßen Verstanden habe, ich habe nun 2 Tabellen nähmlich: Tabelle 1 node_id root_id payload lft rgt perm Tabelle 2 (permissions) perm group wobei für die Berechtigungen gilt: Tabelle1.perm = Tabelle2.perm (group enthält dann die erlaubten Gruppen) Im Prinzip ist die Abfrage schon klar einfach ein Select wo halt die Gruppen übereinstimmen, aber ich möchte nun, dass falls für einen übergeordneten Punkt, die Rechte fehlen, dass dann alle Unterpunkte (und deren Unterpunkte) nicht ausgegeben werden, hat jemand ne Idee, wie das gehen könnte hier mal meine bisherige Query: SELECT node1.payload, IF ( node1.node_id = node1.root_id, round( (node1.rgt - 2) / 2, 0), round( ( (node1.rgt - node1.lft - 1) / 2), 0) ) AS children, COUNT(*) AS level FROM Tabelle1 AS node1, Tabelle1 AS node2, Tabelle2 AS perms WHERE node1.root_id = 1 AND node2.root_id = 1 AND node1.lft BETWEEN node2.lft AND node2.rgt AND node1.perm=perms.perm AND node2.perm=perms.perm AND perms.group=1 OR perms.group=4 GROUP BY node1.LFT;


Mister Ad PHP Code Flüsterer Registriert seit: 21.08.2005 Beiträge: 4682 PHP-Kenntnisse: Fortgeschritten

07.06.2005, 22:18
axo Erfahrener Benutzer Registriert seit: 24.12.2004 Beiträge: 1.818	mach doch einfach mal ein EXPLAIN drüber, dann siehst du schon, was die datenbank zu deinem query sagt ... es ließe sich natürlich auch etwas eleganter schreiben, aber dazu solltest du erstmal testfälle entwickeln, z.b. indem du dummy-beispiel-einträge in die datenbank packst, von denen du manuell berechnest, was du erwartest, und dann mit dem ergebnis des query vergleichst. nicht vergessen, dass LEFT ein reserviertes wort ist.