<<  Удаление Замечания  >>
Алгоритм

Древовидное представление. Алгоритм Фаза удаления: Двигаемся по дереву по левому и правому путям отсечения. Запоминаем узлы, лежащие на путях. Удаляем все поддеревья, содержащиеся целиком между левым и правым путям отсечения. Отражая удаление, обновляем смещения во всех узлах, лежащих на путях. Фаза перебалансировки: Если корневой узел не в опасности, перейти к шагу 2. Если у корня только один потомок, то делаем потомка корнем и переходим к шагу 1. Иначе, сливаем/перетасовываем те узлы-потомки, что находятся в опасности, и переходим к шагу 1. Перейдем к следующему узлу-потомку, лежащему на пути отсечения. Если таких узлов не осталось, дерево перебалансировано. До тех пор пока данный узел в опасности, сливаем/перетасовываем его с узлами-соседями (здесь потребуется 0, 1 или 2 итерации). Перейдем к шагу 2. 120.

Слайд 23 из презентации «Большие объекты». Размер архива с презентацией 147 КБ.

Загрузка...

Работа с базами данных

краткое содержание других презентаций

«Большие объекты» - Вставка. Древовидное представление. Создание поля большого размера. Запись. Упражнения. Алгоритм. Поля большого размера. Обозначения. Размер хранимого поля. Организация памяти. Рисунок. Дескриптор поля большого размера. Большие объекты. Улучшенное двухуровневое разбиение. Удаление. Двухуровневое разбиение. Физическое представление объекта. Добавление в конец. Операции с полями большого размера. Система ‘близнецов’ .

«Управление базами данными» - Уникальная метка. DB2. Производители СУБД. Этапы проектирования. Отношения в БД. Язык запросов. Гибридные БД. Логические значения. Способы создания пустой таблицы. Решения. Автоматическая проверка типа данных. Vbase. Структура реляционной таблицы. Типы данных. Системы управления базами знаний. Informix. Мастер анализа таблиц. Значения. Диалоговое окно. Oracle 8. Определение БД. Типы баз данных. Работа с таблицами.

«Работа с базами данных» - БД не может быть согласована постоянно. Дальнешее обсуждение. Тройная избыточность. Правила. Действия в реальном мире. Ключевая проблема. Одно “осложнение”. Множество транзакций. Использование контрольных точек. Когда протокол (или его часть) становится ненужным. Сбои внешних носителей. Избыточная запись, единственное чтение. Согласованность данных. Определения. Ограничения целостности. Принципы построения БД.

«Запросы к данным» - Фамилия. Двоичные журналы. Управление доступом к данным. Creat user. Привилегии. Запрос на удаление. Специальные запросы. Сервер. Запрос на объединение. Полное резервирование. Управление транзакциями. Инструкция. Оператор. Запрос на создание новой таблицы. Запрос на добавление. Запросы манипулирования данными. Регистрация пользователя. Запрос на обновление. Select. Объект в SQL. Transform. Перекрестная таблица.

«Язык запросов SQL» - Группировка по нескольким полям. Применение односхемных операций РА. Операции реляционной алгебры. Примеры использования GROUP BY. Бинарные односхемные операции РА. Разность отношений. Пересечение отношений. Список сотрудников с указанием количества проектов. Применение операции соединения. Агрегирующие функции. Примеры использования функции COUNT. Общий алгоритм выполнения операции SELECT. Использование фразы HAVING.

«Хранимые процедуры» - Типы триггеров. Создание, изменение и удаление хранимых процедур. Системные хранимые процедуры. Примеры использования. Триггер. Понятие хранимых процедур. Реализация триггеров. Хранимые процедуры. Сервер. Триггеры.

Всего в разделе «Работа с базами данных» 7 презентаций
Загрузка...
Сайт

5informatika.net

115 тем