Hierarchische Daten speichern und abrufen

[EarlyBird]

Hallo,
wie speicher ich am besten hierarchische Daten?
z.B. für einen Stammbaum.
Mir geht es nicht um das Datenbanksystem sondern wie ich die Struktur am besten aufbaue.
Wie speicher ich die Daten so das ich von jedem Datensatz alle "Child" und "Parent" Datensätze abrufen kann.
Ich hoffe es versteht jemand wie ich es meine.

Gruß
EarlyBird

[stahli]

Hast Du mal XML (statt SQL) in Erwägung gezogen?

[EarlyBird]

Kommt leider nicht in Frage.
Zu den Daten kommen noch ein paar mehr Tabellen und Daten hinzu.
So das ich es insgesamt gesehen besser mit einer Datenbank lösen kann.
Aber Danke für die Anregung.

[BUG]

Im Grunde brauchst du nur das Elternelement speichern.

Willst du dann die Kinder wissen, mache eine Abfrage wie:

Code:

SELECT * FROM nodes WHERE (parent == ?)

Wobei du ? durch die ID des Knoten ersetzt, dessen Kinder du wissen willst.

[Lemmy]

Hallo,

im grunde sieht die Tabelle dafür so aus

Code:

CREATE TABLE Tree
(ID INteger,
NodeName Char(),
Parent_ID INTEGER);

wenn DU dann noch ne StoredProcedure machen kannst, dann kannst Du die Daten rekursiv ermitteln. ich glaube Holger Klemt hat dazu mal was im Entwickler geschrieben...

Grüße

[mkinzler]

Hier würde sich auch eine CTE ( Common Table Expression) anbieten

[EarlyBird]

Erstmal Danke für die Antworten.

CTE sagt mir jetzt leider nichts.
Werde mich mal mit Google schlau machen.

Im Grund ist mir die Tabellen-Struktur schon klar.
Nur bin ich mir über die Abfrage der Daten noch nicht im klaren.
Ich hatte gehofft das es mit einer bestimmten Tabellen-Struktur einfacher zu lösen ist.

Der beste Weg ist also die Daten über eine StoredProcedure rekursiv Abzufragen?

[EarlyBird]

das habe ich gerade zu CTE gefunden:
http://msdn.microsoft.com/de-de/library/ms186243.aspx
Scheint ziemlich genau das zu sein was ich suche.:-D
Jetzt muss ich es nur noch genau verstehen und umsetzen.
Danke für Eure vorzügliche schnelle Hilfe

[EarlyBird]

Ich schon wieder.
Für alle die etwas ähnliches suche:
Ich habe die Abfrage aus http://msdn.microsoft.com/de-de/library/ms186243.aspx
mal ein bisschen vereinfacht.

Delphi-Quellcode:

USE yourDatenbank;
GO
WITH Organigramm (Chef, Mitarbeiter, Title, Level)
AS
(
-- Anchor member definition
      SELECT e.Chef, e.Mitarbeiter, e.Title, 0 AS Level
    FROM dbo.myMitarbeiter AS e
    WHERE e.Chef IS NULL
    UNION ALL
 -- Recursive member definition
    SELECT e.Chef, e.Mitarbeiter, e.Title, Level + 1
    FROM dbo.myMitarbeiter AS e
    INNER JOIN Organigramm AS d
        ON e.Chef = d.Mitarbeiter
)
-- Statement that executes the CTE
SELECT Chef, Mitarbeiter, Title, Level
FROM Organigramm order BY Level, Chef;
GO

So scheint es zu funktionieren.

Der Tip mit CTE war goldrichtig besten Dank noch mal dafür.

[jobo]

Hallo,

die DB war für Dich ja sekundär. Hier eine schöne Möglichkeit mit Oracle:

CONNECT BY PRIOR
Beschreibt die Beziehung zwischen Eltern und Kind Datensätzen einer Hierarchie

Code:

CONNECT BY <child_value> = <parent_value>

Beispiel:

Code:

conn hr/hr

SELECT employee_id, last_name, manager_id
FROM employees
CONNECT BY PRIOR employee_id = manager_id;

oder

Code:

SELECT last_name, employee_id, manager_id, LEVEL
FROM employees
START WITH employee_id = 101
CONNECT BY PRIOR employee_id = manager_id;

Wenn Du die Hierarchieebenen kennst und die Liste richtig sortiert ist, kommst Du allerdings ohne solche Dinge aus, wenn Du bspw. einen Treeview befüllen willst.
Stored Procedures, das Oracle Beispiel oben oder auch das Beispiel von MS benötigt man vor allem wenn man einen "Ast" oder Ausschnitt benötigt.

Hier ein paar mehr Infos zu
connect by