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

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

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

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

Задача №8

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

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

Выполнил:

Вариант №13

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

Москва 2023

Содержание

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

Решение 4

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

Для отношения R(a, b, c), атрибуты a и b которого относятся к целочисленному четырёх-байтовому типу, а компоненты атрибута c являются строками длиной в 100 байт, под заголовок кортежа R отводится A байт. Объём блока составляет 1024 байт, причём длина заголовка блока равна 24 байт.

1. Найти B(R), если T(R) = B.

Оператор предусматривает замену компонентов a и b каждого кортежа R их суммой.

2. Найти B(S), если T(S) = C.

Оператор предполагает изъятие компонента b каждого кортежа.

3. Найти B(U), если T(U) = D.

Оператор предполагает изъятие строкового компонента и замену компонентов a и b каждого кортежа R их суммой.

Таблица 1 – Исходные данные для задачи

Вариант	A	B	C	D
13	8	30000	28000	25000

Решение

a = b = 4 байт, c = 100 байт

Объём блока L_блок = 1024 байт, где длина заголовка блока L_{заголовок} = 24 байт.

1. Найти B(R), если T(R) = B.

Длина записи r₁ = A + a + b + c = 8 + 4 + 4 + 100 = 116

Количество записей в блоке

Количество кортежей

2. Найти B(S), если T(S) = C.

Длина записи r₂ = A + a + c = 8 + 4 + 100 = 112

Количество записей в блоке

Количество кортежей

3. Найти B(U), если T(U) = D.

Длина записи r₃ = A + a + b = 8 + 4 + 4 = 16

Количество записей в блоке

Количество кортежей