Hierarchie in DB abbilden

[gi_networx]

Hi *

ich hab hier folgende Frage, auch wenn sie nicht rein Datenbank-programmiertechnischer Natur ist:

Wie kann ich "Hierarchien" in einer Datenbank abbilden? Ich schreibe ein Programm das u.a. die USB-Ports und angeschlossene USB-Geräte eines Computers in eine DB schreiben soll. Jetzt gibt es ja in einem PC mehrere USB-Hostcontroller denen USB-Roothubs untergeordnet sind. Denen sind dann wieder die jeweiligen USB-Ports untegeordnet und einem Port ist das evtl. angeschlossene Device untegeordnet.

Wie kann ich diesen Sachverhalt in einer Datenbank abbilden? Ich will die Informationen später sowohl aus Delphi heraus sowie mit PHP aus der Datenbank auslesen und weiterverarbeiten...aber das sollte dann nicht das Problem sein.

Viele Grüße

Michl

[Jelly]

Du kannst innerhalb einer Tabelle eine Spalte einfügen, die auf einen Datensatz derselben Tabelle verweist. Dadurch lässt sich eine Art Baumstruktur aufbauen. Du musst allerdings beim Bearbeiten der Daten höllisch aufpassen, dass alles weiterhin richtig miteinander verknüpft ist.

[marabu]

Hallo Michl,

dieses Standardproblem kennen Informatiker als unäre Relation, Stückliste oder bill-of-materials (BOM). Die Lösung unter Verwendung eines RDBMS ist eine selbst-rekursive Tabelle. Dabei werden deine Daten in einer Gen-Spec-Beziehung modelliert. Das gemeinsame von Controller, Hub, Port und Device kommt in die Tabelle GEN, dazu der Schlüssel ID und der Fremdschlüssel GEN_ID, welcher auf den übergeordneten Eintrag verweist. Zusätzlich findet man oft noch ein Ordnungskriterium, welches die Ordnung der Unterknoten für die Anzeige definiert.

Eine minimale Master-Tabelle sieht dann etwa so aus:

SQL-Code:

CREATE TABLE GEN (
  ID INT AUTO_INCREMENT,
  GEN_ID INT,
  SEQ INT NOT NULL,
  NAME VARCHAR(50) NOT NULL,
  KIND INT NOT NULL
)

Der für die Spec-Tabellen nötige Diskriminator ist das Feld KIND - Controller(1), Hub(2), Port(3), Device(4) wären möglich. Besonderes Augenmerk gebührt dem Feld SEQ. Dazu gibt es bei Bedarf eine Lösung über eine Stored Procedure.

Grüße vom marabu

[gi_networx]

Vielen Dank für eure Antworten.

Es hat zwar ein wenig gedauert bis ich so richtig begriffen habe was marabu da meint, aber ich werde es jetzt gleich mal ausprobieren...

so long...

Michl