[nox]

Hi,

ich habe mal wieder eine kleine Denkblockade.

Ich versuche mich kanpp zu halten, aber dennoch nichts zu vergessen.

Mein Aufbau
Kunden können Ihre Artikel wie in einem Shop in eine Kategorie eintragen. Die Kategorien liegen in einer Tabelle und die Artikel in einer anderen, klar.

• 1
  • 2
  • 5
    • 6
    • 7
• 9
  • 10
  • 11
  • 12
• 13
• 14
  • 15
  • 16
  • 17

Kunde A benutzt nun die Kategorie 1 -> 5 -> 7, in der datenbank speichere ich nur die 7. Es ist aber auch möglich das der Kunde den Artikel in 1 Pakt, also keine Unter/Unterunter -Kategorie.

Mein Vorhaben
Ich möchte einen kleinen Shop für jeden Kunden anbieten. Angezeigt werden sollen jedoch erst nur die Hauptkategorien (1, 9, 13, 14). Wie bekomme ich also raus das die Kategorie 1 eingeblendet werden soll, da ja ein Artikel in der Unterunterkategorie 7 vorhanden ist.

Datenbankstruktur*
category_id, category_parent_id, category_level, category_title


Ich hoffe ich konnte erklären worauf ich hinaus will...


danke und Gruß nox


*Sollte selbsterklärend sein, falls nicht einfach Fragen. Frage ja auch

[mepeisen]

Wenn ichs richtig verstanden habe, ist dein Baum beliebig tief, richtig? Das geht dann nicht in einer einzigen SQL-Abfrage zu machen.

[nox]

Hallo,

nein sry das habe ich vergessen, die Maximaltiefe liegt bei der 3 Ebene

Gruß nox

[Chrunchy]

Sind category_id und category_parent_id bei category_level='7' NULL?

Warum?

[nox]

Zitat von Chrunchy

Sind category_id und category_parent_id bei category_level='7' NULL?

Warum?

nein weil es kein category_level='7' gibt, da es nur von 1-3 geht!

category_parent_id enthält die category_id von der übergeordneten Kategorie


Nicht die sauberste Lösung, aber lässt sich leider nicht mehr ändern!

Gruß nox

[Chrunchy]

Hm, bei der Angaben...

Datenbankstruktur*
category_id, category_parent_id, category_level, category_title

bin ich davon ausgegangen, dass es die oben abgebildete Datenstruktur wiederspiegelt und nur die category_title fehlen.

Hast du dich schonmal mit der Normalisierung von Datenbanken auseinander gesetzt?

Also entweder du füllst dein oben aufgeführtes Datenkonstrukt mit redundanten Daten, oder du musst alles auf mehrere Tabellen aufteilen (Normalisieren).

[nox]

Zitat von Chrunchy

Hm, bei der Angaben...

bin ich davon ausgegangen, dass es die oben abgebildete Datenstruktur wiederspiegelt und nur die category_title fehlen.

Hast du dich schonmal mit der Normalisierung von Datenbanken auseinander gesetzt?

Also entweder du füllst dein oben aufgeführtes Datenkonstrukt mit redundanten Daten, oder du musst alles auf mehrere Tabellen aufteilen (Normalisieren).

Danke für den Hinweis aber meine Datenbankstruktur ist Normalisiert. Was würdest du anders machen? Eine Tabelle für die Hauptkategorien und dann für jede ebene eine neue Tabelle, schwachsinn. Also ich bin offen wenn du eine bessere Idee hast.

Gruß nox

[Artemis]

Ich habs mir nicht genauer angeguckt, bin mir auch nicht sicher, ob sich das für 3 tiefen lohnt, aber guck einfach mal:
Nested Sets oder Rekursion

[Jann Hendrik]

Zitat von Artemis

oder Rekursion

habe ich gerade nur überflogen... aber das schaut mal richtig gut aus!

[Chrunchy]

@nox,

Warum sind gibt es folgenden Eintrag in deiner Tabelle?

category_id = NULL
category_parent_id = NULL
category_level = 7

Wenn du hier nun die Spalten ausfüllst mit
category_id = 1
category_parent_id = 5
category_level = 7

Dann hast du doch zu jedem category-level alle erforderlichen Werte, oder?

Das ganze ist dann identisch mit dem Link von Artemis zur Rekursion.

[Flor1an]

Zitat von Jann Hendrik

habe ich gerade nur überflogen... aber das schaut mal richtig gut aus!

Das hört sich vielleicht schön an, ist es aber bei weitem nicht! Rekursion bei Datenabfragen ist genau so schrecklich wie wenn du Querys in Schleifen abschickst.

In dem Beispiel wird Pro Kategorie ein Query abgesendet um die Unterkategorien zu holen und dann wird für jede Unterkategorie ein Query abgeschickt der deren Unterkategorien ausliest. Bedeutet du hast bei k Kategorien, 2k Querys! Du hast also für jede Kategorie die du anlegst zwei weitere Querys die deine Datenbank bei JEDEM Aufbau des Menüs belasten.

Mit Nested Sets kannst du den ganzen Baum mit einer einzigen Abfrage lösen. Dafür kommen zwar mehr Abfragen beim Hinzufügen/Löschen dazu, aber diese können vernachlässigt werden da Lese/Schreibzugriff in keinem Verhältnis steht!

[nox]

Zitat von Chrunchy

@nox,

Warum sind gibt es folgenden Eintrag in deiner Tabelle?

category_id = NULL
category_parent_id = NULL
category_level = 7

Wenn du hier nun die Spalten ausfüllst mit
category_id = 1
category_parent_id = 5
category_level = 7

Dann hast du doch zu jedem category-level alle erforderlichen Werte, oder?

Das ganze ist dann identisch mit dem Link von Artemis zur Rekursion.

Beide Variaten die du geschrieben hast gibt es nicht,
category_id ist niemals! NULL. category_parent_id ist bei den Hauptkategorien NULL, category_level geht immernoch nur bis 3

#Edit:
Jetzt weiss ich auch wie du das siehst, nein so ist es nicht category_level dient nur um herauszufinden in welcher ebene sich die Kategorie befindet. Ist für mehere andere dinge wichtig (Werbemodul etc.)

Zitat von Flor1an

Das hört sich vielleicht schön an, ist es aber bei weitem nicht! Rekursion bei Datenabfragen ist genau so schrecklich wie wenn du Querys in Schleifen abschickst.

In dem Beispiel wird Pro Kategorie ein Query abgesendet um die Unterkategorien zu holen und dann wird für jede Unterkategorie ein Query abgeschickt der deren Unterkategorien ausliest. Bedeutet du hast bei k Kategorien, 2k Querys! Du hast also für jede Kategorie die du anlegst zwei weitere Querys die deine Datenbank bei JEDEM Aufbau des Menüs belasten.

Boing und Bingo! Genau das ist Mein Problem jedoch das es "nur" 1.000 Kategorien mit allen Haupt und Unterkategorien sind. Denoch währen es kanpp 1.000 SQL-Querys, was ein großes Portal natürlich total in die Knie zwingt!

Also die Lösung nested sets ? Und ich hab gehoft ich komme dieses mal noch drum rum!

Gruß nox