Вложени комплекти

Какво е?

Не е необходимо да повдигате въпроса за проблемите със съхраняването на дървета в SQL бази данни, просто кажете, че те съществуват.

Един от методите за съхраняване на дървесни структури е вложените набори.

На първо място, нека видим как изглеждат дърветата с вложени комплекти, как са организирани и какво е удобството при тяхното използване.

Диаграмата показва дърво, описано съгласно всички правила на метода на вложени набори. Квадратите представляват дървесните възли, сините числа в горния десен и горния ляв ъгъл на възела са съответно ниво и уникален идентификатор, а червените числа в долните ъгли са левия и десния бутон. Именно в тези две числа - левия и десния бутон се съдържа цялата информация за дървото. И ако информацията за ключовете се въведе в базата данни, тогава работата с дървото е много по-лесна. Обърнете внимание на реда, в който са поставени тези клавиши. Ако мислено вървите от 1 до 32, тогава ще заобиколите всички възли на дървото отляво надясно. Всъщност това е пътят на обхождане на всички възли на дървото отляво надясно.

---