On Sunday, May 25, 2014 4:27:51 AM UTC+2, A. L. wrote:
> Owszem, ale nie wszystko da sie zalatwic przy pomocy SQL. SQL nei
> zlatwia "reachability problem" - na przykald mamy graf polaczen
> lotniczych miedzy miastami. SQL nei poradzi sobie z zapytaniem: Czy
> istnieje polaczenie miedzy miastami A i B?"
>
> Przez "polaczenie" rozumiemy tu nei tylko polaczenie bezposrednie, a
> polaczenie z dowolna iloscia stopow posrednich. To wymaga policzenia
> "transitive closure" grafu, a to jest ponad sily SQL (z grubsza).
> Wlasciwiie nei tyle SQL, co algebry relacyjnej

Istnieją bazy grafowe, tu lista http://en.wikipedia.org/wiki/Graph_database
Kiedyś się kilku przyjrzałem i w którejś z baz (Noe4j bodajże) istniał
całkiem przyjazny język zapytań. Niestety, nigdy nie stosowałem tych
rozwiązań w praktyce, więc nie wiem, na ile mogłyby być przydatne przy
tym problemie,

w.