Поиск в глубину (DFS) в mysql или sqlite

Я ищу способ реализовать алгоритм поиска в глубину в mysql или sqlite

структура таблицы в этом формате

id | node1  | node2 
--------------------
1  |   1    |   1
2  |   1    |   2
3  |   1    |   3
4  |   1    |   4
5  |   2    |   3
6  |   2    |   9
7  |   2    |   8
8  |   2    |   12
9  |   2    |   4

Это показывает отношения между узлом 1 и узлами, к которым он подключен.

есть ли способ реализовать на нем поиск в глубину (dfs),

спасибо за любой совет :)


mysql sqlite depth-first-search
person walk.this_way    schedule 26.04.2014    source источник
comment
Поиск общих табличных выражений. MySQL не поддерживает их, но SQLite недавно добавил их.   -  person Colonel Thirty Two    schedule 26.04.2014

Ответы (1)


arrow_upward
2
arrow_downward

Вы можете использовать вложенный набор или материализованную модель пути. Но sqlite имеет рекурсивную функцию.

person Gigamegs    schedule 26.04.2014
comment
да, я думаю, что рекурсивная функция в sqlite - это то, что я ищу, сейчас я работаю над ней, чтобы понять, как она работает как алгоритм поиска в глубину, спасибо за ответ :) - person walk.this_way; 26.04.2014