Инфраструктура интервальных деревьев
Материал из GedeminWiki
(Различия между версиями)
SYSDBA (обсуждение | вклад) |
SYSDBA (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
| + | Инфраструктура интервального дерева состоит из трех хранимых процедур, двух триггеров, двух индексов, одного ограничения и одного исключения. Имена этих объектов формируются по определенной схеме. В таблице ниже даны примеры имен для стандартного отношения из эталонной базы данных и для пользовательской таблицы. | ||
| + | |||
| + | {| border="1" cellpadding="4" cellspacing="0" style="border-collapse:collapse;" | ||
| + | !style="background:#ffdead;"| Описание объекта | ||
| + | !style="background:#ffdead;"| Таблица GD_CONTACT | ||
| + | !style="background:#ffdead;"| Таблица USR$FA_GROUP | ||
| + | |- | ||
| + | | Процедура вычисляет границы интервала для дочернего элемента. При необходимости родительский интервал расширяется. На вход передается родитель и границы существующего интервала элемента. Если это новый элемент, передаются границы -1, -1. | ||
| + | | GD_P_EL_CONTACT | ||
| + | | | ||
| + | |- | ||
| + | | Процедура | ||
| + | | GD_P_GCHC_CONTACT | ||
| + | | | ||
| + | |- | ||
| + | | Процедура сжимает интервалы всех элементов в дереве. | ||
| + | | GD_P_RESTRUCT_CONTACT | ||
| + | | | ||
| + | |} | ||
==== См. также ==== | ==== См. также ==== | ||
Версия 12:33, 21 марта 2011
Инфраструктура интервального дерева состоит из трех хранимых процедур, двух триггеров, двух индексов, одного ограничения и одного исключения. Имена этих объектов формируются по определенной схеме. В таблице ниже даны примеры имен для стандартного отношения из эталонной базы данных и для пользовательской таблицы.
| Описание объекта | Таблица GD_CONTACT | Таблица USR$FA_GROUP |
|---|---|---|
| Процедура вычисляет границы интервала для дочернего элемента. При необходимости родительский интервал расширяется. На вход передается родитель и границы существующего интервала элемента. Если это новый элемент, передаются границы -1, -1. | GD_P_EL_CONTACT | |
| Процедура | GD_P_GCHC_CONTACT | |
| Процедура сжимает интервалы всех элементов в дереве. | GD_P_RESTRUCT_CONTACT |
