Есть задача - хранить в БД иерархию типов.
Классификация типов всегда меняется - могут добавляться элементы на любом уровне, меняться сами уровни. В общем может происходить все что угодно.
Вспомнил как в универе мы хранили деревья - нумеровали левую и правцую вершину элемента, не помню как точно называется, как показано на рисунке
.
Вопрос - как это обновлять, после добавления каждого элемента придется пересчитывать все вершины, есть ли нативная функция для этого в Oracle?
Как получать непосредственных потомков или всех дочерних элементов (хотя дочерние получить легко - значение левой вершины дочернего между левой и правой родителя) ?
Кто в теме, подскажите.
Простой
Средний
Средний
