<<  Вставка Удаление  >>
Добавление в конец

Древовидное представление. Добавление в конец (специальный случай вставки): Добавить N байт в конец объекта Алгоритм Двигаемся по крайнему правому пути, прибавляя N к смещениям, и сохраняем путь в стеке. Если в крайнем правом листе R достаточно места для N байт, добавим их и завершим операцию. Иначе, считаем левого соседа R – лист L. Выделим достаточное число новых листьев, чтобы вместить содержимое листов R и L плюс новые N байт. Заполним все листья за исключением двух последних полностью, а два последних равномерно (таким образом, чтобы каждый из них был заполнен, по меньшей мере, наполовину). Распространить новые смещения и указатели вверх по дереву с помощью стека. Разрешать переполнения внутренних узлов также как и при вставке. Замечание: преимущество данного алгоритма вставки в том, что он гарантирует наилучший коэффициент использования листьев в случаях, когда большие объекты создаются пошагово путем последовательных добавлений в конец (например, когда создаются сверх большие объекты). 118.

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

Загрузка...

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

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

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

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

«Работа с базами данных» - Восстановление при сбоях. Что делать при восстановлении. Ограничения целостности. Определения. Тройная избыточность. Второй важный момент после выбора модели. Процесс восстановления. Правила протокола-повтора. Управление параллельным доступом. Множество транзакций. Правила протокола-возврата. Действия в реальном мире. Ключевая проблема. Восстановление очень медленное. Одно “осложнение”. Желательные события.

«Управление базами данными» - Производители СУБД. Ввод данных. Способы создания пустой таблицы. Системы управления базами знаний. Informix. Основные понятия. Настольные БД. Диалоговое окно. Примеры настольных БД. Определение БД. Oracle 8. Типы данных. Классификация. Распределенные СУБД. Объектно-ориентированные СУБД. Sybase. Гибридные БД. Решения. Логические значения. Маркер записи. Обзор серверных СУБД. Объектно-реляционные СУБД.

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

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

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

5informatika.net

115 тем