Ergebnis der Suchanfrage

• Forum: Algorithmen, Datenstrukturen und Klassendesign

  AW: Baumstruktur darstellen

   
    by Blup, 2. Okt 2014
  Fremdschlüssel von ParentID auf ID kann man innerhalt einer Tabelle vermutlich auch in diesem SQL-Dialekt nicht setzen.
  Sollte ein Datensatz gelöscht werden, können immer noch Unterknoten existieren, die mit ParnetID auf den gelöschten Datensatz verweisen.
  
  Das Problem "lock conflict ..." ist abhängig vom Transaktionsmanagment und betrifft z.B. Interbase oder Firebird.
  Beispiel:
  Die...
• Forum: Algorithmen, Datenstrukturen und Klassendesign

  AW: Baumstruktur darstellen

   
    by Blup, 1. Okt 2014
  Du solltest die Verknüpfung ID - ParentID (häufig gehört auch noch eine Position für die Reihenfolge dazu) auf jeden Fall in einer separaten DB-Tabelle speichern.
  Sonst sperrt eine Verschiebung des Elements im Baum auch alle von der ID direkt oder indirekt abhängigen Datensätze.
  Das führt neben dem Geschwindigkeitsproblem auch schnell zum Lockkonflikt.
  
  Tabelle
  ID Daten
  
  TabelleBaum
  ID...