AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Programmierung allgemein Datenbanken (Rekursive) Suche von Objekten in der DB
Thema durchsuchen
Ansicht
Themen-Optionen

(Rekursive) Suche von Objekten in der DB

Ein Thema von ganzegal111 · begonnen am 28. Jun 2011 · letzter Beitrag vom 2. Jul 2011
Antwort Antwort
ganzegal111

Registriert seit: 10. Aug 2007
13 Beiträge
 
#1

(Rekursive) Suche von Objekten in der DB

  Alt 28. Jun 2011, 13:23
Datenbank: InterBase • Version: 7.5 • Zugriff über: DatabaseWorkbench 4
Hallo zusammen,

ich habe einen Teil meiner Datenbank wie in dieser Grafik aufgebaut:

objektkategorieaufbau.png

Hier sind also insgesamt drei Tabellen. Eine mit Objekten, eine mit Kategorien und eine in der ich Objekte mit Kategorien verknüpft habe.

Nun soll der Nutzer wählen können, welche Objekte er sehen möchte. Dazu soll er die Möglichkeit haben, mehrere Kategorien zu wählen und ein Vorgänger Objekt zu wählen. Die angezeigten Objekte sollen dann alle Kriterien erfüllen.

Das Ganze habe ich versucht mit rekursiven Aufrufen zu lösen, doch sind mir diese immer wieder um die Ohren geflogen.

Mein aktueller Versuch sieht so aus:

Code:
begin
  select ID, ID_PARENT, C_NAME from OA_CATEGORIES where ID = :AID into :id, :parent, :C_NAME;
  suspend;
  for select ID, ID_PARENT, C_NAME from OA_CATEGORIES
      where ID_PARENT = :aid
      into :id, :parent, :C_NAME
  DO    suspend;
  begin
      suspend;
      for select id, parent, c_name from p_oa_sub_cats(:id)
          into :id, :parent, :C_NAME
          do suspend;
  end    
end
Hier ist allerdings das Problem, dass nicht alle Kindeskinder angezeigt werden. Es hört nach der ersten Ebene auf. Auch die Performance ist nicht sonderlich toll.

Habt ihr Vorschläge, wie ich das Problem lösen könnte? Auch kleine Änderungen der DB wären noch möglich, da ich mich noch am Anfang des Projekts bin.

Ich freue mich auf eure Ideen

Gruß Chris
  Mit Zitat antworten Zitat
mkinzler
(Moderator)

Registriert seit: 9. Dez 2005
Ort: Heilbronn
39.851 Beiträge
 
Delphi 11 Alexandria
 
#2

AW: (Rekursive) Suche von Objekten in der DB

  Alt 28. Jun 2011, 13:48
Du führst dies auch nur für eine Unterebene aus.

Packe die Abfrage in eine SP, welche sich selber aufruft, wenn Detaildatensätze existieren.

Hier würde sich auch CTE anbieten (wenn IB das unterstützt)
Markus Kinzler
  Mit Zitat antworten Zitat
ganzegal111

Registriert seit: 10. Aug 2007
13 Beiträge
 
#3

AW: (Rekursive) Suche von Objekten in der DB

  Alt 28. Jun 2011, 14:09
Hi,

danke für die schnelle Antwort. Ich rufe die Prozedur rekursiv auf: Hier nochmal in DDL:

Code:
SET TERM ^^ ;
CREATE PROCEDURE P_OA_SUB_CATS (
  AID Integer)
 returns (
  ID Integer,
  PARENT Integer,
  C_NAME VarChar(64)) AS
begin
  select ID, ID_PARENT, C_NAME from OA_CATEGORIES where ID = :AID into :id, :parent, :C_NAME;
  suspend;
  for select ID, ID_PARENT, C_NAME from OA_CATEGORIES
      where ID_PARENT = :aid
      into :id, :parent, :C_NAME
  DO    suspend;
  begin
      suspend;
      for select id, parent, c_name from p_oa_sub_cats(:id)
          into :id, :parent, :C_NAME
          do suspend;
  end    
end ^^
SET TERM ; ^^
Über die zweite For-Schleife mit p_oa_sub_cats(:id) sollte sich die Prozedur doch selbst rekursiv aufrufen, oder sehe ich das falsch?

Für was steht SP?

Mit CTE habe ich noch nie gearbeitet und weiß auch nicht ob es unter IB geht. Vielleicht hat ja noch jemand eine andere Idee oder kann mir evtl. zeigen, wie es ich mit CTE an mein Ziel komme.

Gruß Chris
  Mit Zitat antworten Zitat
H3llsing

Registriert seit: 12. Nov 2008
96 Beiträge
 
Delphi 2010 Enterprise
 
#4

AW: (Rekursive) Suche von Objekten in der DB

  Alt 28. Jun 2011, 14:13
Hey ich hatte gestern das gleiche Problem und hab heute eine Akteptable Lösung geboten bekommen!
SP steht für stored Prozedures. Ist eine Datenbankprozedur!

hier mein Thread mit Lösung ! http://www.delphipraxis.net/161292-s...ml#post1108615

Viele Grüße
Helge
  Mit Zitat antworten Zitat
ganzegal111

Registriert seit: 10. Aug 2007
13 Beiträge
 
#5

AW: (Rekursive) Suche von Objekten in der DB

  Alt 28. Jun 2011, 15:06
Hi

@H3llsing: Danke für dein Link, aber ich komme mit Interbase und dem Cursor nicht weiter. Die Lösung aus diesem Thread, funktioniert für mich leider nicht. Zumindest bekomme ich es nicht zum laufen.

Gruß Chris
  Mit Zitat antworten Zitat
mkinzler
(Moderator)

Registriert seit: 9. Dez 2005
Ort: Heilbronn
39.851 Beiträge
 
Delphi 11 Alexandria
 
#6

AW: (Rekursive) Suche von Objekten in der DB

  Alt 28. Jun 2011, 15:59
Ich sehe da keine Rekursion.

Gier schon
SQL-Code:
SET TERM ^ ;

create or alter procedure PBAUM (
    IPARENT bigint)
returns (
    ID bigint,
    PARENT bigint,
    TEXT varchar(128))
as
declare variable ANZ integer;
begin
  select count(id) from baum where Parent = :iparent into :anz;
  if (:anz > 0) then
  for select id, parent, text from baum where parent = :iparent into :id, :parent, :text do
  begin
      suspend;
      for select id, parent, text from pbaum( :id) into :id, :parent, :text do begin suspend; end
                                                                                  
                                                                                 
  end
end^

SET TERM ; ^
Markus Kinzler
  Mit Zitat antworten Zitat
ganzegal111

Registriert seit: 10. Aug 2007
13 Beiträge
 
#7

AW: (Rekursive) Suche von Objekten in der DB

  Alt 30. Jun 2011, 13:30
Danke!

Mit der Lösung von mkinzler habe ich es hin bekommen!

Gruß Chris
  Mit Zitat antworten Zitat
FredlFesl

Registriert seit: 19. Apr 2011
293 Beiträge
 
Delphi 2009 Enterprise
 
#8

AW: (Rekursive) Suche von Objekten in der DB

  Alt 2. Jul 2011, 14:29
Statt
SQL-Code:
...
  select count(id) from baum where Parent = :iparent into :anz;
  if (:anz > 0) then
...
lieber
SQL-Code:
...
  if exists (select id from baum where Parent =:iparent) then
...
Ist vermutlich viel schneller, denn 'Count(*)' zählt alle und geht dabei alle (passenden) Datensätze durch, während 'exists' beim ersten Datensatz abbricht.
Das Bild hängt schief.
  Mit Zitat antworten Zitat
Antwort Antwort


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 18:47 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz