|
Тема |
списък на съседство [re: Чaвдap] |
|
Автор |
Dakota (erotoman) |
|
Публикувано | 30.03.06 13:33 |
|
|
Доколкото разбирам използваш списък на съседство (adjacency list) за съхраняване на дървото. В този случай няма как да не преминеш през рекурсия, което в твоя случай може и да не е най-подходящото. Зависи колко е голямо дървото и какво ще го правиш - дали ще се добавят често нови клони и дали ще се режат вече съществуващи или пък ще бъде сравнително статично?
В зависимост от това, би могъл да се насочиш и към други методи, например материализиран път (materialized path) или пък вложени множества (nested sets).
В други бази от данни построяването на дърво от списък на съседство се прави с т.нар. CONNECT BY синтаксис, но в MySQL за момента доколкото ми е известно няма подобен автоматизиран начин.
Everything louder than everything else...
|
| |
|
|
|