Seturi nețesute
Acesta este un mod de reprezentare a copacilor în care este specificată o serie de numere pentru fiecare vârf al copacului. Vârful A este un copil în raport cu vârful B în cazul în care intervalul numerelor vârfului A se situează în intervalul numerelor vârfului B.
Cu această metodă de reprezentare a arborilor este simplificat foarte mult modul de redactare a unor interogări. De exemplu, selectați toate subarbore prin selectarea tuturor nodurilor ale căror benzi se află într-un interval de nodul părinte, și selectați toate nodurile care sunt parentală în domeniu, prin selectarea tuturor vârfurilor, care acoperă gama de gama de top.
Întrebări frecvente
Cum se încarcă un copac care este stocat ca seturi imbricate
Funcțiile pentru încărcarea arborelui îl încarcă în matricea descrisă în secțiune
Reprezentarea internă a copacilor în programe.
După ce ați descărcat arborele, îl puteți afișa. Scripturile pentru afișarea copacilor pot fi găsite în secțiune
Scripturi pentru afișarea copacilor.
Vezi de asemenea
În limba rusă și mixtă:
- su1d phpDbTree, articol original Joe Celko și traducerea ei în limba rusă:
În limba engleză:
- Copacii din SQL (de Joe Celko)