Top-Themen

Aktuelle Themen (A bis Z)

Administrator.de FeedbackApache ServerAppleAssemblerAudioAusbildungAuslandBackupBasicBatch & ShellBenchmarksBibliotheken & ToolkitsBlogsCloud-DiensteClusterCMSCPU, RAM, MainboardsCSSC und C++DatenbankenDatenschutzDebianDigitiales FernsehenDNSDrucker und ScannerDSL, VDSLE-BooksE-BusinessE-MailEntwicklungErkennung und -AbwehrExchange ServerFestplatten, SSD, RaidFirewallFlatratesGoogle AndroidGrafikGrafikkarten & MonitoreGroupwareHardwareHosting & HousingHTMLHumor (lol)Hyper-VIconsIDE & EditorenInformationsdiensteInstallationInstant MessagingInternetInternet DomäneniOSISDN & AnaloganschlüsseiTunesJavaJavaScriptKiXtartKVMLAN, WAN, WirelessLinuxLinux DesktopLinux NetzwerkLinux ToolsLinux UserverwaltungLizenzierungMac OS XMicrosoftMicrosoft OfficeMikroTik RouterOSMonitoringMultimediaMultimedia & ZubehörNetzwerkeNetzwerkgrundlagenNetzwerkmanagementNetzwerkprotokolleNotebook & ZubehörNovell NetwareOff TopicOpenOffice, LibreOfficeOutlook & MailPapierkorbPascal und DelphiPeripheriegerätePerlPHPPythonRechtliche FragenRedHat, CentOS, FedoraRouter & RoutingSambaSAN, NAS, DASSchriftartenSchulung & TrainingSEOServerServer-HardwareSicherheitSicherheits-ToolsSicherheitsgrundlagenSolarisSonstige SystemeSoziale NetzwerkeSpeicherkartenStudentenjobs & PraktikumSuche ProjektpartnerSuseSwitche und HubsTipps & TricksTK-Netze & GeräteUbuntuUMTS, EDGE & GPRSUtilitiesVB for ApplicationsVerschlüsselung & ZertifikateVideo & StreamingViren und TrojanerVirtualisierungVisual StudioVmwareVoice over IPWebbrowserWebentwicklungWeiterbildungWindows 7Windows 8Windows 10Windows InstallationWindows MobileWindows NetzwerkWindows ServerWindows SystemdateienWindows ToolsWindows UpdateWindows UserverwaltungWindows VistaWindows XPXenserverXMLZusammenarbeit

gelöst Wie kann man Vater und Tochter Datensätze mit PostgreSQL abfragen, um Kettenbildbildung zu ermöglichen, Ringbildung aber zu vermeiden?

Mitglied: thomas345

thomas345 (Level 1) - Jetzt verbinden

03.05.2012 um 18:32 Uhr, 2598 Aufrufe, 3 Kommentare

Hallo,

ich habe eine Datenbanktabelle die vereinfacht so aussieht:

ID (PK) | Vater ID (FK)

1 | NULL
2 | NULL
3 | 2
4 | 3

Hiermit bilde ich Unternehmen ab, die untereinander verküpft sein können, damit zu einer Niederlassung die nächst höhere Ebene (z.B. Hauptniederlassung) zugeordnet werden kann. In dem Beipiel ist zu der Niederlassung (ID=3) als Hauptniederlassung ID=2 zugeordnet. Wenn man nun im Datensatz ID=2 eine übergeordnete Niederlassung definiert und dort ID=3 oder ID=4 auswählt, stürzt die Java-Applikation ab.

Gibt es eine Möglichkeit mit PostgreSQL aus der Datenbank alle Werte zu erfragen, die nicht ausgewält werden dürfen? In diesem Fall wären das

ID=2 (Datensatz selber)
ID=3
ID=4

Wenn es in PostgreSQL nicht lösbar ist, wie löst man das am besten??

Bin dankbar für jeden Hinsweis.

Grüße

Thomas
Mitglied: dog
03.05.2012 um 19:04 Uhr
Bei dem Datenmodell hilft wirklich nur den Baum nach oben zu durchlaufen und beim erneuten Vorkommen einer ID abzubrechen.
Beschleunigen kann man das indem man eine Cache-Spalte einführt, die nur bei Änderungen alle IDs im Baum speichert und so schneller ausgelesen werden kann.

Es gibt aber eine andere Methode, die performanter ist und das Problem vermeidet, dafür aber wesentlich komplexer: Modified Preorder Tree Traversal
Bitte warten ..
Mitglied: Dirmhirn
04.05.2012 um 11:12 Uhr
Hi!

schau dir einmal WITH RECURSIVE an

bsp:
---------------- 
-- Kategorien -- 
---------------- 
-- Bildung   Spiele 
--    \      /    \ 
--   Lernspiele   Geschicklichkeitsspiele 
--       | 
--   Quizspiele 
INSERT INTO Kategorie (name) VALUES 
	('Spiele'), 
	('Bildung'), 
	('Geschicklichkeitsspiele'), 
	('Lernspiele'), 
	('Quizspiele'); 
 
INSERT INTO Unterkategorie (name, beschreibung) VALUES 
	('Geschicklichkeitsspiele', 'Spiele, die präzise Bedienung erfordern'), 
	('Lernspiele', 'Spiele als Ergänzung des Unterrichts'), 
	('Quizspiele', 'Spiele, die Allgemeinwissen vermitteln'); 
 
INSERT INTO untergeordnet (kategorie, unterkategorie) VALUES 
	('Spiele', 'Geschicklichkeitsspiele'), 
	('Spiele', 'Lernspiele'), 
	('Bildung', 'Lernspiele'), 
	('Lernspiele', 'Quizspiele'); 
 
 
WITH RECURSIVE oberkategorie(unterkategorie, kategorie) AS ( 
    SELECT unterkategorie, unterkategorie as kategorie FROM untergeordnet WHERE unterkategorie = 'Quizspiele' 
  UNION ALL 
    SELECT untergeordnet.unterkategorie, untergeordnet.kategorie 
    FROM oberkategorie, untergeordnet 
    WHERE untergeordnet.unterkategorie = oberkategorie.kategorie 
SELECT kategorie, COALESCE(beschreibung,'keine Beschreibung')  
FROM oberkategorie LEFT JOIN unterkategorie ON(oberkategorie.kategorie = unterkategorie.name); 
 
 
 kategorie  |                coalesce                 
------------+---------------------------------------- 
 Quizspiele | Spiele, die Allgemeinwissen vermitteln 
 Lernspiele | Spiele als Ergänzung des Unterrichts 
 Spiele     | keine Beschreibung 
 Bildung    | keine Beschreibung 
(4 rows)
btw, mit dem NULL musst du ev. aufpassen.

sg Dirm
Bitte warten ..
Mitglied: thomas345
07.05.2012 um 15:15 Uhr
Hallo,

danke an euch für die Anregungen/Hilfe. Wir haben das jetzt ohne spezielle SQL-Abfrage innerhalb von Java gelöst. Wie es jetzt genau funktioniert, kan ich leider nicht sagen, da ich es nicht verstehe.

Thomas
Bitte warten ..
Ähnliche Inhalte
Datenbanken
SQL-Abfrage und leere Felder vermeiden
gelöst Frage von zwangseinweisungDatenbanken12 Kommentare

Hallo, ich mache grade eine Ausbildung zum Fi-Si und vor dem Weihnachtsurlaub haben wir im Fach Datenbanken noch eine ...

Datenbanken

MySQL - Anzahl der Datensätze in Abfrage verringern

Frage von mabue88Datenbanken4 Kommentare

Hallo, ich habe ein System, in dem dessen Benutzer diverse Aktionen ausführen können. Die von den Benutzern ausgelösten Aktionen ...

PHP

Frage zu postgresql sql Abfrage auf Datum in Textform

gelöst Frage von didi60PHP4 Kommentare

Guten Tag, in einer Tabelle ist ein Datum in einem Textfeld in der Form '20.07.2016' hinterlegt . Ich würde ...

VB for Applications

Script um für eine Access- Abfrage Datensätze in jeweils eine Datei zu exportieren

Frage von GraudonVB for Applications11 Kommentare

Problem: ich möchte das Ergebnis einer Access-Abfrage für jeden einzelnen Datensatz eine eigene Text-Datei ausliefern. Die Abfrage läuft in ...

Neue Wissensbeiträge
Windows 10
Zero-Day-Lücke in Microsoft Edge
Information von kgborn vor 6 StundenWindows 10

In Microsofts Edge-Browser klafft wohl eine nicht geschlossene (0-Day) Sicherheitslücke im Just In Time Compiler (JIT Compiler) für Javascript. ...

Sicherheit
Microsoft und Skype: Sicherheit
Information von kgborn vor 6 StundenSicherheit

Die Tage gab es ja einige Berichte zur Sicherheit des Skype-Updaters. Der Updater von Skype läuft unter dem Konto ...

Viren und Trojaner
Neue Avira Management Console Egosecure
Information von OSelbeck vor 1 TagViren und Trojaner1 Kommentar

Hallöchen zusammen, ich weiß nicht, wer von euch noch Avira einsetzt Wir haben ein paar Kunden Avira hatte ja ...

Datenschutz

Behörden ignorieren Sicherheitsbedenken gegenüber Windows 10

Information von Penny.Cilin vor 1 TagDatenschutz8 Kommentare

Hallo, passend zum Thema Ablösung LIMUX in München ein Beitrag bei Heise (siehe Link folgend). Behörden ignorieren Sicherheitsbedenken gegenüber ...

Heiß diskutierte Inhalte
Exchange Server
Exchange Postfach Einbindung Betriebs-rat -Arzt, Bewerbung .
Frage von YellowcakeExchange Server15 Kommentare

Hey ich habe da mal eine Denksport Aufgabe bekommen Genutzt wird ein Exchange Server 2010. hier gibt es den ...

Datenschutz
Telematikinfrastruktur Erfahrungsaustausch
Frage von MOS6581Datenschutz12 Kommentare

Moin, unter meinen Kunden befinden sich auch einige Ärzte, welche sich künftig mit der Telematikinfrastruktur-Geschichte der Gematik herumärgern dürfen. ...

Windows Server
Delgegierte OU via RDP verwalten - Objektverwaltung zuweisen
gelöst Frage von TOAOICEWindows Server12 Kommentare

Hallo, ich habe folgendes Problem. Ich möchte in meiner Domäne (Server2016), einer Gruppe (OUAdmin) Berechtigungen auf die OU Test ...

Windows Server
Downgrade von Windows Server 2016 auf 2012 - Wie vorgehen?
Frage von EstefaniaWindows Server12 Kommentare

Guten Ich habe eine Frage an Erfahrene unter euch. Durch einen InPlace Upgrade wurde Windows Server 2012 auf die ...