|
|
|
| добрый день.
предположим есть таблица вида
нужно выбрать все замкнутые цепи от 2 до 4 звеньев
цепи строятся по следующему принципу
берём cod2 из одной записи и ищем такой же код но в ячейке cod другой записи и т.д по аналогии
нюанс: последняя запись в цепочке должна быть замыкающей первой записи в цепочке ....
наверно немного непонятно так что небольшой пример
записи в таблице
1|код1|код5|
2|код4|код3|
3|код5|код4|
4|код3|код1|
цепь строется примерно так
берём запись с id - 1
там у нас есть
код1|код5
теперь ищем в ячейке cod - код5
находим его в записи с id - 3
и тд .... в итоге получаем цепь
код1|код5 -> код5|код4 -> код4|код3 -> код3|код1
как вы видите цепь получилась зацыклена её начало и конец имеют значение код1
И так это был пример цепи из 4 звеньев, возможны же варианты из 2,3 и 4 звеньев.
вопрос в следующем ... как выбрать все возможные цепи из бд, чтоб они были уникальны
под уникальностью понимаю следующее ...
чтоб небыло таких случаев
код1|код5 -> код5|код4 -> код4|код3 -> код3|код1
и
код5|код4 -> код4|код3 -> код3|код1/b] -> [b]код1|код5
так как они обсолютно идентичны
переписать все найденые цепи в отдельную таблицу ... вот только ума не приложу какую структуру нужно сделать для таковой .... | |
|
|