Инфраструктура интервальных деревьев
Материал из GedeminWiki
(Различия между версиями)
SYSDBA (обсуждение | вклад) |
SYSDBA (обсуждение | вклад) (→См. также) |
||
| Строка 43: | Строка 43: | ||
* [http://gsbelarus.com/gs/modules.php?name=News&file=article&sid=314 Деревья в SQL] | * [http://gsbelarus.com/gs/modules.php?name=News&file=article&sid=314 Деревья в SQL] | ||
* {{Issue_Template|num=1709}} | * {{Issue_Template|num=1709}} | ||
| + | * {{Issue_Template|num=2384}} | ||
__NOTOC__ | __NOTOC__ | ||
Версия 18:17, 25 марта 2011
Инфраструктура интервального дерева состоит из трех хранимых процедур, двух триггеров, двух индексов, одного ограничения и одного исключения. Имена этих объектов формируются по определенной схеме. В таблице ниже даны примеры имен для стандартного отношения из эталонной базы данных и для пользовательской таблицы.
| Описание объекта | Таблица GD_CONTACT | Таблица USR$FA_GROUP |
|---|---|---|
| Процедура вычисляет границы интервала для дочернего элемента. При необходимости родительский интервал расширяется. На вход передается родитель и границы существующего интервала элемента. Если это новый элемент, передаются границы -1, -1. | GD_P_EL_CONTACT | |
| Процедура | GD_P_GCHC_CONTACT | |
| Процедура сжимает интервалы всех элементов в дереве. | GD_P_RESTRUCT_CONTACT | |
| Триггер | ||
| Триггер | ||
| Индекс | ||
| Индекс | ||
| Исключение |
