Инфраструктура интервальных деревьев

Инфраструктура интервального дерева состоит из трех хранимых процедур, двух триггеров, двух индексов, одного ограничения и одного исключения. Имена этих объектов формируются по определенной схеме. В таблице ниже даны примеры имен для стандартного отношения из эталонной базы данных и для пользовательской таблицы.

Описание объекта	Таблица GD_CONTACT	Таблица USR$FA_GROUP
Процедура вычисляет границы интервала для дочернего элемента. При необходимости родительский интервал расширяется. На вход передается родитель и границы существующего интервала элемента. Если это новый элемент, передаются границы -1, -1.	GD_P_EL_CONTACT
Процедура	GD_P_GCHC_CONTACT
Процедура сжимает интервалы всех элементов в дереве.	GD_P_RESTRUCT_CONTACT

См. также

• Деревья в SQL
• Issue 1709