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

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

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

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

Задача №3

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

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

Выполнила:

Вариант №13

Проверил: доцент, к.т.н., Гадасин Д.В.

Москва, 2023

Оглавление

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

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

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

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

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

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

Вариант	Заголовок	Блок
13	18	4096

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

Пусть S_B = 4096 (размер блока), S_T = 18 (размер заголовка), S_R = 304 (размер записи). Тогда найдем S_W (количество оставшихся байт) и k (количество записей) следующим образом.

1) S_D = S_B – S_T = 4096 – 18 = 4078

2)

3) S_W = S_D – k ∙ S_R = 4078 – 3952 = 126

Ответ: количество записей = 13; количество оставшихся байт = 126.