Hallo,

ich versuche gerade, eine Suchfunktion über eine Datenbank zu implementieren. Die Daten sind hierarchisch über mehrere Tabellen geordnet. Ich möchte nun je nach Hierarchiestufe meine Abfrage starten. Die Datenbanken sind (vereinfacht so aufgebaut):

markieren

Code:

Tabelle a (6 Elemente):
id (primary key)

Tabelle b (200 Elemente):
id (primary key)
refid (foreign key auf Tabelle a)

Tabelle c (600.000 Elemente):
id (primary key)
refid (foreign key auf Tabelle b)

Tabelle d (10.000.000 Elemente):
id (primary key)
refid (foreign key auf Tabelle c)
data (Daten, die ich haben will)

Wenn ich nun alle Daten haben möchte, die unter einem Element in Tabelle c sind, geht das ja ganz einfach:

markieren

Code:

SELECT * FROM d WHERE refid=XX

Um alle Daten unter einem Element aus a zu bekommen, verwende ich momentan zwei Joins:

markieren

Code:

SELECT * FROM d LEFT JOIN c ON d.refid = c.id LEFT JOIN b ON c.refid = b.id WHERE b.id = XX

Diese Abfrage dauert aber sehr lange (bis zu 15 Minuten), sind ja auch zwei Joins über viele Daten.

Lässt sich diese Abfrage beschleunigen, und wenn ja, wie?

Gruß
xaromz

Warum left (outer) joins? Inner joins sollten ausreichen sein

Hallo,

hast recht, inner joins sind besser. Die Abfragedauer ändert sich aber dadurch nicht.

Gruß
xaromz

Benötigst du wirklich alle 10Mio Einträge von d?
Man könnte es auch einmal mit Subselects versuchen?

Wieviel Ergebnisdatensätze kommen raus? Wie "breit" ist ein datensatz in bytes? Wie gut ist die Netzwerkanbindung? Wieviel RAM kann sich der DB-Server genehmigen?

Du schreibst, Du brauchst Daten aus Tabelle D.
Wozu sind dann die anderen Tabellen nötig?


Es gibt ungefähr 3 mögliche Varianten

1) Tabellen a - c enthalten keine Suchkriterien
> nutzlos, um die Suche zu beschleunigen
> Suche ohne Joins direkt auf Tabelle D
2) Tabelle a - c enthalten Suchkriterien
> Je nach Bedarf (welche Tabelle enthält welche Suchkriterien) verschiedene Joins verwenden
3) Ich hab das mit den Hirarchien nicht verstanden
> Du könntest das noch mal richtig erklären

In jedem Fall ist bei diesen Datenmengen eine sehr gute Indizierung angeraten.
Sowohl für die Suchfelder als auch für die Join Felder (Primary & Foreign Keys)

Wenn es bei Postgesql auch sowas wie Statistiken gibt, sollten die passen,
also aktuell sein oder justiert.

Den Ausführungsplan anzeigen lassen und die Indizierung entsprechend anpassen.