Nested Sets eingrenzen?

[schmalle]

Mosche

Ich lese derzeit die Multi Level Mitarbeiter Struktur über Nested Sets aus, um Sie als Baum darzustellen. Ist ja auch echt eine Super Sache.

Aber, ich finde leider keinen Ansatz das ganze zu erweitern. Zum einen brauche ich manchmal nur Teile des Baums. Gefummelt habe ich reichlich. Leider ohne brauchbare Ergebnisse. Das einzige was ich hinbekommen habe, ist den Baum von oben zu kürzen. Mitten drin geht nicht?!?

Dann müsste ich eigentlich noch eine Möglichlkeit haben festzustellen, ob Mitarbeiter X direkt oder inderekt unter Mitarbeiter Y steht. Geht das überhaupt?

Für den Fall, dass eines / oder beides nicht geht, welche sinnvollen und perfomanten Lösungen / Ansätze gibt es sonst. Bisher habe ich sowas über "Horror Selects" gelöst. Speziell das Herausfinden, ob X unter Y steht ist ein echter Perf.-Killer
Thx im Vorraus

[asp2php]

wenn du nur Teile des Baumes ausgeben willst, muss du zumindest wissen, wie der Baum heisst oder wie seine IDNo ist, dann sollte doch kein Problem sein.

[schmalle]

dann sollte doch kein Problem sein.

ist es aber
Wenn es so einfach wäre, hätte ich es unter Umständen hinbekommen ...

Ich hab zwar theorietisch alle möglcihen Daten von der Person, von welcher ich den Teilbaum auslesen möchte, aber ich weiss nicht, wie man das Select Statement ändern muss. Bzw. Ob das Überhaupt geht.

Und dann ist da ja noch das 2. Problem ... Dafür fällt mir quasi gar nichts ein

[asp2php]

hängt mal die Tbl-Struktur und einen Teil der Daten von deinem NS-Tbl an.

Das 2. Problem ist relatives Problem, was heisst unter oder über? Es kommt
letztlich auf die Sortierung an, oder hab ich dich nicht ganz verstanden

[schmalle]

Prizipiell ist alles wie in dem TUT: http://www.php-resource.de/tutorials/read/21/1/

Aber bitte hier die Tabelle:

CREATE TABLE `user` (
  `ID_user` bigint(10) unsigned NOT NULL auto_increment,
  `FKID_parentuser` bigint(20) unsigned NOT NULL default '0',
  `FKID_userdaten` bigint(20) unsigned NOT NULL default '0',
  `ID_tree` int(10) unsigned NOT NULL default '0',
  `user_name` varchar(255) default NULL,
  `user_lft` bigint(20) unsigned NOT NULL default '0',
  `user_rgt` bigint(20) unsigned NOT NULL default '0',
  PRIMARY KEY  (`ID_user`),
  KEY `root_id` (`ID_tree`)
) TYPE=MyISAM AUTO_INCREMENT=28 ;

Im Gegensatz zu dem Tut sind die Felder etwas anders. das Feld user_name ist nur zum Testen drin. Später ist das ein Join auf die User-Daten.

select:

SELECT user1.user_name,user1.ID_tree,user1.user_lft,user1.user_rgt,
                       
					   COUNT(*) AS level

                       FROM user AS user1,
                       user AS user2
 
                       WHERE user1.ID_tree =1
                       AND user2.ID_tree =1					   					  					

                       AND user1.user_lft  BETWEEN user2.user_lft AND  user2.user_rgt 

                       GROUP BY user1.user_lft

[schmalle]

Original geschrieben von asp2php
Das 2. Problem ist relatives Problem, was heisst unter oder über? Es kommt
letztlich auf die Sortierung an, oder hab ich dich nicht ganz verstanden

ich werde es Dir mal verdeutlichen

Mitarbeiter Liste:

Schmalle 
- ASP
  - Berni
  - Titus
- Mortalan
  - wahsaga

So jetzt wills ASP die Daten von Titus sehen. Jetzt muss ich wissen, ob er das auch darf. Und er darf es nur, wenn Titus zu seinem Team gehört ... Ergebnis: er darf es. Er dürfte aber nicht die Daten von wahsaga einsehen, weil der gehört zu Morti ... u understand?

[asp2php]

um den Teilbaum holen zu können, brauchst du die Info von user_lft
und user_rgt, aber da du user_id weisst, ist ja kein Problem gell. Damit
setzt du diese beiden Werte als Grenze in deiner Abfrage ein und wirst
glücklich, oder?

[schmalle]

Original geschrieben von asp2php
und wirstglücklich, oder?

leider nein. Das funktioniert nicht oder nur bedingt. Ich hab es schon einmal hinbekommen, aber dann gibt es keinen Baum mehr, sondern nur noch eine Liste. Sprich alle gefundenen liegen auf einer Ebene. Bringt auch nix ...

[asp2php]

Original geschrieben von schmalle
... u understand?

Yeah, wenn du Lösung für Problem 1 hast dann erübrigt sich Problem 2
denn wahsaga dürfte in der Liste garnicht auftauchen, gell

[schmalle]

Original geschrieben von asp2php
Yeah, wenn du Lösung für Problem 1 hast dann erübrigt sich Problem 2
denn wahsaga dürfte in der Liste garnicht auftauchen, gell

Du lernst schnell Nur für Problem 1 habe ich keine Lösung

[asp2php]

Oh mann, alles muss man vor machen

SELECT node1.payload,
COUNT(*) AS level

FROM node AS node1,
node AS node2

WHERE node1.root_id = 1
AND node2.root_id = 1

AND node1.lft BETWEEN node2.lft AND node2.rgt and node2.lft>=2 AND node2.rgt<=7

GROUP BY node1.LFT

die Daten sind gem. TUT

Ergebnis s. Anhang

[admin]

ach schmalle, das haben wir doch schon alles fertig als source vorliegen
schau mal auf die CD.


cu
berni

[schmalle]

@berni So ist der Lereffekt größer und ich beschäftige noch andere User

@asp DANKE!!

[asp2php]

Original geschrieben von schmalle
So ist der Lereffekt größer und ich beschäftige noch andere User

[asp2php]

Original geschrieben von Berni

schau mal auf die CD.

wasfür CD, will auch haben