Как вытащить последнюю запись из таблицы когда одна запись ссылается на другую в этой же таблице?

Question

[bio]

Добрый день.
Есть таблица с редиректами:

+------+------+
| from | to   |
+------+------+
|    1 |    3 |
|    3 |    4 |
|    4 |    5 |
|    6 |    7 |
+------+------+

В ней хранятся ID страниц. Проблема в том, что не получается вытащить запись, когда редирект сам является редиректом на другую страницу(их может быть сколько угодно).
Можно ли это решить силами mysql ?

Comments

[Алексей Уколов]

Я правильно понимаю, что вам нужно по id 1 получить 5?

[bio]

Алексей Уколов: Верно, спасибо. Забыл указать это.

Answer 1

[Алексей Уколов]

Mysql не умеет джойнить рекурсивно, так что просто решить эту задачу не получится.
Можно пойти тремя путями:
1. Определить максимальное количество редиректов и джойнить таблицу саму к себе это количество раз. Решение не очень элегантное, но самое простое.
2. Изменить структуру бд и хранить для каждой строки id реальной страницы. Наверное, это самое правильное решение, но его относительно сложно реализовать.
3. Обрабатывать эту логику скриптом, делая рекурсивные запросы. В лоб, но может быть прожорливо по ресурсам.

Comments

[Сергей]

4. Сделать хранимую процедуру чтобы логика скрипта отрабатывала на сервер mysql, тогда не надо данные гонять по сети.

Answer 2

[Walt Disney]

можно, гуглите словосочетания Adjacency list, Matherialized Path, Nested sets, Closure Table не забывая подставлять слово MySQL, найдёте кучу описаний и кучу готовых реализаций.

Всё названное это оптимизированные варианты хранения деревьев в реляционных БД.