[PHP][MYSQL]System Administracji Stronami, Problem z zapytaniami do aktualizacji drzewa stron Opcje

[little_MASTER]

Witam wszystkich!
Pisze prosty system cms dla mojej szkoły.
Struktura tabeli wygląda tak:


Jak widać pola id, id_nadrzednej, kolejnosc. Reszta to już dodatki

Na stronie prezentuje sie to tak:


Dezaktywowanie strony, tzn ustawianie statusu na offline działa dla strony i wszystkich podstron.

Mam problem natomiast z edycją samego położenia stron i ich kolejności.

Przykład:
Chcemy stronę o tytule abc(id=2) przenieść poniżej def (id=4) czyli byśmy musieli zamienić ich kolejności.
Pracuje nad jedną kwerendą która coś takiego zrobi (jako argument będe podawał tylko id strony która ma iść do góry), nie jest to aż tak skomplikowane,
problemem dla mnie jest przestawianie stron w głąb drzewa lub na zewnątrz.
Czyli np stronę Ostatnia (id=14) chcemy wsunąć w DDD (id=11).

Może podpowiecie jak w ogóle rozwiązać tego typy problem. Dopiero co zaczynam przygodę z cms'ami więc wolę uczyć się od najlepszych

[erix]

Google: drzewka php, znajdziesz tego trochę ;]

[little_MASTER]

Przeglądałem już troszkę google, ale nie ma takich rozwiązań jakie bym chciał, szczególnie wsuwanie całej kategorii w inną.

[erix]

Czy ja mam inne Google?

http://blog.mwojcik.pl/2008/02/17/drzewa-k...-php-metoda-ip/

[little_MASTER]

Przeglądałem tą stronę. Ja mam strukturę id, parent_id, natomiast tam jest struktura ip. Taka drobna różnica...

Nie chciałbym zmieniać struktury całej bazy oraz tabel...

[erix]

A może jednak? W Twoim przypadku wyciąganie dzieci wymagałoby N*rekurencyjnych zapytań... Przy większych strukturach miałbyś w chorobę UPDATE'ów.

Też miałem problem, ~Zyx mnie zjechał i miał rację. ;]

[little_MASTER]

Dokładnie. Samo generowanie drzewa wygląda tak:

[PHP] pobierz, plaintext 
<?php
function getItems($main_id)
        {
            $query   = &#092;"SELECT id,tytul FROM ksmisi_strony WHERE id_nadrzednej=\".$main_id.\" AND status=1 ORDER BY kolejnosc ASC\";
            $result  = mysql_query($query) or die(&apos;Error&apos;);
            return $result;
        }
    
        function showItems($result)
        {
            echo &apos;<ul>&apos;;
            while ($row = mysql_fetch_array ($result)) 
            {
                $id = $row[&#092;"id\"];                        
                echo &apos;<li><a class=&#092;"link\" href=\"index.php?id=&apos;.$row[\"id\"].&apos;\">&apos;.$row[\"tytul\"].&apos;</a></li>&apos;;
                $tmp = getItems($id);
                showItems($tmp);        
            }
            echo &apos;</ul>&apos;;    
        }        
 
        $result = getItems(0);
        showItems($result);
?>
[PHP] pobierz, plaintext 

Tak samo z modyfikacją, tzn przenoszeniem kategorii do góry i na dół. w głąb i na zewnątrz.

Zastanawia mnie samo wyświetlanie drzewa, czy nie da ray tego zrobić jednym zapytaniem??

[erix]

Zastanawia mnie samo wyświetlanie drzewa, czy nie da ray tego zrobić jednym zapytaniem??

Da radę. Ale wówczas musisz zmodyfikować tabelę tak, aby zawierała również pole kolejność; wówczas możesz wygenerować drzewko jednym zapytaniem.

Poszukaj, bo temat drzew kategorii jest dość często poruszany.

[little_MASTER]

Kolumna kolejność jest jak najbardziej, ale poszperam jeszcze po forum, albo sam coś popróbuje.
Będę pokazywał kod, najwyżej dostanę opr za brak optymalizacji i trywialne rozwiązanie

Próbuje zrobić przesuwanie kategorii w głąb drzewa, tzn kategorie której id podaje chce wsunąć w głąb kategorii która jest powyżej

Tabela wyglada tak:

nazwa |id|id_nadrzednej|kolenosc
AAA |1|0 |1
BBB |3|0 |2
ghi |7|3 |1
jkl |8|7 |1
mno |6|8 |1
CCC |5|0 |3
pqr |9|5 |1

A chciałbym aby wyglądała tak:

nazwa |id|id_nadrzednej|kolenosc
AAA |1|0 |1
BBB |3|0 |2
ghi |7|3 |1
jkl |8|7 |1
mno |6|8 |1
CCC |5|3 |3
pqr |9|5 |1


Czyli dla CCC zmieniamy id_nadrzednej i kolejnosc

Dla id=5 (strona CCC) id nadrzędnej muszę ustawić na 3.

Zapytanie które pobiera mi id kategorii nad nią wygląda tak:

[SQL] pobierz, plaintext 
SELECT id FROM `ksmisi_strony` WHERE id_nadrzednej=
(SELECT id_nadrzednej FROM `ksmisi_strony` WHERE id=5) AND kolejnosc<
(SELECT kolejnosc FROM `ksmisi_strony` WHERE id=5) ORDER BY kolejnosc DESC LIMIT 1
[SQL] pobierz, plaintext 

(proszę o pomoc z optymalizacją)

Zapytanie które zwraca kolejność ostatniego elementu w kategorii do której chce wsunąć moją stronę wygląda tak:

[SQL] pobierz, plaintext 
SELECT kolejnosc FROM `ksmisi_strony` WHERE id_nadrzednej = 
(SELECT id FROM `ksmisi_strony` WHERE id_nadrzednej=
(SELECT id_nadrzednej FROM `ksmisi_strony` WHERE id=5) AND kolejnosc<
(SELECT kolejnosc FROM `ksmisi_strony` WHERE id=5) ORDER BY kolejnosc DESC LIMIT 1   )
ORDER BY kolejnosc DESC LIMIT 1
[SQL] pobierz, plaintext 

kiedy próbuje to zmontować do jednego update'a wyskakuje mi błąd że nei mogę w update wstawić select from.

Pomóżcie jakoś to złożyć w całość

Doczytałem przed chwilą że w update nie można robić selecta z tej samej tabeli :/

Ten post edytował little_MASTER 29.05.2009, 17:13:47

[erix]

Kolumna kolejność jest jak najbardziej, ale poszperam jeszcze po forum, albo sam coś popróbuje.

Miałem na myśli kolejność idącą 1,2,3... niezależnie od stopnia zagłębienia. Wówczas będziesz mógł pobrać punkty skrajne i wykonać bezproblemowe UPDATE.

[little_MASTER]

Zrobiłem podnoszenie stron o jeden do góry i na dół.
Bazowałem się na http://forum.php.pl/index.php?showtopic=80...rt=#entry410773
Może komuś się przyda

[PHP] pobierz, plaintext 
<?php
function SitesOneUp($id)
    {
        $query = "UPDATE ksmisi_strony c, ( (SELECT id, ord.kolejnosc
                    FROM ksmisi_strony, ((SELECT kolejnosc
                    FROM ksmisi_strony WHERE kolejnosc < (SELECT kolejnosc
                    FROM ksmisi_strony WHERE id = " . $id . " LIMIT 1 ) 
                    AND id_nadrzednej=(SELECT id_nadrzednej FROM ksmisi_strony WHERE id = " . $id . " LIMIT 1))
                    ORDER BY kolejnosc DESC LIMIT 1 ) AS ord
                    WHERE id = " . $id . ")
                    UNION
                    (SELECT c1.id, ord.kolejnosc FROM ksmisi_strony c1, 
                    (SELECT kolejnosc FROM ksmisi_strony WHERE id = " . $id . ") as ord
                       WHERE c1.kolejnosc < ord.kolejnosc 
                       AND c1.id_nadrzednej=(SELECT id_nadrzednej FROM ksmisi_strony WHERE id = " . $id . ")
                      ORDER BY c1.kolejnosc DESC LIMIT 1 )) AS nowe_dane
                    SET c.kolejnosc = nowe_dane.kolejnosc
                    WHERE c.id = nowe_dane.id ";
        $result = mysql_query($query) or die('Error');
    }
    function SitesOneDown($id)
    {
        $query = "UPDATE ksmisi_strony c, ( (SELECT id, ord.kolejnosc
                    FROM ksmisi_strony, ((SELECT kolejnosc
                    FROM ksmisi_strony WHERE kolejnosc > (SELECT kolejnosc
                    FROM ksmisi_strony WHERE id = " . $id . " LIMIT 1 ) 
                    AND id_nadrzednej=(SELECT id_nadrzednej FROM ksmisi_strony WHERE id = " . $id . " LIMIT 1))
                    ORDER BY kolejnosc ASC LIMIT 1 ) AS ord
                    WHERE id = " . $id . ")
                    UNION
                    (SELECT c1.id, ord.kolejnosc FROM ksmisi_strony c1, 
                    (SELECT kolejnosc FROM ksmisi_strony WHERE id = " . $id . ") as ord
                       WHERE c1.kolejnosc > ord.kolejnosc 
                       AND c1.id_nadrzednej=(SELECT id_nadrzednej FROM ksmisi_strony WHERE id = " . $id . ")
                       ORDER BY c1.kolejnosc ASC LIMIT 1 )) AS nowe_dane
                    SET c.kolejnosc = nowe_dane.kolejnosc
                    WHERE c.id = nowe_dane.id";
        $result = mysql_query($query) or die('Error');
    }
?>
[PHP] pobierz, plaintext 

Jako atrybut podajemy id strony która ma mieć zmienioną kolejność.

Jeśli jakaś optymalizacja byłaby mozliwa to proszę o podpowiedzi.
U mnie działa jak najbardziej.

[erix]

Czemu masz opory przed dodatkową kolumną określającą pozycję...?

Twoją funkcję trzeba wykonywać N-razy w zależności od przesunięć...

[little_MASTER]

Taką baze zaakceptował mi wykładowca, dlatego nie mogę dopisywać kolumn, to po pierwsze, a po drugie ja robie tylko admina, stronę ogólenie dostepną programuje druga osoba i nie chce wprowadzać kolejnych zmian.

Wiem, wyjście nie ciekawe, ale w drugiej wersji cms'a dorzuce lepsze drzewo, bo faktycznie zapytanie trzeba wykonywać wiele razy.

Jutro postaram się dorzucić kod na wsuwanie stron do kategorii i na odwrót.

Ale z tym to będę prosił już o pomoc z optymalizacją

A tak na marginesie erix jak wygląda sprawa z certyfikatami zenda, gdzie pisałeś egzamin, jak z ceną
Wiem teraz to za wcześnie o tym mysleć, wile książek i pisania przede mną, ale przyznam że fajnie by było się sprawdzić z takim czymś

Ten post edytował little_MASTER 7.06.2009, 21:37:16

[erix]

Taką baze zaakceptował mi wykładowca, dlatego nie mogę dopisywać kolumn, to po pierwsze, a po drugie ja robie tylko admina, stronę ogólenie dostepną programuje druga osoba i nie chce wprowadzać kolejnych zmian.

Ale takie rozwiązanie zajeździ bazę... Jak będziesz miał N poziomów zagnieżdżeń, to będzie katastrofalne...

A tak na marginesie erix jak wygląda sprawa z certyfikatami zenda, gdzie pisałeś egzamin, jak z ceną
Wiem teraz to za wcześnie o tym mysleć, wile książek i pisania przede mną, ale przyznam że fajnie by było się sprawdzić z takim czymś

A PW nie znasz?

[little_MASTER]

Ok wracamy do tematu :/

Nadal męczę się z tym przenoszeniem w głąb i na zewnątrz.
Taka przerwa w temacie bo po prostu pracowałem w wakacje i jakoś nie było czasu.

[SQL] pobierz, plaintext 
SELECT id FROM ksmisi_strony WHERE id_nadrzednej=(SELECT id_nadrzednej FROM ksmisi_strony WHERE id=2) AND kolejnosc<(SELECT kolejnosc FROM ksmisi_strony WHERE id=2) ORDER BY kolejnosc DESC LIMIT 1
[SQL] pobierz, plaintext 

To daje nowe id_nadrzednej, a to:

[SQL] pobierz, plaintext 
SELECT IF ((SELECT kolejnosc FROM ksmisi_strony WHERE id_nadrzednej=2 ORDER BY kolejnosc DESC LIMIT 1),(SELECT kolejnosc FROM ksmisi_strony WHERE id_nadrzednej=2 ORDER BY kolejnosc DESC LIMIT 1) +1,1) AS kolejnosc
[SQL] pobierz, plaintext 

nową kolejność.

Kiedy próbuje to wszystko wrzucić w update'a to mam komunikat że nie mogę robić update i select z tej samej tabeli jednocześnie :/

Nie wiem jak się za to zabrać

Tak samo sprawa wygląda z "wyciąganiem" podstrony na zewnątrz.
Chciałbym żeby wszystko działało na jednym zapytaniu, bo dwoma lub trzema jestem w stanie to zrobić bez problemu, ale nie o to chodzi.


Co do struktury to wiem ze jest najprostsza z możliwych. Strona do której będzie to wykorzystywane będzie niewielka, max kilka stron i 2 poziomy zagnieżdżeń.

Dzięki za radę