drzewo

Struktura drzewiasta w bazie danych Odc. 6 Nested set – przenoszenie gałęzi

W przypadku najprostszej implementacji struktury drzewiastej w bazie, jaką opisałam w pierwszym artykule tej serii, przeniesienie całej gałęzi do nowej lokalizacji jest zagadnieniem trywialnym. Wystarczy zmienić wartość parametru ‘parentID’ odpowiedniego rekordu i już. Jeśli chodzi o drzewo typu nested set, nie jest to już takie proste. Przeniesienie gałęzi wymaga przeliczenia parametrów ‘lft’ i ‘rgt’ wielu rekordów. Przypomina to trochę znaną zabawę w przesuwane puzzle.

Czytaj dalejStruktura drzewiasta w bazie danych Odc. 6 Nested set – przenoszenie gałęzi

Struktura drzewiasta w bazie danych Odc. 3 Nested set – odczytywanie struktury drzewa

Skoro już wyjaśniłam na czym polega konstrukcja drzewa typu nested set, pora pokazać w jaki sposób, za pomocą niezbyt skomplikowanych zapytań, można wyciągnąć różne informacje. Na początek zajmiemy się zapytaniami, które pozwolą nam wczytać strukturę drzewa.

Czytaj dalejStruktura drzewiasta w bazie danych Odc. 3 Nested set – odczytywanie struktury drzewa

Struktura drzewiasta w bazie danych Odc. 2 Konstrukcja drzewa typu nested set

Jak pisałam w poprzednim odcinku dotyczącym drzewek w bazie danych bardzo mi się spodobała idea drzewka typu Nested set, choć niektórzy namawiali mnie do zainteresowania się drzewami Depesza. Może kiedyś. Tymczasem porządkując swoją świeżo nabytą wiedzę i przemyślenia napiszę kilka słów o idei i typu Nested set.

Czytaj dalejStruktura drzewiasta w bazie danych Odc. 2 Konstrukcja drzewa typu nested set