Listy połączone w mysql Opcje

[m-a-x]

Mam taką tabelę w której umieszczam dane dot. trasy pokonywanej przez autobus

pks_przystanek:
przystanek_id | przystanek_prev_id | przystanek_next_id | przystanek_nazwa


oczywiscie przystanek_prev_id i przystanek_next_id posiadaja relację do przystanek_id i mogą przyjmować wartości NULL (odpowiednio gdy dany przystanek jest początkiem lub końcem trasy).


Chciałbym teraz:

1. uzyskac w wyniku trasę przejazdu podając przystanek_id któregokolwiek rekordu czyli listę przystankow przed i po.... W sumie najwazniejsze są przystanki kolejne (po)!

2. uzyskać krańcowe przystanki danej trasy czyli te z wartościami NULL (w pozycjach prev lub next_id)

Szukałem czegokolwiek dot. list połączonych a także podobnych przypadków na forum i nic nie mogłem znaleźć. Pokrewnymi tematami były listingi "drzew" w bazach... Jednak jak dotad nie udało mi się napisac poprawnego zapytania w oparciu o tamte przykłady

Bardzo proszę o pomoc bo przez tą sprawę stanąłem w miejscu... a myślałem że zastosowanie list połączonych jako trasy to dobry pomysł i ułatwi mi całe zadanie a tu taki psikus

[altruista]

nie wiem czy latwiej nie byloby opisywac w bazie linki miedzyprztankowe i skladac potem z tego trasy przejazdu, bo w twoim przypadku nie mam pojecia jak mialoby wygladac zapytanie :/

Ten post edytował altruista 5.04.2007, 16:34:36

[Norbas]

IMO powinieneś w tabeli z danymi o przystankach dodać dodatkowe pole np. 'id_trasa', można dodać również dodatkową tabelkę 'trasy'