Komplizierter Baumaufbau aus Datenbank

Re: Komplizierter Baumaufbau aus Datenbank

Undying — Thu, 22 Mar 2007 20:31:30 GMT

Sowas macht man normal in Managed Code im SQL Server 2005 *ggg*

Re(6): Komplizierter Baumaufbau aus Datenbank

DoggHound — Thu, 22 Mar 2007 19:04:03 GMT

Danke!

Re(5): Komplizierter Baumaufbau aus Datenbank

darksign1 — Thu, 22 Mar 2007 18:20:15 GMT

naja, bin jetzt nicht mehr in der Firma, aber ungefähr so wie "Robert Craven" geschrieben hat (mit ein paar kleinen Abänderungen)

Re(4): Komplizierter Baumaufbau aus Datenbank

DoggHound — Thu, 22 Mar 2007 17:32:46 GMT

Verrätst du die Lösung auch?
Danke!

Re(4): Komplizierter Baumaufbau aus Datenbank

DoggHound — Thu, 22 Mar 2007 17:32:46 GMT

Verrätst du die Lösung auch?
Dank!

Re(2): Komplizierter Baumaufbau aus Datenbank

darksign1 — Thu, 22 Mar 2007 11:52:55 GMT

Delphi, aber egal, Problem ist schon gelöst

Re(3): Komplizierter Baumaufbau aus Datenbank

darksign1 — Thu, 22 Mar 2007 11:52:32 GMT

ist eh egal, ich hab das Problem schon gelöst!

Trotzdem danke

Re(2): Komplizierter Baumaufbau aus Datenbank

adhoc — Thu, 22 Mar 2007 11:50:37 GMT

"genauso ein Beispiel" ist aber relativ

die abfrage scheint immer nur die "untersten" nodes zu liefern, und nicht den kompletten baum...

Re: Komplizierter Baumaufbau aus Datenbank

Entity — Thu, 22 Mar 2007 11:32:44 GMT

was für eine Sprache?

Re(2): Komplizierter Baumaufbau aus Datenbank

darksign1 — Thu, 22 Mar 2007 10:28:21 GMT

MS SQL-Server 2000

Re(2): Komplizierter Baumaufbau aus Datenbank

darksign1 — Thu, 22 Mar 2007 10:27:56 GMT

danke schon mal!

irgendwie so ähnlich hab ichs auch gemacht, nur mein Problem ist noch, dass mehrere Knoten denselben Parent haben können.

Hier mein code(Delphi):

while not dshelp.Eof do begin
    if (dshelp.FieldByName('Parent').AsInteger = 0 ) then begin //Kein Vorgänger
      zeile := 'VIEW_ROOT';
      parent := fillXML(root,zeile,dshelp); //gibt den aktuell eingefügten Knoten zurück
      createViewTable(dshelp.FieldByName('id').AsInteger,dshelp,parent);
    end;
    dshelp.Next;
  end;

//id=Nr des Vorgängers; ds: Das DataSet mit Daten, parentnode : Knoten des vorgängers
procedure TfrmVerwaltung.createViewTable(id: integer; ds : TADODataSet; parentnode : IXMLDOMElement);
var
  node : IXMLDOMElement;
begin
  ds.First;
  while (not ds.Eof) do begin
    if ((ds.FieldByName('Parent').AsInteger = id)) then begin
      node := fillXML(parentnode,'VIEW',ds);
      createViewTable(ds.FieldByName('id').AsInteger,ds,node);
    end;
    ds.Next;
  end;

fillXML speichert die Knoten in einem XML-File

Doch irgendwie funktioniert das ganze noch nicht, kannst du mir eventuell sagen, was an meiner Lösung nicht stimmt?

end;

Re: Komplizierter Baumaufbau aus Datenbank

Sir Hondo — Thu, 22 Mar 2007 10:26:41 GMT

Wennst uns auch noch das RDBMS verrätst, kann man vielleicht sogar, unter Ausschluß des Zufalls, gute Vorschläge machen.

Re: Komplizierter Baumaufbau aus Datenbank

Ardjan — Thu, 22 Mar 2007 10:14:31 GMT

Hier gibt es genauso ein Beispiel: http://www.mvps.org/access/queries/qry0023.htm

Re: Komplizierter Baumaufbau aus Datenbank

Robert Craven — Thu, 22 Mar 2007 10:11:11 GMT

finde_kinder(node, ebene){
SELECT id, caption FROM view WHERE parent=node
foreach result {
  for ebene {print("..")}
  print(result.caption);
  finde_kinder(result.id, ebene+1)
}
finde_kinder(0,0)

Bei einem grossen Baum wird das aber eine ziemlich mühsame Sache, weil du extrem viele DB-Anfragen hast.

Komplizierter Baumaufbau aus Datenbank

darksign1 — Thu, 22 Mar 2007 10:05:35 GMT

Hallo!

Ich habe folgende Tabelle, und will daraus einen Baum aufbauen:

Tabelle View

ID  Parent  Caption
1   0       'View 1'
2   1       'View 2'
3   0       'View 3'
4   3       'view 4'
5   6       'view 5'
6   0       'View 6'
7   6       'view 7'

Ok, das ganze soll nun als Baum dargestellt werden, ca. so:

View 1
...View 2
View 3
...View 4
View 6
...View 5
...View 7

Das Problem ist, dass das ganze leider nicht der Reihe nach in der Tabelle steht (siehe Beispiel), und außerdem macht mir die Spalte "Parent" zu schaffen, welche eigentlich auf die Tabelle selber wieder zeigt.
Kann mir jemand Pseudocodemäßig erklären, wie ich das machen könnte (wahrscheinlich irgendwie rekursiv)

danke schon mal

Komplizierter Baumaufbau aus Datenbank

darksign1 — Thu, 22 Mar 2007 10:05:35 GMT