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

Ордена Трудового Красного Знамени

Федеральное государственное бюджетное образовательное учреждение высшего образования

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

Кафедра Сетевых информационных технологий и сервисов (СИТиС)

Задача №4

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

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

Москва, 2024

Оглавление

1 Задание 3

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

1 Задание

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

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

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

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

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

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

Найдем количество пар «ключ - указатель»:

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

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