Dabei seit: 11.10.2006 Ort: Köln Alter: - Geschlecht:
Verfasst Di 23.01.2007 18:49 Titel
Sollte schon vom DBMS erledigt werden, sonst muessten ja alle Daten raus... rekursive Selects sind mit mySQL-Bordmitteln aber - soweit ich weiss - nicht moeglich. Ich wuerde 'nen Breadth-First-Search Algorithmus in 'ner Stored Procedure implementieren. Eigentlich ein interessantes Problem -- vielleicht setz ich mich mal ran, wenn ich Zeit hab.
Dabei seit: 11.10.2006 Ort: Köln Alter: - Geschlecht:
Verfasst Mi 31.01.2007 19:21 Titel
Noe -- hab ich mich mal wieder etwas weit aus dem Fenster gelehnt... Spontan faellt mir aber jetzt noch sowas ein:
Code:
select distinct *
from edges e1, edges e2, edges e3, edges e4
where e1.a = start and ( e1.b = end
or ( e1.b = e2.a and ( e2.b = end
or ( e2.b = e3.a and ( e3.b = end
or ( e3.b = e4.a and e4.b = end ) ) ) ) ) );
Du kannst keine Beiträge in dieses Forum schreiben. Du kannst auf Beiträge in diesem Forum nicht antworten. Du kannst an Umfragen in diesem Forum nicht mitmachen.
Mediengestalter.info ist ein Projekt von Webformatik:: Forensoftware: phpBB