Czy zastanawiałeś się jak napisać zapytanie w SQL aby odnaleźć drogę z punktu A-Z? W artykule znajdziesz opis struktur grafów, drzew i hierarchii w SQL. Scenariusze wraz z gotowymi rozwiązaniami, bazujące na grafach prostych, cyklicznych, skierowanych.

[m.....q]

@juris ciekawe, dzieki. Szkoda ze MS-centryczne :)

[kemek]

@msq: CTE są w wielu bazach (Postgres, Oracle...). Nawet SQLite je ma. Mimo wszystko złączanie operatorem LIKE to chyba jakiś żart. No ale takie uroki eliminacji cykli.

Można by użyć jakichś wbudowanych w bazę typów tablicowych (postgres). Obstawiam, że ich wydajność byłaby wyższa.

[juris]

@kemek: Typy tablicowe są również w SQL Server, nie zawiele tu pomogą :) BTW. przykład JOIN z LIKE (mogłoby być PATINDEX to może by mniej straszyło) nie jest żadnym żartem, jego wydajność jest niezła - LIKE słuzy tylko do analizy krótkiego stringa (pojedynczego).... poza tym to rozwiązanie za pomocą jednej kwerendy ... na pewno lepiej by to działało w zwykłej pętli WHILE ale to nie byłaby już jednak kwerenda ale skrypt

[kemek]

@juris: Pomogą:

np.

WITH RECURSIVE searchgraph(id, link, data, depth, path, cycle) AS (

SELECT g.id, g.link, g.data, 1,

ARRAY[g.id],

false

FROM graph g

UNION ALL

SELECT g.id, g.link, g.data, sg.depth + 1,

path || g.id,

g.id = ANY(path)

FROM graph g, searchgraph sg

WHERE g.id = sg.link AND NOT cycle

)

SELECT * FROM search_graph;

http://www.postgresql.org/docs/8.4/static/queries-with.html

[moooka]

Ciekawa strona, widać, że ktoś włożył sporo pracy.

[aberazioon]

Odpowiadając na pytanie: jeszcze nie, ale widzę że muszę się tym niezwłocznie zająć w moim życiu.