Claw.ru | Рефераты по информатике, программированию | Иерархические структуры данных в реляционных БД Иерархические структуры данных в реляционных БД | Категория реферата: Рефераты по информатике, программированию | Теги реферата: реферат трудовой, древния греция реферат | Добавил(а) на сайт: Кудяев. Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10 | Следующая страница реферата для нее не существует. Обойти такое ограничение можно, добавляя внешний ключ после вставки корневой записи. – прим.ред.)

Вернемся к отмеченным выше недостаткам данной структуры (сложность формирования полного пути и вычисления уровня элемента). Эти недостатки вытекают из того простого факта, что в данной структуре информация о полном пути и уровне нигде не хранится. Решить проблему быстрого получения уровня вложенности можно введением в структуру таблицы дополнительного поля Level. Описание таблицы тогда будет выглядеть так:

Структура для хранения иерархии с неограниченным числом уровней вложенности и потомков готова.

Следующей по степени универсальности является иерархия с неограниченным числом уровней вложенности и конечным числом потомков элемента иерархии. Ограничение количества потомков позволяет хранить данные в следующем виде.

Ссылка на предка

Информация о первом элементе уровня иерархии

Информация о втором элементе уровня иерархии

…

Информация о n-ном элементе уровня иерархии, где n – количество максимальное количество потомков

Ссылка на предка содержит в себе ссылку на запись, хранящую информацию о предыдущем уровне иерархии и смещение (номер столбца) с описанием родителя.

В нашем примере мы ограничим количество предков числом 5, тогда SQL-описание таблицы будет выглядеть следующим образом: