MySQL вложени дървета дървета (вложени множества)
Всеки програмист рано или късно трябва да се справи с вложен набор (известен като дърво или йерархия) в релационни бази данни. В тази публикация ще опиша специален случай на работа с такъв набор - моделът вложени комплекти (по-долу просто вложени комплекти).
Вложени комплекти предполага даване на всеки възел в дървото по два допълнителни клавиша ляв и десен клавиш. За да попълним тези ключове, ще трябва да преминем изцяло цялото дърво, като посетим всеки от възлите два пъти. В резултат на това изборът от дървото ще бъде доста бърз. От друга страна, промяната на структурата изисква преизчисляване на всички ключове в възлите, следващи възела, който се променя.
В бази данни, които не поддържат рекурсивни заявки (например MySQL), изборът от дърво е по-бърз, отколкото ако е направен със съхранена процедура.
Промените в базата данни отнемат много време, тъй като трябва да актуализирате всички леви и десни клавиши в записите след променените.