Z notatnika webmasterki

Wpisy otagowane ‘drzewo

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 […]

Skoro pokazałam już jak wygląda struktura drzewa nested set oraz jak wczytać całe drzewo a także jak pobrać wybraną gałąź, pora zająć się dodawaniem rekordów do omawianej struktury.

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.

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.

21 Paź, 2009

Struktura drzewiasta w bazie danych Odc. 1

Zamieścił: Joanna w: SQL

Chyba każdy programista tworzący dynamiczne strony internetowe w PHP zetknął się z problemem zaimplementowania struktury drzewiastej w bazie danych. Najczęściej ma to związek z konstrukcją menu, ale każdy serwis WWW jest właściwie o taką strukturę oparty.


Lipiec 2017
P W Ś C P S N
« Cze    
 12
3456789
10111213141516
17181920212223
24252627282930
31  

Archiwa

About

Moje notatki z pracy

Subskrypcja

Wprowadź swój adres email aby zaprenumerować ten blog i otrzymywać powiadomienia o nowych wpisach przez email.

Tematy