Komentarze do: Struktura drzewiasta w bazie danych Odc. 5 Nested set – dodawanie rekordu

Autor: Joanna

Joanna — Wed, 30 Jun 2010 22:30:25 +0000

Zagadnienie jest proste. Nowy element będzie miał lft i rgt określonej wartości. Wszystkie lft i rgt które są większe od wartości lft nowego elementu lub jej równe mają być podwyższone o 2 bez sprawdzania żadnych dodatkowych warunków. Koniec pieśni. Nie ma sensu komplikować sobie tak prostego zagadnienia

Autor: Joanna

Joanna — Wed, 30 Jun 2010 22:20:37 +0000

Ale my wcale nie musimy znać wartości rgt elementu nadrzędnego. Po stronie skryptu php jest sprawdzenie między jakimi wartościami rgt i lft chcemy wstawić rekord i więcej nic nas nie obchodzi. W związku z tym Twoja metoda nie ma zalet, bo polega na uwzględnianiu czegoś co nas nie obchodzi a w dodatku kosztem zupełnie zbędnego warunku. A że działa? No cóż. Zdarza się

Ty zdaje się wychodzisz z błędnego założenia. Po pierwsze wartość rgt elementu nadrzędnego nie może być mniejsza niż wartości rgt i lft elementu wstawianego, zawsze jest większa (oczywiście po przeliczeniu), więc Twoje dywagacje nie mają żadnego sensu.

Jeszcze raz powtarzam. Nie obchodzi nas wartość lft i rgl elementu nadrzędnego. Obchodzą nas jedynie te parametry między które chcemy się wepchnąć z nowym elementem. To mogą być lft i rgt elementów równorzędnych jak w przykładzie opisanym w tym artykule. I na tym polega uniwersalność tych zapytań.

Celem zaś moich komentarzy jest nakłonienie Cię do dokładniejszego przestudiowania zagadnienia, bo nie do końca rozumiesz ideę. Być może jest w trochę mojej winy. Może zbyt pochopnie założyłam, że wystarczy „rozpłaszczyć drzewo, żeby zrozumieć genialną prostotę tej konstrukcji.

Autor: Mad Max

Mad Max — Wed, 30 Jun 2010 21:45:53 +0000

Ok,
Może inaczej Masz rację. Można zapytanie napisać w taki sposób w jaki podałaś wyżej. Sposób jest poprawny. Jednak moja metoda też działa i też jest poprawna. Wiem bo sprawdzałem . Obie mają wady i zalety.
W mojej jest do sprawdzenia dodatkowy warunek w klauzuli WHERE co wpływa na wydajność zapytania (nieznacznie ale jednak).
Jednak ma jedną zasadniczą zaletę.

Wykonując takie zapytanie:
UPDATE `tree` SET `rgt` = `rgt` + 2 WHERE `rgt` >= 21 OR id = 1
Nie musimy znać wartości rgt. elementu nadrzędnego (w tym przypadku roota), bo nawet jeśli wartość elem. nadrzędnego jest większa od wartości rgt wstawianego elementu to elem. nadrzędny zostanie powiększony o 2 tak czy inaczej. Wystarczy, że znamy jego ID.

W twoim zapytaniu:
UPDATE `tree` SET `rgt` = `rgt` + 2 WHERE `rgt` >= 20 musimy wiedzieć jaka jest wartość rgt elem. nadrzędnego, którą to musimy pobrać innym zapytaniem, np. SELECT MAX(rgt) FROM `tree`

Celem moich komentarzy nie jest udowodnienie, że metoda przez ciebie zastosowana jest zła. Jest po prostu inna od mojej, którą w dodatku sprawdziłem i która działa. Wbrew pozorom rozumiem ideę Nested Trees bo ją stosuję w swoich aplikacjach. Po prostu przedstawiłem swój punkt widzenia
Pozdrawiam,

Autor: Joanna

Joanna — Wed, 30 Jun 2010 21:23:55 +0000

Wychodzisz ze złego założenia. Skoro chcesz coś wstawić między 19 a 20 to (bez względu na to czy lft=19 a rgt=20 czy odwrotnie) zapytania musi być:
UPDATE `tree` SET `rgt` = `rgt` + 2 WHERE `rgt` >= 20
UPDATE `tree` SET `lft` = `lft` + 2 WHERE `lft` >= 20

I guzik Cię obchodzi, czy to root, czy inny element. Nie obchodzi Cie też w jakim stopniu już jest rozbudowane drzewo ani jaką ma konstrukcję. Naprawdę musisz jeszcze trochę przemyśleć ideę drzewa nested set

Autor: Mad Max

Mad Max — Wed, 30 Jun 2010 10:46:54 +0000

Ja wiem, że tak można zrobić i się z tym zgadzam .
Tylko teraz załóżmy taki przypadek.
ROOT ma wartość rgt = 20 (jak w przykładzie wyżej)
Czyli ostatnia gałąź wychodząca z roota (Mac OS) ma wartość rgt = 19
Tera chcemy aby z ROOTa wychodziła jeszcze jedna gałąź, czyli musimy dać jej lft > 19. Czyli dla nowej gałęzi wartość lft = 20, a dla rgt 21.

I spróbuj na swoim zapytaniu dodać taką gałąź. Nie da się.
Jeśli wiemy jakie wartości mają być w nowej gałęzi w polach lft i rgt, a zakładam, że wiemy, to przy zapytaniu:

UPDATE `tree` SET `rgt` = `rgt` + 2 WHERE `rgt` >= 21

pole rgt w ROOT nie zostanie zmienione.