Лаб4

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

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

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

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

(МТУСИ)

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

Задача №4

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

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

Выполнил:

Вариант №17

Проверил.

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

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

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

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

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

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

Вариант	A	B	C	D	E
17	1000000	8192	13	2	2

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

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

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

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