Лаб7

МИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ

КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ

Ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования

«Московский технический университет связи и информатики»

(МТУСИ)

Кафедра «Сетевые информационные технологии и сервисы»

Задача №7

по дисциплине

«Принципы построения систем управления базами данных и знаний»

Выполнил:

Вариант №17

Проверил:

Условие задачи

Поясните, как повлияют на содержимое сегментов хеш-таблицы, перечисленные ниже операции вставки и замены записей с заданными ключами. Решение оформить в виде рисунка и дать подробное описание действий.

Индивидуальное задание

Вставляются записи k,o,v, затем удаляются записи с и f, при условии что блок содержит 3 записи

Решение задачи

Рисунок 1 – Изначальное состояние таблицы

Вставлю в исходную таблицу (рисунок 1) записи k, o, v согласно результатам их хеш-функции. При переполнении индексной области в области переполнения создаётся новый блок, связанный с индексной областью (рисунок 2)

Рисунок 2 – добавление k,o,v

Удалю из таблицы записи c, f. Занятые ими поля освободятся (рисунок 3)

Рисунок 3 – удаление c, f. Итоговое состояние таблицы