Nested Sets und Silbings

nightfreak · 06.01.2006, 11:44

Kann mir jemand sagen wie man alle Siblings eines Knotens in einer Nested Set Struktur auslesen kann?

imported_Ben · 06.01.2006, 12:26

Vielleicht bin ich einfach nur unwissend, aber was sind "Silbings"?
Links zu "nested sets":

http://ffm.junetz.de/members/reeg/DS...00000000000000

http://www.klempert.de/php/nested_sets/

06.01.2006, 12:29

http://dict.leo.org/?search=sibling

Code:

     parent
     |    |
sibling1 sibling2

imported_Ben · 06.01.2006, 12:30

Ah, konnte gerade sibling nicht mit silbing assoziieren.

nightfreak · 06.01.2006, 12:59

Die Links konnten mir leider nicht weiterhelfen, sonst niemand eine idee??

xabbuh · 06.01.2006, 13:10

Der left-Wert des nächsten Sibling ist immer eins größer als der right-Wert des aktuellen Elementes, wenn ich mich jetzt nicht völlig vertue.

nightfreak · 06.01.2006, 13:25

Ja soweit bin ich auch schon gekommen, allerdings bekomm ich keine Abfrage hin die mir alle Siblings ausgibt.

xabbuh · 06.01.2006, 13:31

Eine Abfrage, mit der alle Geschwister eines Elements ermittelt werden können, fällt mir so auf die Schnelle nicht ein. Das müsstest du dann wohl so realisieren, dass du für das aktuelle Element das nächste Sibling ermittelst und dann diese Funktion nun für das ermittelte Sibling aufrufst (das Ganze dann dynamisch mittels einer Schleife).

nightfreak · 06.01.2006, 13:42

Naja das ist nicht wirklich die Lösung die ich suche. Man müßte ja auch auf- und absteigend die Siblings ermitteln. Ein besserer Ansatz wäre dann wohl den Parent zu ermitteln und von dem ausgehen alle Kinder der ersten Ebene.
Da ich diese Funktionalität nur zum bearbeiten des Baums benötige ist der dabei entstehende Overhead zu verschmerzen.

Basti · 06.01.2006, 13:45

Du kannst ja mit einer Abfrage alle Kindknoten ermitteln und das Level dazu:

Code:

SELECT s.Name, count(*) AS Level
    FROM NestedSet v, NestedSet s
    WHERE s.l BETWEEN v.l AND v.r
    GROUP BY s.l

Wenn du nun die Bedingung Level = 2 einfügst, hast du alle direkten Nachfahren. Fehlt nurnoch den Root-Knoten für die Abfrage zu setzen. Frag mich nicht, wie...

Basti

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
SQL Warnung: 4 result set(s) not freed.	daki	Datenbanken	10	28.03.2006 17:00
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
nested set hilfe	zapate	PHP Tipps 2005-2	1	01.08.2005 00:42
Nested Sets mit Berechtigungen?	daniel987	Datenbanken	3	07.06.2005 22:18
[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.01.2006, 11:44
nightfreak Neuer Benutzer Registriert seit: 27.09.2005 Beiträge: 22	Nested Sets und Silbings Kann mir jemand sagen wie man alle Siblings eines Knotens in einer Nested Set Struktur auslesen kann?


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

06.01.2006, 12:26
imported_Ben Erfahrener Benutzer Registriert seit: 18.09.2003 Beiträge: 13.598 PHP-Kenntnisse: Fortgeschritten	Vielleicht bin ich einfach nur unwissend, aber was sind "Silbings"? Links zu "nested sets": http://ffm.junetz.de/members/reeg/DS...00000000000000 http://www.klempert.de/php/nested_sets/ __________________ Webentwickler-Blog - Buchbesprechung PHP Design Patterns - SQL-Antipatterns

06.01.2006, 12:29
Gast Beiträge: n/a	http://dict.leo.org/?search=sibling Code: parent \| \| sibling1 sibling2

06.01.2006, 12:30
imported_Ben Erfahrener Benutzer Registriert seit: 18.09.2003 Beiträge: 13.598 PHP-Kenntnisse: Fortgeschritten	Ah, konnte gerade sibling nicht mit silbing assoziieren. __________________ Webentwickler-Blog - Buchbesprechung PHP Design Patterns - SQL-Antipatterns

06.01.2006, 12:59
nightfreak Neuer Benutzer Registriert seit: 27.09.2005 Beiträge: 22	Die Links konnten mir leider nicht weiterhelfen, sonst niemand eine idee??

06.01.2006, 13:10
xabbuh Erfahrener Benutzer Registriert seit: 13.11.2005 Beiträge: 2.583	Der left-Wert des nächsten Sibling ist immer eins größer als der right-Wert des aktuellen Elementes, wenn ich mich jetzt nicht völlig vertue.

06.01.2006, 13:25
nightfreak Neuer Benutzer Registriert seit: 27.09.2005 Beiträge: 22	Ja soweit bin ich auch schon gekommen, allerdings bekomm ich keine Abfrage hin die mir alle Siblings ausgibt.

06.01.2006, 13:31
xabbuh Erfahrener Benutzer Registriert seit: 13.11.2005 Beiträge: 2.583	Eine Abfrage, mit der alle Geschwister eines Elements ermittelt werden können, fällt mir so auf die Schnelle nicht ein. Das müsstest du dann wohl so realisieren, dass du für das aktuelle Element das nächste Sibling ermittelst und dann diese Funktion nun für das ermittelte Sibling aufrufst (das Ganze dann dynamisch mittels einer Schleife).

06.01.2006, 13:42
nightfreak Neuer Benutzer Registriert seit: 27.09.2005 Beiträge: 22	Naja das ist nicht wirklich die Lösung die ich suche. Man müßte ja auch auf- und absteigend die Siblings ermitteln. Ein besserer Ansatz wäre dann wohl den Parent zu ermitteln und von dem ausgehen alle Kinder der ersten Ebene. Da ich diese Funktionalität nur zum bearbeiten des Baums benötige ist der dabei entstehende Overhead zu verschmerzen.

06.01.2006, 13:45
Basti Erfahrener Benutzer Registriert seit: 18.07.2004 Beiträge: 2.162 PHP-Kenntnisse: Fortgeschritten	Du kannst ja mit einer Abfrage alle Kindknoten ermitteln und das Level dazu: Code: SELECT s.Name, count(*) AS Level FROM NestedSet v, NestedSet s WHERE s.l BETWEEN v.l AND v.r GROUP BY s.l Wenn du nun die Bedingung Level = 2 einfügst, hast du alle direkten Nachfahren. Fehlt nurnoch den Root-Knoten für die Abfrage zu setzen. Frag mich nicht, wie... Basti