<<  Добавление в конец Алгоритм  >>
Удаление

Древовидное представление. Удаление: Удалить N байт, начиная с позиции S Обозначения: Правый и левый путь отсечения – пути к первому и последнему байтам, которые нужно удалить. Узел в котором эти пути пересекаются – ближайший общий предок (‘боп’ далее). ‘Незаполнение’ узла может возникнуть только у узлов, лежащих на пути отсечения. Возможны два случая: Лист заполнен менее чем наполовину Внутренний узел имеет менее k узлов-потомков (двух для корневого узла) Для узла существует опасность незаполнения, если: Узел не заполнен Внутренний узел имеет k узлов-потомков (два для корня) и для узла-потомка, лежащего на пути отсечения, также существует опасность незаполнения Узел ‘боп’ имеет k+1 узлов-потомков (три если это корень) и оба из его потомков на левом и правом путях отсечения в опасности. Путь отсечения. Удаляемая часть дерева. Ближайший общий предок. Правый путь отсечения. Левый путь отсечения. 119.

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

Загрузка...

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

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

«Управление базами данными» - Объектно-ориентированные СУБД. Решения. Создание базы данных. SQL Server 7.0. Определение БД. Диалоговое окно. Этапы проектирования БД. Маркер записи. Производители СУБД. Ввод данных. Гибридные БД. Этапы проектирования. Технологии управления базами данными. Отношения в БД. Основные понятия. Мастер анализа таблиц. Informix. Примеры настольных БД. Системы управления базами знаний. Типы баз данных. DB2.

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

«Триггеры баз данных» - Имя отдела. Привилегии для создания триггера. Пример замещающего триггера. Обновим группу. Типы триггеров. Замещающий триггер. Создание замещающих триггеров. Модифицируемые и немодифицируемые представления. Понятие триггера. Триггер замещения. Представления, которые содержат соединения. Создание замещающих триггеров баз данных.

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

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

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

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

5informatika.net

115 тем