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

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

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

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

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

Отчет по практической работе №4

Выполнил:

студент группы БСТ2104

Станишевский И.А.

Вариант №19

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

Москва, 2023 г.

Содержание

1 Задание 1 3

2 Ход выполнения задания 1 4

1 Задание 1 2

2 Ход выполнения задания 1 3

1 Задание 1

Пусть дано отношение, содержащее A кортежей, причем для хранения используется блок B байт. Длина ключевого поля равна С, Указатель D, Заголовок блока E. Необходимо найти:

1. количество пар «ключ-указатель»

2. количество блоков для построения плотного индекса

3. по алгоритму бинарного поиска определить количество операций, которое потребуется совершить, чтобы достать запись.

2 Ход выполнения задания 1

Вариант	A	B	C	D	E
19	1000000	1024	34	4	74

Формула для нахождения количество пар «ключ-указатель» (округляем в меньшую сторону):

Формула для нахождения количество блоков для построения плотного индекса (округляем в большую сторону):

Формула для нахождения количество операций, которое потребуется совершить, чтобы достать запись. (округляем в большую сторону):

Ответ: количество пар «ключ-указатель» - 25; количество блоков для построения плотного индекса – 40000; количество операций, которое потребуется совершить, чтобы достать запись – 22.