Инфраструктура интервальных деревьев
Материал из GedeminWiki
(Различия между версиями)
SYSDBA (обсуждение | вклад) |
SYSDBA (обсуждение | вклад) |
||
| Строка 16: | Строка 16: | ||
| Процедура сжимает интервалы всех элементов в дереве. | | Процедура сжимает интервалы всех элементов в дереве. | ||
| GD_P_RESTRUCT_CONTACT | | GD_P_RESTRUCT_CONTACT | ||
| + | | | ||
| + | |- | ||
| + | | Триггер | ||
| + | | | ||
| + | | | ||
| + | |- | ||
| + | | Триггер | ||
| + | | | ||
| + | | | ||
| + | |- | ||
| + | | Индекс | ||
| + | | | ||
| + | | | ||
| + | |- | ||
| + | | Индекс | ||
| + | | | ||
| + | | | ||
| + | |- | ||
| + | | Исключение | ||
| + | | | ||
| | | | ||
|} | |} | ||
Версия 12:34, 21 марта 2011
Инфраструктура интервального дерева состоит из трех хранимых процедур, двух триггеров, двух индексов, одного ограничения и одного исключения. Имена этих объектов формируются по определенной схеме. В таблице ниже даны примеры имен для стандартного отношения из эталонной базы данных и для пользовательской таблицы.
| Описание объекта | Таблица GD_CONTACT | Таблица USR$FA_GROUP |
|---|---|---|
| Процедура вычисляет границы интервала для дочернего элемента. При необходимости родительский интервал расширяется. На вход передается родитель и границы существующего интервала элемента. Если это новый элемент, передаются границы -1, -1. | GD_P_EL_CONTACT | |
| Процедура | GD_P_GCHC_CONTACT | |
| Процедура сжимает интервалы всех элементов в дереве. | GD_P_RESTRUCT_CONTACT | |
| Триггер | ||
| Триггер | ||
| Индекс | ||
| Индекс | ||
| Исключение |
