Лаб3

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

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

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

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

(МТУСИ)

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

Задача №3

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

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

Выполнил:

Вариант №17

Проверил:

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

Необходимо упаковать в блоки размером A байт содержимое отношения типа Работник; каждый кортеж отношения представляется записью, структура которого должна соответствовать рис.1. Значение длины записи необходимо взять из решения задания 1.2 своего варианта. Под заголовок блока отводится число, соответствующее длине заголовка из задания 2 своего варианта. Необходимо найти количество записей и количество оставшихся байт.

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

Вариант	Заголовок	Длина блока
17	24	8192

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

1. Длина записи со смещением n=8 равна 88 байтам (рисунок 1)

Рисунок 1 – Схема хранения

2. Длина заголовка – 24 байта

3. Длина блока – 8192 байта

Под записи в блоке остаётся 8192 – 24 = 8168 байт.

Разделив нацело оставшийся размер на длину записи получу количество записей, 8168/88 = 92, с оставшимся незанятым размером в 72 байта.

Структура блока представлена на рисунке 2.

Рисунок 2 – Схема хранения в блоке