Schon vor längerer Zeit gab es im Datenbank Forum von Tutorials.de eine Diskussion zu rekursivem SQL. Genauer ging es darum, wie Social Network Seiten wie Xing oder StudiVZ die Bekanntschaftsgraphen “Wer kennt wen über wen?” abzubilden. Eins meiner Postings ist dabei sicher ein bisschen über das Ziel hinaus geschossen, aber der entstandene Algorithmus ist es allemal wert hier abzulegen.
Rein aus Interesse habe ich mich mal an den wohl bekanntesten Pathfinding Algorithmus (A*) gemacht und in PL/SQL umgesetzt. Als Grundlage dient mir ein Koordinatensystem mit fixen Orten, dargestellt durch folgende Tabelle und INSERTS. (weiterlesen …)