Nested Set :: Ausgabe aller Datensätze (gelöst) (Datenbanken und Verzeichnisdienste)

[thread]15236[/thread]

Nested Set :: Ausgabe aller Datensätze [gelöst]

Leser: 17

Articles: hide open all | hide show old branches

+11 replies
MartinR

2010-07-02 11:56
User since
2004-06-17
305 Artikel
BenutzerIn
Ich habe eine mySQL-Tabelle in Nestet-Set-Struktur. Die Ebenetiefe ist dabei nicht festgelegt und variabel. Nun möchte ich jeden Datensatz mit vollständigem Pfad ausgeben.

Mein Lösungsansatz bisher, für jede ID in einer Schleife den Pfad bis zur obersten Ebene auslesen. Dürfte aber bei vielen Datensätzen recht umständlich und zeitaufwendig werden.

Hab mir auch schon überlegt alle Pfade z.B. einmal täglich in eine tmp Tabelle erzeugen zu lassen.

Bin für Ideen und Hinweise dankbar.

Beispiel:

Aus dem
Code: (dl )

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

id links rechts ebene text 1 1 6 1 Autos 3 2 3 2 BMW 6 4 5 2 Opel 17 7 18 1 Fahrräder 28 8 9 2 Einräder 29 10 15 2 Zweiräder 26 11 12 3 Mountain 19 13 14 3 Tandem 30 16 17 2 Dreiräder 15 19 24 1 Schiffe 27 20 21 2 Containerschiffe 16 22 23 2 Ruderboot 2 25 32 1 Flugzeuge 4 26 27 2 Airbus 5 28 29 2 Boeing 13 30 31 2 Zeppelin 7 33 36 1 Militär 8 34 35 2 Panzer
soll also sowas werden
Code: (dl )

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

Autos Autos > BMW Autos > Opel Fahrräder Fahrräder > Einräder Fahrräder > Zweiräder Fahrräder > Zweiräder > Mountain Fahrräder > Zweiräder > Tandem Fahrräder > Dreiräder Schiffe Schiffe > Containerschiffe Schiffe > Ruderboot Flugzeuge Flugzeuge > Airbus Flugzeuge > Boeing Flugzeuge > Zeppelin Militär Militär > Panzer
- +2 replies
- renee
  
  2010-07-02 11:57
  
  User since
  2003-08-04
  14371 Artikel
  ModeratorIn
  
  Soll das im Code oder mit der Datenbank gelöst werden?
  OTRS-Erweiterungen (http://feature-addons.de/)
  Frankfurt Perlmongers (http://frankfurt.pm/)
  --
  
  Unterlagen OTRS-Workshop 2012: http://otrs.perl-services.de/workshop.html
  Perl-Entwicklung: http://perl-services.de/
  - MartinR
    
    2010-07-02 12:00
    
    User since
    2004-06-17
    305 Artikel
    BenutzerIn
    
    ... hm, egal - wo es "schneller" geht - und ich das ganze auch verstehe :-)
- pq
  
  2010-07-02 11:58
  
  User since
  2003-08-04
  12208 Artikel
  Admin1
  
  Move from Allgemeines zu Perl to Datenbanken und Verzeichnisdienste
  Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live. -- Damian Conway in "Perl Best Practices"
  lesen: Wie frage ich & perlintro brian's Leitfaden für jedes Perl-Problem
- +7 replies
- pq
  
  2010-07-02 11:59
  
  User since
  2003-08-04
  12208 Artikel
  Admin1
  
  schau dir mal Nummerierte Liste / Baum aus nested structure machen an, ich glaube, da wurde eine ganz ähnliche ausgabe gewünscht.
  Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live. -- Damian Conway in "Perl Best Practices"
  lesen: Wie frage ich & perlintro brian's Leitfaden für jedes Perl-Problem
  - +6 replies
  - MartinR
    
    2010-07-02 12:02
    
    User since
    2004-06-17
    305 Artikel
    BenutzerIn
    
    ... danke. Schau ich mir mal an. Sieht zumindest sehr ähnlich aus.
    
    ... auf die Schnelle betrachtet aber leider doch nicht die Lösung. Übertragen wäre das Ergebnis bei mir
    
    root
    root > a
    root > a > b
    root > c
    Last edited: 2010-07-02 12:10:07 +0200 (CEST)
    - +5 replies
    - pq
      
      2010-07-02 12:11
      
      User since
      2003-08-04
      12208 Artikel
      Admin1
      
      das gewünschte oder das, was du mit dem code aus dem thread erhalten hast?
      Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live. -- Damian Conway in "Perl Best Practices"
      lesen: Wie frage ich & perlintro brian's Leitfaden für jedes Perl-Problem
      - +4 replies
      - MartinR
        
        2010-07-02 12:24
        
        User since
        2004-06-17
        305 Artikel
        BenutzerIn
        
        ... das war das, was ich mit den Beispieldaten aus dem Beitrag von pktm als Ergebnis haben möchte. (ungetestet - nur mit durchlesen)
        
        +3 replies
        
        pq
        
        2010-07-02 12:30
        
        User since
        2003-08-04
        12208 Artikel
        Admin1
        
        funktioniert bei mir prima, du musst natürlich ein paar kleine anpassungen vornehmen.
        
        Code (perl): (dl )
        
        1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
        
        my $sth = $dbh->prepare(<<'EOM'); SELECT n.id, n.name, count(*) -1 AS level FROM foo AS n, foo AS p WHERE n.links BETWEEN p.links AND p.rechts GROUP BY n.links ORDER BY n.links EOM $sth->execute; my @levels; while (my $row = $sth->fetchrow_hashref) { my $level = $row->{level}; $levels[$level] = $row->{name}; local $" = " > "; my @ausgabe = (@levels[0 .. $level]); print "@ausgabe\n"; }
        
        edit: @ausgabe vereinfacht
        Last edited: 2010-07-02 12:33:57 +0200 (CEST)
        Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live. -- Damian Conway in "Perl Best Practices"
        lesen: Wie frage ich & perlintro brian's Leitfaden für jedes Perl-Problem
        
        +2 replies
        
        pq
        
        2010-07-02 12:32
        
        User since
        2003-08-04
        12208 Artikel
        Admin1
        
        und da du den level schon in der tabelle hast, brauchst du das join nicht machen. damit es funktioniert, musst du dann die "ebene" in der db minus 1 nehmen.
        Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live. -- Damian Conway in "Perl Best Practices"
        lesen: Wie frage ich & perlintro brian's Leitfaden für jedes Perl-Problem
        
        MartinR
        
        2010-07-02 12:56
        
        User since
        2004-06-17
        305 Artikel
        BenutzerIn
        
        ... tatsächlich. Ich hab's zwar noch nicht ganz kapiert, aber da komm ich schon noch drauf ;-)
        
        Danke

View all threads created 2010-07-02 11:56.